13549번 - 숨바꼭질 3
두개의 큐를 이용하며, 거리배열을 -1로 초기화시켜 -1이 발견 될때마다 탐색하는 bfs구현소스 입니다. 문제에서 제시되는 입력을 넣으면 올바른 값이 출력되는데 제출하면 틀렸다고 나옵니다. 반례를 찾으려 해봐도 원하는 답이 나와서 어느 부분이 잘못됬는지 잘 모르겠습니다 ㅜㅜㅜ... 어디가 문제일까요 ??
https://ideone.com/xq0nwJ
답은 0인데 아무것도 출력을 안하고 있습니다.
아 덕분에 max상수랑 배열크기를 10배 더 확장했어야함을 알게됬습니다 감사합니다!!!
댓글을 작성하려면 로그인해야 합니다.
hhkim593 5년 전
두개의 큐를 이용하며, 거리배열을 -1로 초기화시켜 -1이 발견 될때마다 탐색하는 bfs구현소스 입니다. 문제에서 제시되는 입력을 넣으면 올바른 값이 출력되는데 제출하면 틀렸다고 나옵니다. 반례를 찾으려 해봐도 원하는 답이 나와서 어느 부분이 잘못됬는지 잘 모르겠습니다 ㅜㅜㅜ... 어디가 문제일까요 ??