neomind75   4년 전

DFS로 구현했습니다!

게시판 내 모든 반례 및 테스트케이스 다 시험해봤고 예제도 잘 나옵니다 ㅠㅠ

로직자체도 아둔한 제눈에는 문제없는데 머가 문젠질 몰겠네요ㅠㅠㅠㅠㅠㅠㅠㅠ

pichulia   4년 전

제가 파이썬을 쓰지 않아서 반례는 못찾았지만 어디가 잘못됐는지는 찾았습니다.

일단 34번째 줄에있는 break는 없앴습니다. 여기 break가 있으면 괜히 답 안나오는 경우만 발생합니다.;

그리고 지금 stack에 집어넣고 있는 정보가 '변경된 후'의 정보를 집어넣고 있는데... 이게 아니라

'변경되기 전'의 정보를 stack에 집어넣어야지

탐색이 끝난 뒤에 '변경되기 전' 상태로 되돌아갈 수 있습니다.

예시로 코드를 아래처럼 고쳐봤고, 이렇게 4방향에 대해서 적절히 처리하여 실제로 맞았습니다를 받았습니다.

neomind75   4년 전

아,, break문이 왜있었죠 ㅋㅋㅋㅋㅋㅋ 넣은지도 몰랐네요.

처음에 시작할 때 스택에 초기값을 넣고 시작해서 자연스레 변경 후에 스택에 집어넣었는데, 오히려 이렇게 고쳐야 답이 제대로 나온다는건 의외네요.

지금상태로도 대부분의 입력에서 제대로 출력이 나와서 괜시리 잘못된원인 찾기만 더 어려웠군요...

neomind75   4년 전

감사합니다 ㅎㅎㅎ


결국 해결은 했지만 어떤 경우에 틀리는지 아직도 잘 모르겠군요..

같은 좌표값을 갖는 tmp가 스택에 두개 들어간 상태가 되는데 하나는 없어도 되는게 아닌가? 싶은 생각이 계속 들기도 하고,,

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