minjiloves   9달 전

안녕하십니까.

bfs 를 통해  문제를 해결하여 제가 만들어본 예제들과 문제상의 예제는 정답이 출력됩니다.

기본적으로 다른 질문애서 나왔던 예제들도 모두 정답이 출력됨을 확인하였습니다.

제출시 틀렸다고 나오는데 어느 부분에서 오류가 발생하는지 모르겠어 조언을 듣고자 문의드립니다.

yukariko   9달 전

일단 이 방법은 bfs가 아닌 dfs인것같습니다.

우선 이 코드에서 잘못된 부분은 오버플로우 처리입니다.

코드상 y나 x가 음수가될수있는데, 그걸 확인하기전에 배열에 y x를 집어넣기때문에 잘못된 결과가 나타날 수 있습니다.

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