1107

1107 리모컨 [JAVA]

문제 분석https://www.acmicpc.net/problem/1107티비의 채널을 N으로 변경하려하는데M개의 숫자 버튼이 고장나있다.그리고, +,- 버튼이 존재한다.100번에서 N번 채널으로 최소한의 버튼 조작으로 이동할 때 그 이동 횟수를 구하는게 문제다. 처음에 앞의 자리수 부터 가장 가까운 수를 넣어 최적의 이동 횟수를 구하는 방법을 생각해봤었는데생각해보면 10000이라는 숫자에 대해서 1에 가장 가까운 유효한 수는 2지만 9999가 더 가깝다. 그런데, 주어진 N의 범위가 500000 밖에 되지 않는다.즉, 10^6가지의 숫자만 고려해주면 되고 이정도는 충분히 돌아도 제한 시간을 만족하게 된다. 따라서 나는 아래와 같은 구조로 문제를 풀었다. 주어진 숫자의 길이 -1 의 숫자 중 가장 큰 수..