kysloves   2년 전

[코드 설명]

기본적인 BFS 알고리즘을 따르면서, 구조체에 좌표값뿐만 아니라 레벨값도 저장해서 목표 점에 도달했을시 해당 레벨값을 리턴하는 방식입니다. BFS 특성상 거리가 1인것부터,2인것부터,3인것부터... 순차적으로 탐색해나가기 때문에 최초로 목표점에 도달했을때가 무조건 최소의 칸수를 나타내는 거라고 생각했구요. 


[문제 상황]

"틀렸습니다"만 계속 나오고 있습니다. 여기있는 질문이랑 인터넷 풀이 다 뒤적거리면서 혹시 배열의 크기가 부족한 것은 아닌지, 입력을 받을 때 잘못 입력받고 있는것은 아닌지 의심해보고 여러 방면으로 시도해보았으나 해결이 되지 않았습니다.

대체 어떤 채점용 테스트케이스에서 에러가 나오는걸까요? 



꼭 좀 도와주십시오. 정말 너무너무 궁금합니다...ㅠㅠㅠ

fresmic   2년 전

BFS 내의 visit 의 위치가 잘못된거 같네요..

위 소스에서 visit의 위치만 적절하게 수정해 제출하니까 통과했습니다! 참고하세요 :D

ehddml3   2년 전

큐에 넣을때 visit값을 체크해주는게 어떨까요? 아직 pop이 되지 않았을 때는 값이 여러번 갱신될 수 있을 것 같네용

ehddml3   2년 전

헛 쓰고 코드 확인해보는동안 답변이 달렸네요ㄷ

kysloves   2년 전

생각해보니 큐에 같은 지점이 여러번 들어갈 수 있겠네요 ㅠㅠㅠ 덧글달아주신 fresmic, ehddml3 님 정말 감사합니다! 배워갑니다!

이따 집에 가서 해결해보고 해결되면 이 글에도 "해결"태그 달겠습니다 감사해요

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