[백준] 1107번 리모컨

https://www.acmicpc.net/problem/1107

1107번: 리모컨

0 부터 최대값까지 모든 번호를 다 누르고, +, - 이동 후에 최소값 선택

최대 채널은 500000이나 위에서부터 이동하는 경우도 있으므로 999999 가 최대값

 

 

import java.util.*;


public class Main {

    public static void main(String[] args) throws Exception {

        ArrayList<Integer> brokenNumbers = new ArrayList<>();
        int min = Integer.MAX_VALUE;

        Scanner sc = new Scanner(System.in);
        int target = sc.nextInt();
        int brokenCount = sc.nextInt();
        for(int i = 0; i < brokenCount; i++) {
            int num = sc.nextInt();
            brokenNumbers.add(num);
        }

        // 100번에서 +, -로만 채널 변경
        min = Math.min(min, Math.abs(target - 100));
        for(int i = 0; i < 1000000; i++) {
            String str = String.valueOf(i);
            int len = str.length();
            boolean isBreak = false;

            for(int j = 0; j < len; j++) {
                // 고장난 버튼일 때
                if(brokenNumbers.contains(str.charAt(j) - '0')) {
                    isBreak = true;
                    break;
                }
            }
            if(!isBreak){ // i가 고장난 버튼이 아니라면
                // i를 누른후(len) + 목표채널까지 이동하는 횟수     
                int count = Math.abs(target - i) + len;
                min = Math.min(min, count);
            }


        }

        System.out.println(min);

    }
}