1107번 리모컨

문제 출처 : https://www.acmicpc.net/problem/1107

사고과정

결과값은 둘중하나. '수빈이가 이동만 했을 경우' 와 '버튼을 누르고 이동을 했을경우'
이 두가지 값 중 더 작은 값을 구하면 되므로 min하면 되겠다 판단. 수빈이가 이동만 한 경우는 abs를 이용하여 차를 구하면 되기 때문에 해결완료.
그렇다면 버튼을 누르고 이동을 했을경우는 몇 번 누르게 될까?

결국 어떤 버튼을 누르는지 결정하는 것이 이 문제의 핵심

어떤 버튼을 누를지는 어떻게 결정해야 할까?
채널 N에 도달하기까지 버튼을 가장 적게 눌러야 하므로 고장난 버튼이 없으며 N과 가장 가까운 수가 아닐까? 그래서 1의 자리부터 시작해서 마지막 자리까지 +,-를 하여 고장난 버튼이 없는 가장 가까운 수를 찾도록 코드를 작성하였다.

하지만 시간초과.
더이상 해결 불가능이라 판단하여 답안을 공부한다.

브루트포스... 예전에 이런 약간 허무한 문제가 있었던 것 같은데 '영화감독 숌' 이었던 것 같다.