문제

• 
• 시간 제한: 2초
• 메모리 제한: 256MB

Problem Analysis

답을 구하기 위한 규칙을 찾을 수 없다.
따라서, Brute Force로 모든 경우를 조사해야 한다.

Algorithm

1. 숫자를 눌러 이동하는 경우 (1자리 경우부터, (N의 자릿수 + 1)자리 경우까지 가능)
2. +, -를 눌러 이동

1, 2를 잘 섞어서, 현재 리모컨으로 할 수 있는 모든 경우를 조사하여 최소 택한다.

Data Structure

• 0~9 버튼의 상태를 저장할 Array

결과

Other

시간 복잡도는 O( 10^(N의 자릿수) )이다.