[BOJ] 1107. 리모콘

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

접근 방법

( 먼저 좋지 않은 코드라 생각한다.. ) → 더 짧은 시간안에 풀을 수 있다..

일단 생각해낸 방법은 채널은 500,000이 최고이므로

최대를 1,000,000으로 잡고 for문을 지나면서 채널을 틀 수 있는지 보았다.

// 채널을 틀 수 있는지에 대한 함수
static boolean check(String str){
      for(int i=0; i<str.length(); i++){
          if(err[Integer.parseInt(String.valueOf(str.charAt(i)))]){
              return false;
          }
      }
      return true;
  }

만약 여기서 채널을 틀 수 있다면 몇 번을 눌러야 N번을 툴 수 있는지 확인을 해주었다.

int gaps = Math.abs(i-N);
int temp = str.length() + gaps;
if(answer > temp){
    answer = temp;
}
if(answer == 0){
    System.out.println(0);
    return;
}

주의 사항

Need Know

1. 완전 탐색

전체 코드 ( Java )

import java.io.*;
import java.util.ArrayList;
import java.util.StringTokenizer;

class Main {
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    static int N;
    static int K;
    static StringTokenizer st;
    static int answer = Integer.MAX_VALUE;
    static boolean[] err = new boolean[10];
    public static void main(String[] args) throws IOException {
        set();
        solve();
    }
    static void set() throws IOException {
        N = Integer.parseInt(br.readLine());
        K = Integer.parseInt(br.readLine());
        if(K != 0){
            st = new StringTokenizer(br.readLine());
        }
        for(int i=0; i<K; i++){
            err[Integer.parseInt(st.nextToken())] = true;
        }
    }
    static void solve(){
        answer = Math.abs(100 - N);
        for(int i=0; i<=1000000; i++){
            String str = String.valueOf(i);
            if(str.length() == String.valueOf(N).length()+2) break;
            if(check(str)){
                int gaps = Math.abs(i-N);
                int temp = str.length() + gaps;
                if(answer > temp){
                    answer = temp;
                }
                if(answer == 0){
                    System.out.println(0);
                    return;
                }
            }
        }
        System.out.println(answer);
    }
    static boolean check(String str){
        for(int i=0; i<str.length(); i++){
            if(err[Integer.parseInt(String.valueOf(str.charAt(i)))]){
                return false;
            }
        }
        return true;
    }
}