기본적인 BFS 알고리즘을 따르면서, 구조체에 좌표값뿐만 아니라 레벨값도 저장해서 목표 점에 도달했을시 해당 레벨값을 리턴하는 방식입니다. BFS 특성상 거리가 1인것부터,2인것부터,3인것부터... 순차적으로 탐색해나가기 때문에 최초로 목표점에 도달했을때가 무조건 최소의 칸수를 나타내는 거라고 생각했구요.
[문제 상황]
"틀렸습니다"만 계속 나오고 있습니다. 여기있는 질문이랑 인터넷 풀이 다 뒤적거리면서 혹시 배열의 크기가 부족한 것은 아닌지, 입력을 받을 때 잘못 입력받고 있는것은 아닌지 의심해보고 여러 방면으로 시도해보았으나 해결이 되지 않았습니다.
kysloves 6년 전
[코드 설명]
기본적인 BFS 알고리즘을 따르면서, 구조체에 좌표값뿐만 아니라 레벨값도 저장해서 목표 점에 도달했을시 해당 레벨값을 리턴하는 방식입니다. BFS 특성상 거리가 1인것부터,2인것부터,3인것부터... 순차적으로 탐색해나가기 때문에 최초로 목표점에 도달했을때가 무조건 최소의 칸수를 나타내는 거라고 생각했구요.
[문제 상황]
"틀렸습니다"만 계속 나오고 있습니다. 여기있는 질문이랑 인터넷 풀이 다 뒤적거리면서 혹시 배열의 크기가 부족한 것은 아닌지, 입력을 받을 때 잘못 입력받고 있는것은 아닌지 의심해보고 여러 방면으로 시도해보았으나 해결이 되지 않았습니다.
대체 어떤 채점용 테스트케이스에서 에러가 나오는걸까요?
꼭 좀 도와주십시오. 정말 너무너무 궁금합니다...ㅠㅠㅠ