[BOJ] 촌수계산_2644

 

이 문제는 풀지 못하였다. 풀이법에 대해서도 생각하지 못하였다.

대충 트리를 활용해서 풀 수 있을 것이라 생각했다.

 

처음에 접근했던 방식의 그림이다.

해당 그림의 트리는 자식에 대한 정보만 가지고 있고, 부모에 대한 정보는 없었다.

왜 이렇게 그린거지,,,?

저렇게 그린 후, 7을 가지고 있는 배열의 인덱스를 찾아서,,,어쩌구,,, 무튼 산으로 갔다.

 

올바른 접근 방법

풀이법을 본 후, 코드를 보며 그려본 것이다.

그냥 트리를 만드는 방식이 잘못됐겠거니~했지만 count를 큐에 넣어야 하는 방식은 생각하지 못했을 것 같다.

큐에 count를 넣는 이유는 해당 노드까지 몇 단계를 거쳤나 저장해 놓기 위해서이다.

bfs로 모든 곳을 탐색하는 방식인데, 전부 다 count해버리면 안되니까,,, 그런 것 같다.

어떻게 이걸 생각하지?,,,