제가 파이썬을 쓰지 않아서 반례는 못찾았지만 어디가 잘못됐는지는 찾았습니다.
일단 34번째 줄에있는 break는 없앴습니다. 여기 break가 있으면 괜히 답 안나오는 경우만 발생합니다.;
그리고 지금 stack에 집어넣고 있는 정보가 '변경된 후'의 정보를 집어넣고 있는데... 이게 아니라
'변경되기 전'의 정보를 stack에 집어넣어야지
탐색이 끝난 뒤에 '변경되기 전' 상태로 되돌아갈 수 있습니다.
예시로 코드를 아래처럼 고쳐봤고, 이렇게 4방향에 대해서 적절히 처리하여 실제로 맞았습니다를 받았습니다.
neomind75 4년 전 1
DFS로 구현했습니다!
게시판 내 모든 반례 및 테스트케이스 다 시험해봤고 예제도 잘 나옵니다 ㅠㅠ
로직자체도 아둔한 제눈에는 문제없는데 머가 문젠질 몰겠네요ㅠㅠㅠㅠㅠㅠㅠㅠ