vjerksen   1달 전

숨바꼭질이라는 bfs문제를 풀다가 ver2가 있어서 문제를 해결하려했습니다.

우선 bfs를 돌면서

배열[현재노드] = 배열[다음노드] +1;

이런식으로 더해가다가 최초에 원하는 목적지점에 도착하면 '배열[현재노드]' 를 저장하고 그 보다 같거나 작은 값만 저장하게했습니다.

왜냐면 제 생각엔 최초에 원하는 목점지점과 같은 높이(?)에 있는 노드들의 배열 값까지만 최소값이라고 생각했기 때문입니다.

test case는 답이 나오는데 무엇이 문제인지 모르겠습니다. 도움 부탁드립니다. 

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