[백준] 1107번 : 리모컨 - JAVA [자바]

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

수빈이가 지금 보고 있는 채널은 100번이다.

1. 가고 싶은 채널을 버튼을 눌러서 갈 경우와 100번에서 + , - 를 눌러서 가는 경우를 비교한다.
2. 망가지지 않은 버튼으로 만들어진 번호인지 확인한다.
3. 1, 2를 통과해서 만들어진 가장 가까운 채널 번호를 만드는 버튼 누르는 수 + 가고 싶은 채널로 가기 위해 가장 가까운 채널 번호에서 + 나 - 버튼을 누르는 수 를 구한다.

• 고장난 버튼이 없을 때
  • 100번에서 +, -를 눌러서 가고 싶은 채널을 가는 버튼 누르는 수와
  • 숫자 버튼을 눌러서 가고 싶은 채널을 가는 버튼 누르는 수를 비교한다.

public class bj1107 {

    public static void main(String[] args) throws Exception {
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        // 수빈이가 지금 보고 있는 채널은 100번이다.

        // 채널 번호 N
        int N = Integer.parseInt(br.readLine());
        // 고장난 버튼 수 M
        int M = Integer.parseInt(br.readLine());
        if (M == 0) {
        	// 100번에서 `+`, `-`를 눌러서 가고 싶은 채널을 가는 버튼 누르는 수와
  		    // 숫자 버튼을 눌러서 가고 싶은 채널을 가는 버튼 누르는 수를 비교한다.
            int count = Math.abs(100 - N);
            System.out.println(Math.min(String.valueOf(N).length(), count));
        }
        else {
            // 고장난 버튼들 배열 buttons
            List<Integer> buttons2 = new ArrayList<>();
            // 안고장난 버튼들 배열 buttons
            List<Integer> buttons = new ArrayList<>();

            String[] split = br.readLine().split(" ");
            for (int i = 0; i < M; i++) {
                buttons2.add(Integer.parseInt(split[i]));
            }
            for (int i = 0; i < 10; i++) {
                if (!buttons2.contains(i)) buttons.add(i);
            }
            // 100번에서 `+` , `-` 를 눌러서 원하는 채널 번호로 가는 경우
            int count = Math.abs(100 - N);

            // 버튼들로 만들 수 있는 채널 번호에 가장 가까운 수 구하기
            int closeNum = 0;
            for (int i = 0; i < 1000000; i++) {
                // 번호를 눌러서 갈 때 더 작은 count 일 때
                if ((Math.abs(N - i) + String.valueOf(i).length()) < count) {
                    // 그 수를 이루고 있는 수들 중 망가진 버튼의 수는 없는지 확인
                    char[] charArray = String.valueOf(i).toCharArray();
                    boolean breakButtons = false;
                    for (char c : charArray) {
                        // 망가진 버튼이다
                        if (!buttons.contains(Integer.parseInt(String.valueOf(c)))) {
                            breakButtons = true;
                            break;
                        }
                    }
                    // 검증 후
                    if (!breakButtons) {
                        closeNum = i;
                        // count 업데이트
                        count = Math.abs(N - i) + String.valueOf(closeNum).length();
                    }
                }
            }

            bw.write(count + "\n");
        }
        bw.flush();
        bw.close();
        br.close();
    }
}

솔직히 좀 무식하게 풀었다.
최적화 하면 각 자리의 수마다 확인할 수도 있고 버튼 배열을 하나만 사용해도 된다.