문제1045--리모콘

1045: 리모콘

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 10 MB

제출

문제 설명

스마트 TV 한 대를 구매하였다. 당연히 채널과 음량을 조정할 수 있는 리모콘도 함께 들어있었다. 

그런데 리모콘의 버튼이 아래와 같이 총 8개만 존재하였다.

 

[채널-8], [채널-3], [채널–1], [채널+1], [채널+3], [채널+8]

[음량-1], [음량+1]

 

그렇다면 1번 채널에서 10번 채널로 이동하는 방법으로는,

① [채널+1], [채널+1], [채널+1], [채널+3], [채널+3]

② [채널+3], [채널+3], [채널+3]

③ [채널+8], [채널+1]

:

위 방법들 중 한 가지 방법으로 목표 채널로 이동할 수 있다.

이왕이면 빠르게 채널을 바꾸는 것이 좋을 것이다.

위 상황에서는 버튼을 2번만 눌러 원하는 채널로 이동이 가능하다.

 

현재 채널과 목표 채널이 주어졌을 때, 최소 버튼 조작으로 목표 채널로 이동한다면 몇 번 만에 가능한지 출력하는 프로그램을 제작하시오.

입력 설명

첫 번재 줄에 공백으로 구분하여 현재 채널(C)과 목표 채널(T)이 입력된다.

(1 ≤ C ≤ 50, 1 ≤ T ≤ 50)

출력 설명

첫 번째 줄에 목표 채널로 이동하기 위해 필요한 최소 버튼 조작 횟수 자연수로 출력한다.

입력 예시 Copy

1 10

출력 예시 Copy

2

출처/분류