3066 : 지그재그 탐색
- 제한시간
- 1000 ms
- 메모리제한
- 128 MB
- 해결횟수
- 33 회
- 시도횟수
- 159 회
문제
미스터 부는 산책을 좋아한다.
오솔길을 따라 목적지까지 갔다가 돌아오던 중에 아끼던 엑스칼리버 펜을 잃어버린 것을 알았다. 펜을 찾아야 하겠는데 오다가 잊어버렸는지 가다가 잊어버렸는지 알 수가 없었다. 어떤 식으로 찾을까 고민하던 미스터 부는 아래와 같은 jam없는 방법으로 찾아보기로 하였다.
오솔길을 직선으로 미스터 부가 서있는 곳을 기준으로 오른쪽을 양의 방향, 왼쪽을 음의 방향으로 표현하자.
미스터 부가 서있는 위치가 X라고 할 때,
먼저 X+1위치까지 탐색해 본다.
다음에는 X-2위치까지 탐색해 본다.
다음에는 X+4위치까지 탐색해본다.
다음에는 X-8위치까지 ....
이렇게 탐색하다가 펜을 찾는 경우 미스터 부가 이동한 거리는 얼마나 될까? 미스터 부는 반드시 펜을 찾을 수 있다고 한다.
입력형식
하나의 행에 미스터 부의 위치 X와 펜의 위치 Y가 주어진다.( 1<= X, Y, <= 1000)
미스터 부는 펜의 위치를 모른다.^^
출력형식
미스터 부가 이동한 거리를 출력한다.
입력 예3 6 |
출력 예9 |