안녕하세요? 제가 PyPy3 / Python 유저라서 정확한 코드 해석은 하지 못했지만, testcase.ac 이라는 사이트에서는 일부 백준 문제에 대한 반례를 제공합니다. 이 문제는 거기서 반례를 따온 것인데요.
<반례>
입력 :
5
PPZZC
CYCYP
CPPPY
CYCZY
YPCZZ
thomas0722 님의 오답 출력:
3
정답 출력:
4
도움이 되셨길 바랍니다! 감사합니다. (이 말고도 두개 정도의 반례가 더 나와있는데요. 직접 확인하셔도 괜찮을 것 같습니다!)

thomas0722 1년 전
질문게시판에있는 반례 다 찾아서 해봤는데 다 정답이 나옵니다..
어떤 반례가 있는지 잘 모르겠습니다.
실제로 스왑을 하고 확인하는 방식이 아니라
한 줄씩 훑으면서 이전문자와 다른경우 주변칸(상하 혹은 좌우)을 확인하고, 만약 이전문자와 같은 문자가 있다면 그 곳과 자리를 바꿨다 치고 다시 이어가면서 카운트하는 방식입니다. 한번까지만 가능하기때문에 한번 더 다른문자가 나온다면 거기서 count를 초기화하고
다시 세기 시작하는 방식입니다.
정방향으로만 확인하면 반례가 생겨서 역방향으로도 확인했습니다. 그래서 총 네 방향에서 확인을 하는 방식입니다.
정석적인 풀이방법은 아닐 수 있지만 반례를 찾지 못하겠습니다. 8%에서 자꾸 틀리네요..
반례 찾아주시면 감사하겠습니다.