돌다리

풀이

https://www.acmicpc.net/problem/12761

• 트리의 깊이가 얼마인지 구하면 됨
  • 현재위치에서 갈 수 있는 곳을 Queue에 넣을 때,
  • 위치와 트리의 depth를 함께 저장한다.
  • 위치
    • 8가지 경우의 수
  • 트리의 depth
    • 현재위치의 깊이+1