diff --git "a/H0ngJu/\354\211\254\354\232\264 \352\263\204\353\213\250 \354\210\230.py" "b/H0ngJu/DP/\354\211\254\354\232\264 \352\263\204\353\213\250 \354\210\230.py" similarity index 100% rename from "H0ngJu/\354\211\254\354\232\264 \352\263\204\353\213\250 \354\210\230.py" rename to "H0ngJu/DP/\354\211\254\354\232\264 \352\263\204\353\213\250 \354\210\230.py" diff --git a/H0ngJu/README.md b/H0ngJu/README.md index 362c56db..44f5ff59 100644 --- a/H0ngJu/README.md +++ b/H0ngJu/README.md @@ -14,5 +14,6 @@ | 10차시 | 2024.04.03 | BFS | [숨바꼭질 4](https://www.acmicpc.net/problem/13913) | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/177 | | 11차시 | 2024.04.07 | 구현 | [사탕 게임](https://www.acmicpc.net/problem/9095) | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/178 | | 12차시 | 2024.04.09 | DFS | [ABCDE](https://www.acmicpc.net/problem/13023) | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/180 | +| 13차시 | 2024.05.06 | 완전탐색 | [리모컨](https://www.acmicpc.net/problem/1107) | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/181 | --- diff --git "a/H0ngJu/\354\231\204\354\240\204\355\203\220\354\203\211/\353\246\254\353\252\250\354\273\250.py" "b/H0ngJu/\354\231\204\354\240\204\355\203\220\354\203\211/\353\246\254\353\252\250\354\273\250.py" new file mode 100644 index 00000000..23afbc12 --- /dev/null +++ "b/H0ngJu/\354\231\204\354\240\204\355\203\220\354\203\211/\353\246\254\353\252\250\354\273\250.py" @@ -0,0 +1,22 @@ +import sys + +def input(): return sys.stdin.readline().rstrip() + +N = int(input()) +M = int(input()) +btn = list(map(int, input().rsplit())) + +target = abs(N-100) +cnt = target + +for i in range(1000001): + check = True + for str_i in str(i): + if int(str_i) in btn: + check = False + break + + if check: + cnt = min(cnt, abs(i - N)+len(str(i))) + +print(cnt) \ No newline at end of file