- 문제 정리
- 수빈 N
- 걷거나 순간이동
- 걷 : x - 1, x + 1
- 순 : x * 2
- 걷거나 순간이동
- 동생 K
- N K 입력
- 수빈이 동생에게 가는 가장 짧은 길
- ex) 5 17
- 5-10-9-18-17
- 수빈 N
- 풀이 확인 https://wook-2124.tistory.com/273
- 100,000 크기의 리스트 생성 : dist
- BFS
- 시작 위치로 deque 생성
- 현재 위치가 목적지에 도착할 때 까지
- 3가지 루트 -1, +1, *2 로 for 문 수행
- 거쳐 가는 길에 + 1 로 저장 (+1초)
- 처음 가본 곳이 아니면 0이 아니기 때문에 False
- 순환되지 않는다.
- 3가지 루트 -1, +1, *2 로 for 문 수행
- 목적지에 도착하면 저장된 초 출력
