: 상태값이 있는 bfs
-> 문제에서 가중치가 다른 방법을 통해서 도착점까지의 최단경로를 구하는 것이다.
1번 예제는 이렇게 가야겠구나. 생각을 함.
그런데 나의 상상의 나래에서는 저기 저 말로 들어온값으로 인해서
저 좌표가 막힐 텐데, 그러다가 dest까지 못온다고 하자.
1) 나의 의문점.
-> 그런데, 말로 이동한 'ㄱ' 도착 좌표를 그냥 원숭이 이동후에
dest 로 가는 좌표를 말 이동으로 갈수 있지 않을까????
라는 상상을 함.
2) 나의 의문점.
: 가중치가 다른데, 동일한 visited로 해야 하는건가??? 라는 생각을 함.