tenyang   3년 전

벽이 있을 때 가중치 1, 벽이 없을 때 가중치 0으로 보고 

벽이 없는 케이스를 먼저 처리하기 위해 덱의 앞쪽에 넣고 BFS를 돌렸습니다.

테스트 케이스는 모두 통과하는데 10%에서 계속 틀립니다.. 

혹시 N,M 순서가 틀린가 했는데 순서를 바꿔도 똑같이 틀리네요
데이터값은 Data[i][j] => y축 값 = i, x축 값 = j 순으로 저장했습니다.

정답 코드랑 다를게 없어보이는데 대체 뭔지ㅠㅠ... 3일째 이것만 붙잡고 있습니다 답변해주시면 정말 감사하겠습니다!!

tenyang   3년 전

자문자답입니다. M,N 바꾸니까 되네요....

아래에서 입력으로 받을 때랑 결과 출력할 때 둘 다 x,y를 헷갈렸던 것 같습니다.

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