rorean   2년 전

도와주세요 고수님들 ㅠㅠ bfs로 풀었고 구글링한거 참고해서 풀었는데.. 순서만 다르고 로직은 같은데 제것만 틀렸대요 ㅠㅠ 
14% 지나서 바로 틀렸다고 나옵니다.. 어디가 문제인지 못찾겠어여 ㅜㅜ

djm03178   2년 전

if (curr_x == n -1 && curr_y == m-1) {

break;
}

이걸 한다고 해서 탐색이 종료되지 않습니다. 그냥 break;는 가장 안쪽의 루프 하나만 빠져나가기 때문이죠. 따라서 이 문장이 실행된 후에도 큐가 비어있지 않다면 탐색을 계속해서 진행하게 됩니다.

4 4
1011
1010
1111

0001

7번만에 탐색이 종료되어야 하지만, 8을 출력합니다.


rorean   2년 전

감사합니다!! 덕분에 해결했습니다 !!!!!!!

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