BOJ_G5_1107

📁 [G5_1107] 리모컨

import java.io.IOException;
import java.util.Scanner;


public class Main {

    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);

        // 채널
        int N = sc.nextInt();

        // 고장난 버튼 개수
        int M = sc.nextInt();

        // 고장난 버튼
        boolean[] num = new boolean[10];

        for(int i=0; i<M; i++){
            int temp =sc.nextInt();
            // 고장난 버튼은 true
            num[temp] = true;
        }

        // 초기값 설정
        int result = Math.abs(N - 100);
        for(int i=0; i <= 999999; i++){
            String str = String.valueOf(i);
            int length = str.length();

            boolean isChecked = false;

            for(int j=0;j<length;j++){
                // 고장난 버튼이라면
                if(num[str.charAt(j) -'0']){
                    isChecked = true;
                    break;
                }
            }
            // 고장난 버튼이 없으면
            if(!isChecked) {
                int min = Math.abs(N - i) + length;
                result = Math.min(min, result);
            }
        }
        System.out.println(result);
    }
}

🤔 나의 생각

고생을 좀 했다..
처음에 고장 안 난 버튼들을 구하고 각 자리수의 버튼들이 고장이 났으면 고장 안 난 것 중 가장 가까운 값을 넣어주고 고장이 안 났으면 바로 그 값을 넣어주는 식으로 구현하였다. 거의 모든 케이스가 맞길래 옳다구나 했는데 마지막 80000 테스트 케이스가 문제였다..
8 대신 7을 가져오고 이제 뒤에는 큰 값이 와야되는데 0 이 고장이 안났다고 0을 가져와서 원하는 값이 안나왔따..
그래서 머리를 싸메다가.. 결국 서칭을 하니 아주 기똥찬 방법이 있었다..
완전 탐색으로 버튼이 고장났으면 아예 바로 break하고 고장 안난 것들 중에 값이 가장 최소값인 것을 구하는 것이다.
구조를 파악하고 코딩을 했는데 자꾸 런타임 에러가 뜨길래 다시 보고 거의 똑같이했는데도 안되어서.. 이유를 찾아보니 Scanner 문제 였다..
이상한게 BufferedReader가 Scanner 보다 속도도 빠른 걸로 알고있는데 BufferedReader를 사용하면 런타임 에러가 뜨고 Scanner를 사용하면 통과가 되었다..
결국 왜인지는 못찾고 끝을 맺었다.. 2시간 넘게 고생했네.. ㅎㅎ

👏 참조
https://moonsbeen.tistory.com/64