이번 문제는 12851번 숨바꼭질 2이다.문제 요약수빈이는 위치 N, 동생은 위치 K에 있다수빈이는 1초마다 다음 세 가지 행동 중 하나를 할 수 있음X - 1 로 이동X + 1 로 이동X × 2 로 순간이동문제는 수빈이가 동생을 찾는 데 걸리는 최소 시간 & 최소 시간으로 도달하는 경우의 수 출력문제 설계노드 = 위치(0 ~ 100000)간선 = 한 번의 이동(X-1, X+1, X*2)이동 시간은 모두 1초 → BFS(너비 우선 탐색) 으로 해결 가능distance[pos] : 시작점에서 pos까지의 최단 시간way[pos] : 시작점에서 pos까지 최단 시간으로 도달하는 경우의 수BFS 탐색 과정에서:처음 방문하는 경우 → 최단 시간 기록 + 경우의 수 전달이미 최단 시간으로 도달한 적 있음 → 경..
