[백준] 1107 - 리모컨
2024. 5. 24. 14:59ㆍPS/백준
728x90
문제 링크
https://www.acmicpc.net/problem/1107
느낀 점
# 하나씩 숫자를 비교하면서 만들어가려고 했는데, 반복문 안의 숫자를 비교해서 끝내면 된다!!
# 역시 효율적인 문제 접근 방식을 더 생각해봐야할 듯! 먼저 구현하려고 하지 말고!
import sys
N = int(sys.stdin.readline())
M = int(sys.stdin.readline())
if M > 0:
deleted = list(map(int, sys.stdin.readline().split()))
else:
deleted = []
min_num = abs(100 - N)
if N == 100:
print(0)
else:
for num in range(1000001):
str_num = str(num)
for digit in str_num:
if int(digit) in deleted:
break
else:
# 모든 숫자를 비교하지 말고, 마지막 끝자리 숫자인 경우만 min 값을 계산하고 비교하여 업데이트 하자!
if digit == str_num[-1]:
min_num = min(min_num, abs(num - N) + len(str_num))
print(min_num)
'PS > 백준' 카테고리의 다른 글
[백준] 1463 - 1로 만들기 (0) | 2024.06.25 |
---|---|
[백준] 20117 - 호반우 상인의 이상한 품질 계산법 (0) | 2024.05.24 |
[백준] 1946 - 신입 사원 (0) | 2024.05.22 |
[백준] 1379 - 강의실 2 (0) | 2024.05.22 |
[백준] 25918 - 북극곰은 괄호를 찢어 (0) | 2024.05.15 |