thomas0722   1년 전

질문게시판에있는 반례 다 찾아서 해봤는데 다 정답이 나옵니다..

어떤 반례가 있는지 잘 모르겠습니다.

실제로 스왑을 하고 확인하는 방식이 아니라

한 줄씩 훑으면서 이전문자와 다른경우 주변칸(상하 혹은 좌우)을 확인하고, 만약 이전문자와 같은 문자가 있다면 그 곳과 자리를 바꿨다 치고 다시 이어가면서 카운트하는 방식입니다. 한번까지만 가능하기때문에 한번 더 다른문자가 나온다면 거기서 count를 초기화하고

다시 세기 시작하는 방식입니다.


정방향으로만 확인하면 반례가 생겨서 역방향으로도 확인했습니다. 그래서 총 네 방향에서 확인을 하는 방식입니다.

정석적인 풀이방법은 아닐 수 있지만 반례를 찾지 못하겠습니다. 8%에서 자꾸 틀리네요..

반례 찾아주시면 감사하겠습니다.

chaerim   1년 전

안녕하세요? 제가 PyPy3 / Python 유저라서 정확한 코드 해석은 하지 못했지만, testcase.ac 이라는 사이트에서는 일부 백준 문제에 대한 반례를 제공합니다. 이 문제는 거기서 반례를 따온 것인데요.

<반례>

입력 :

5
PPZZC
CYCYP
CPPPY
CYCZY
YPCZZ

thomas0722 님의 오답 출력:

3

정답 출력:

4

도움이 되셨길 바랍니다! 감사합니다. (이 말고도 두개 정도의 반례가 더 나와있는데요. 직접 확인하셔도 괜찮을 것 같습니다!)

thomas0722   1년 전

이런사이트가 있었네요 감사합니다

덕분에 어디가 틀렸는지 알아냈습니다 ㅠㅠ

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