[Gold V] Title: 리모컨, Time: 556 ms, Memory: 287024 KB -BaekjoonHub

Author: CheChe903

백준/Gold/1107. 리모컨/README.md

@@ -0,0 +1,34 @@
+# [Gold V] 리모컨 - 1107 
+
+[문제 링크](https://www.acmicpc.net/problem/1107) 
+
+### 성능 요약
+
+메모리: 287024 KB, 시간: 556 ms
+
+### 분류
+
+브루트포스 알고리즘
+
+### 제출 일자
+
+2025년 3월 26일 11:32:09
+
+### 문제 설명
+
+<p>수빈이는 TV를 보고 있다. 수빈이는 채널을 돌리려고 했지만, 버튼을 너무 세게 누르는 바람에, 일부 숫자 버튼이 고장났다.</p>
+
+<p>리모컨에는 버튼이 0부터 9까지 숫자, +와 -가 있다. +를 누르면 현재 보고있는 채널에서 +1된 채널로 이동하고, -를 누르면 -1된 채널로 이동한다. 채널 0에서 -를 누른 경우에는 채널이 변하지 않고, 채널은 무한대 만큼 있다.</p>
+
+<p>수빈이가 지금 이동하려고 하는 채널은 N이다. 어떤 버튼이 고장났는지 주어졌을 때, 채널 N으로 이동하기 위해서 버튼을 최소 몇 번 눌러야하는지 구하는 프로그램을 작성하시오. </p>
+
+<p>수빈이가 지금 보고 있는 채널은 100번이다.</p>
+
+### 입력 
+
+ <p>첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다.  둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼이 주어지며, 같은 버튼이 여러 번 주어지는 경우는 없다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 채널 N으로 이동하기 위해 버튼을 최소 몇 번 눌러야 하는지를 출력한다.</p>
+

백준/Gold/1107. 리모컨/리모컨.java

@@ -0,0 +1,49 @@
+import java.io.*;
+import java.util.*;
+
+public class Main {
+    static Set<Integer> destroyedButton;
+    static int answer;
+    static int N,M;
+    public static void main(String[] args) throws IOException {
+
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+
+        N = Integer.parseInt(br.readLine());
+        M = Integer.parseInt(br.readLine());
+
+        destroyedButton = new HashSet<>();
+        if(M>0) {
+            StringTokenizer st = new StringTokenizer(br.readLine());
+            for(int i = 0; i<M; i++) {
+                int but = Integer.parseInt(st.nextToken());
+                destroyedButton.add(but);		
+            }
+        }
+        
+
+        if(N ==100) {
+            System.out.println(0);
+            return;
+        }
+        answer = Math.abs(N -100);
+		
+        dfs(0,0);
+        System.out.println(answer);
+    }
+
+    static void dfs(int index, int click) {
+
+        for(int i =0; i<10; i++) {
+            if(!destroyedButton.contains(i)) {
+                int newBtn = click * 10 + i;
+                int cnt = Math.abs(N - newBtn) + String.valueOf(newBtn).length();
+                answer = Math.min(cnt, answer);
+                if(index< 6) {
+                    dfs(index+1, newBtn);
+                }
+            }
+            
+        }
+    }
+}