tjtjdgur34   6년 전

미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오.


문제에서 이동할 대 지나야 하는 최소의 칸 수를 구해야한다고 했습니다. 그런데 왜 코드화 시키면 틀리고, 최소를 구하는 부분을 넣으면 맞을까요... 도움 부탁드립니다.


kdk8361   6년 전

맵 크기가 100*100이라서 min 초기값 1000으로는 많이 부족할거에요. 그리고 bfs 특성상 해당 조건에서는 먼저 도착하는게 최소값이라 맞을수밖에 없겠죠.

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