[백준] 1107번 자바 리모컨

문제 출처 

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

1107번: 리모컨

 

 

 

접근 방식 및 풀이

- 완전탐색 알고리즘을 사용하여 모든 케이스들을 생각해내야 한다.

- 조건 1. 100이면 count 0

- 조건 2. 리모콘이 고장 나지 않았으면, 배열의 숫자만큼 또는 리모컨 +- 한 count 중 최소값

- 조건 3. 리모콘이 고장 났으면,  고장난 리모컨으로 누를수 있는 숫자 케이스와 리모컨 +- 한 count 중 최소값

 

 

- 아래는 정답 코드

import java.net.Inet4Address;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String n = sc.next();
        int m = sc.nextInt();
        int[] remocon = new int[10];
 
        for (int i = 0; i <m ; i++) {
            int val = sc.nextInt();
            remocon[val] = -1;
        }
 
        if(n.equals("100")){
            System.out.println(0);
        }else{
            int min = Integer.MAX_VALUE;
            String v = "";
            String closer = "";
 
            for (int i = 0; i <1000000 ; i++) {
                boolean isOk = true;
                v = i+"";
                for (int j = 0; j <v.length() ; j++) {
                    if(remocon[v.charAt(j)-'0'] == -1){
                        isOk=false;
                        break;
                    }
                }
                if(isOk){
                    if(min > Math.abs(Integer.parseInt(n) - Integer.parseInt(v))){
                        min = Math.abs(Integer.parseInt(n) - Integer.parseInt(v));
                        closer = v;
                    }
                }
            }
 
            int result1 = Math.abs(Integer.parseInt(n)-100);
            if(closer.equals("")){
                System.out.println(result1);
            }else {
                int result2 = Math.abs(Integer.parseInt(n) - Integer.parseInt(closer))+ closer.length();
                if(result1 > result2){
                    System.out.println(result2);
                }else {
                    System.out.println(result1);
                }
            }
        }
    }
 
 
}

 

 

결과