글 읽기 - 사탕 게임 문제 풀 때 유의점

문제 어디에도 서로 교환한 사탕 중 하나가 연속 행에 포함되어야 한다는 말이 없습니다. 즉, 아래 케이스와 같은 경우가 존재합니다.

4 4
CCCP
CCCP
CCCP
CCCP

정답 : 4
    
CCPC
CCCP
CCCP
CCCP
와 같이 교환 후, 가장 왼쪽 줄을 부분 열로 채택하면 답이 4가 됩니다. 문제 어디에도 교환한 사탕 중 하나 이상을
선택하라는 말이 없으므로 그렇게 됩니다.

좋은 조언 감사합니다!

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

Baekjoon Online Judge