[Python] 백준 : (1107번) 리모컨

문제 입력 & 출력 문제풀이 Brute Force 방식 활용 예제 1번으로 예를 들어보면, 현재 채널 100번에서 5457번 채널로 가기 위해서는 1. 채널 + 버튼을 5357횟수 만큼 누르기 2. 숫자 5457을 눌러 총 네번 버튼 입력하기. 의 두 가지 방법이 있다. 5357 횟수만큼 누르는 것 보다 4번의 횟수만큼 숫자버튼을 누르는게 당연히 더 효율적이지만, 우리는 고장난 버튼을 갖고있으므로 이를 접목해야한다. 예제 1번에서 고장난 버튼은 6,7,8번이기 때문에 5457버튼과 가장 가까운 채널로 이동해서, 고장난 버튼을 입력하지 않고 + 버튼으로 5457 채널로 가는것이 가장 최선의 방법이다. 그렇기 때문에, 가장 가까운 5455채널로 이동한 다음 +를 2번 하면 5457 채널에 도달한다. 이는 5,4,5,5 하나씩 4번 누르고, +버튼을 2번누른 최소 6번으로 해당 채널에 도달하게 된다. 여기까지 기본적으로 생각할 수 있을 것 같다. 하지만 이 문제에서는 중요한 부분이 있다...

원문링크 : [Python] 백준 : (1107번) 리모컨