💡문제 분석 요약

수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간 구하는 프로그램

수빈이의 위치가 X일 때,

걷는다면 1초 후에 X - 1 OR X + 1 로 이동

순간이동 시 1초 후에 2*X 위치로 이동함

<aside> 💡 위 문제의 유형을 수평선 위의 두 점을 잇는 최단 시간 구하기로 접근 가능

</aside>

입력

첫째 줄 : 수빈이가 있는 위치 N, 동생이 있는 위치 K

• N과 K는 정수
• 0 ≤ N, K ≤ 100,000

출력

수빈이가 동생을 찾는 가장 빠른 시간 출력

• 예제

<aside> 📎 https://www.acmicpc.net/problem/1697

</aside>

💡알고리즘 설계

1. minimum = 동생 위치 - 수빈 위치
2. dfs로 탐색
   1. x + 1, x - 1, 2*x → 세 위치 방문. 방문할때마다 time 늘리기
   2. 탐색 종결 조건 = 동생 위치 도달
   3. time가 minimum보다 작다면 time로 값 바꾸기

💡코드