rdd6584   6년 전

0 <-> 1이 서로 flip 되는 관계인데,

입력 부분을 보면 최초 1로 되어 있던 카드를 전부 뒷면으로 바꾸기만 하면 되는 것처럼 서술되어 있습니다


이에 따라, 아래와 같이 지문의 수정을 요구합니다.

입력

첫 번째 줄에 카드 행의 수인 R (1 ≤ R ≤ 50)이 주어진다. 다음 R개의 줄에 길이가 16인 '0' 또는 '1'로 구성된 문자열이 주어진다. '0'은 지원이가 싫어하지 않는 멤버가 그려져 있는 카드, '1'은 지원이가 싫어하는 멤버가 그려져 있는 카드이다. 맨 처음 모든 카드는 앞면이다.

출력

지원이가 싫어하지 않는 멤버는 전부 앞면, 싫어하는 멤버는 전부 뒷면인 상태가 되게 하는 뒤집는 연산의 최소 횟수를 출력한다.

imn00133   6년 전

제 생각에는 원문이 맞는 것 같습니다.

문제에서 주어진 조건은 싫어하는 멤버를 뒤집는 것이고, 1과 0은 싫어하는 멤버와 싫어하지 않는 멤버를 구분하는 것입니다.

따라서 "0 <-> 1이 플립되는 관계"라는 것이 어떻게 나온 건지 궁금합니다.

앞면과 뒷면을 보여주는게 아닌 것 같은데요.

시작은 전부 앞면인 상태입니다.

rdd6584   6년 전

문제에서 실제로 요구되는 것은,

지원이가 싫어하지 않는 멤버는 앞면 그대로여야 하며, 싫어하는 멤버는 뒷면으로 뒤집힌 상태로 만드는 것입니다.


In one operation they can change the state of a contiguous sequence of bits in a row or column.

연산이 0과 1을 플립한다는 내용입니다.

영어 원문에서 목표는 모든 원소를 0으로 만드는 걸 목표로 합니다.

imn00133   6년 전

원문을 보니 그렇네요. 0에서 시작한다고 했지만 시작에서 0으로 가도 되니..

그러면 예제도 잘못되지 않았나요? 3번만에 가능한가..?

rdd6584   6년 전

3번째 행을 전부 뒤집고

남은 1 컴포넌트들을 각각 한번씩 뒤집어주면 가능합니다.

imn00133   6년 전

아 그렇네요.

startlink   6년 전

수정했습니다.

댓글을 작성하려면 로그인해야 합니다.