6113 : 숨바꼭질
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
수빈이는 현재 위치 N(0 ≤ N ≤ 100,000)에 있고 동생은 K(0 ≤ K ≤ 100,000)에 있습니다.
수빈이는 1초마다 걷거나 순간이동을 할 수 있습니다. 걷는다면
수빈이는 1초마다 걷거나 순간이동을 할 수 있습니다. 걷는다면
X-1 또는 X+1 위치로 이동하고, 순간이동을 한다면 2*X 위치로 이동합니다. 동생을 찾는 데 걸리는 가장 빠른 시간(초)을 구하시오.입력 설명
첫째 줄에 N과 K가 공백으로 구분되어 주어집니다.
출력 설명
동생을 찾는 가장 빠른 시간을 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 17
출력 예시
COPY
복사되었습니다!
복사되었습니다!
4도움
1차원 좌표 평면 위에서 BFS 탐색을 시작합니다. 큐에 노드를 담고 범위(0~100,000)를 체크하며 중복 방문을 막기 위한
visited 배열을 반드시 활용하십시오.