rlaeogus890   2년 전

문제에 명시 되어 있듯이

명우는 완벽주의자이기 때문에 뒤집은 후에 고기가 겹쳐져 있는 경우가 생기는 것을 끔찍히 싫어한다. 

라고 합니다.

저는 이것을 보고 고기를 한점 한점 뒤집어서 각 고기가 뒤집힌 상태가 되어야한다고 생각했습니다.

도저히 감을 못잡겠어어서 찾아보니

하지만 풀이가 불판전체를 뒤집어 버리는 것과 같은 알고리즘입니다.

구글링해서 찾은 통과한 소스를 보면

abbbb

aabbb

aabbb

aa... 가

bbbba

bbbaa

bbbaa

...aa

가 됩니다. 

이 예제는 고기를 한점 한점 뒤집으면 어느방향으로 뒤집든 서로 겹칠 수 밖에 없습니다.

이 소스(불판을 다 뒤집는 것) 가 통과하려면 a로된 고기와 b로된 고기를 동시에 뒤집어야합니다.

그래서 저는

문제에 모든 고기를 동시에 뒤집을 수 있다는 조건이 추가되어야 한다고 생각합니다.

또는 예시들은 고기 한점을 뒤집었을때 겹치지 않을 수 있는 부분이 있다는 가정으로 저런 예제를 생각할 수 없도록 조건을 추가해야 한다고 생각합니다.

Green55   2년 전

명우는 완벽주의자이기 때문에 모든 고기를 뒤집은 후에 고기가 겹쳐져 있는 경우가 생기는 것을 끔찍히 싫어한다.


로 수정하면 적절할거 같네요

rlaeogus890   2년 전

그게 더 괜찮네요!

caffeinism7   2년 전

저도 본문과같이 이해했네요

startlink   2년 전

수정했습니다.

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