리모컨

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

1107번: 리모컨

 

// 코드

import java.util.*;
import java.io.*;
 
 
public class Main {  
  
  static boolean[] brokenBtns = new boolean[10];
  
  static int check(int channel) {
    
    if(channel == 0) {
      if(brokenBtns[channel]) return 0;
      else return 1;
    }
    
    int ret = 0;
    while( channel > 0 ) {
      // 고장난 버튼이 있는 경우
      if( brokenBtns[ channel % 10 ] ) return 0;
      channel /= 10;
      // 숫자 버튼을 누르는 횟수 증가
      ret += 1; 
    }
    return ret;
  }
  
  // main
  public static void main(String[] args) throws Exception{
    
    // Please Enter Your Code Here
    BufferedWriter bw  = new BufferedWriter(new OutputStreamWriter(System.out));
    BufferedReader br  = new BufferedReader(new InputStreamReader(System.in)); 
    
    int N = Integer.parseInt(br.readLine());
    int M = Integer.parseInt(br.readLine());
    
    if(M > 0) {
      StringTokenizer st = new StringTokenizer(br.readLine());
      for(int i=0; i<M; ++i) 
        brokenBtns[Integer.parseInt(st.nextToken())] = true;
    }
    
    int myMin = Math.abs(N - 100);
    for(int i=0; i<=1000000; ++i) {
      int len = check(i);
      if(len > 0) {
        // +, -   버튼을 누른 횟수
        int pressCnt = Math.abs(N - i);
        // 최소 이동횟수 계산
        myMin = Math.min(myMin, (len + pressCnt));
      }
    }
    
    bw.write(String.valueOf(myMin));
    bw.flush();
    bw.close();
    br.close();
  } 
}