[๋ฐฑ์ค-1107] ๋ฆฌ๋ชจ์ปจ / Python
๐ Problem Solving/Baekjoon
import sys
input = sys.stdin.readline
enable = {str(i) for i in range(10)}
n = int(input())
m = int(input())
if m != 0:
enable -= set(map(str, input().split()))
answer = abs(100 - n)
for num in range(1000001):
num = str(num)
for j in range(len(num)):
if num[j] not in enable:
break
elif j == len(num) - 1:
answer = min(answer, abs(n - int(num)) + len(num))
print(answer)
ํด์ค
๋ถ๋ฅดํธํฌ์ค ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ํด๊ฒฐ ๊ฐ๋ฅํ ๋ฌธ์ ๋ค.
+๋ก ์ฐพ์ ์ ์๋ ์ต์ ๊ณผ, -๋ก ์ฐพ์ ์ ์๋ ์ต์ ์ ๊ณ ๋ คํด ํ์ ๋ฒ์๋ 1000000์ผ๋ก ์ก์์ค๋ค.
enable์๋ ๋ง๊ฐ์ง ๋ฒํผ์ ์ ์ธํ ๋ฒํผ๋ค์ด ๋ค์ด์๋ ๋ฆฌ์คํธ๋ค.
์ฌ์ฉํ ์ ์๋ ๋ฒํผ์ ์กฐํฉ ์ค์์
min(answer, abs(n - int(num)) + len(num))
์ ๋ง์กฑํ๋ ์๊ฐ ๋ต์ด๋ค.
'๐ Problem Solving > Baekjoon' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค-7662] ์ด์ค ์ฐ์ ์์ ํ / Python (0) | 2021.05.29 |
---|---|
[๋ฐฑ์ค-5430] AC / Python (0) | 2021.05.29 |
[๋ฐฑ์ค-18870] ์ขํ ์์ถ / Python (0) | 2021.05.28 |
[๋ฐฑ์ค-17219] ๋น๋ฐ๋ฒํธ ์ฐพ๊ธฐ / Python (0) | 2021.05.28 |
[๋ฐฑ์ค-16928] ๋ฑ๊ณผ ์ฌ๋ค๋ฆฌ ๊ฒ์ (0) | 2021.05.28 |