인프런 커뮤니티 질문&답변
작성자 없음
작성자 정보가 삭제된 글입니다.
미로의 최단거리(BFS)문제 질문입니다!
작성
·
157
0
미로의 최단거리(BFS)문제에서 dis[7][7]이 (7,7)에 도착하는 최소 거리라는 보장이 되나요?? 먼저 12번째로 (7,7)에 도착하고 이후에 다른경로로도 (7,7)에 도착할탠데 이때 dis[7][7]이 오버라이딩되서 더 큰 수로 바뀔수도 있는거 아닌가 궁금해서 질문 드렸습니다!!
작성자 없음
작성자 정보가 삭제된 글입니다.
작성
·
157
0
미로의 최단거리(BFS)문제에서 dis[7][7]이 (7,7)에 도착하는 최소 거리라는 보장이 되나요?? 먼저 12번째로 (7,7)에 도착하고 이후에 다른경로로도 (7,7)에 도착할탠데 이때 dis[7][7]이 오버라이딩되서 더 큰 수로 바뀔수도 있는거 아닌가 궁금해서 질문 드렸습니다!!
