R00758
숨바꼭질
실버 I레이팅
의견: 0
설명
수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 \(N\)에 있고, 동생은 점 \(K\)에 있다.
수빈이는 걷거나 순간이동을 할 수 있다. 수빈이의 위치가 \(X\)일 때,
- 걷는다면 1초 후에 \(X-1\) 또는 \(X+1\)로 이동한다.
- 순간이동을 한다면 1초 후에 \(2X\)로 이동한다.
수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하여라. 위치는 항상 \(0\) 이상 \(200\,000\) 이하의 정수 범위 안에서만 움직일 수 있다.
제약
\(0 \le N, K \le 100\,000\).
입력 형식
첫째 줄에 수빈이의 위치 \(N\)과 동생의 위치 \(K\)가 주어진다.
출력 형식
수빈이가 동생을 찾는 가장 빠른 시간(초)을 출력한다.
예제 1
입력
5 17
출력
4
설명
5 → 10 → 9 → 18 → 17 또는 5 → 4 → 8 → 16 → 17, 4초.
예제 2
입력
7 7
출력
0
설명
이미 같은 위치이므로 0초.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
힌트 1
로그인하고 잠금 해제 · 10 🪙
힌트 2
로그인하고 잠금 해제 · 20 🪙
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
숨바꼭질
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
숨바꼭질
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기