22-gjsk132

gjsk132/Brute Force/1107 리모컨.py

@@ -0,0 +1,33 @@
+input = open(0).readline
+
+cannel = []
+
+target = int(input())
+
+limit = target*2 + 100
+
+upDown = target - 100 if target > 100 else 100 - target
+
+cnt = 0
+
+if (brokenCnt := int(input())):
+    broken = list(map(str,input().split()))
+
+    for i in range(limit):
+        cannel.append(False if any(b in str(i) for b in broken) else True)
+
+    while cnt < upDown:
+
+        if (cannel[target-cnt] if target>=cnt else False):
+            cnt += len(str(target-cnt))
+            break
+
+        if (cannel[target+cnt] if target+cnt < limit else False):
+            cnt += len(str(target+cnt))
+            break
+
+        cnt += 1
+else:
+    cnt += len(str(target))
+
+print(min(cnt, upDown))

gjsk132/README.md

@@ -20,5 +20,6 @@
 | 18차시 | 2024.02.01 | Implemetation | [12904 A와 B](https://www.acmicpc.net/problem/12094) | [🅰🅱](https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/90) |
 | 19차시 | 2024.02.05 | BFS | [1697 숨바꼭질](https://www.acmicpc.net/problem/1697) | [🫣](https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/95) |
 | 20차시 | 2024.02.09 | Knapsack Problem | [12865 평범한 배낭](https://www.acmicpc.net/problem/12865) | [🎒](https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/100) |
+| 22차시 | 2024.02.15 | Brute Froce | [1107 리모컨](https://www.acmicpc.net/problem/1107) | [📲](https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/106) |
 ---