숨바꼭질

풀이

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

  • 현재 위치에서 이동 가능한 곳 체크
    • X - 1
    • X + 1
    • X * 2
  • 체크 조건
    • 이동 가능한 곳이 범위 안에 있나?
    • 아직 방문하지 않은 곳인가?
  • Queue에서 이동 가능한 곳을 뽑아냄
    • 동생의 위치이면 그래프의 Depth를 출력
  • 그래프의 Depth를 표현하기 위해
    • Class는 위치와 depth로 구성

Comments