[백준 1107] 리모컨
1. 문제 설명
2. 문제 분석
브루트 포스 문제로 모든 경우를 체크하면서 가능한 답을 모은 뒤, 최솟값을 출력하자.
n
의 범위가 500000이지만, 최댓값보다 큰 값을 튼 뒤 -
할 수도 있으므로 그 범위를 크게 잡자.3. 나의 풀이n = int(input())
m = int(input())
result = [abs(n-100)]
현재 번호는 100번. +나 -를 사용했을 때 최솟값 입력
브루트 포스 문제로 모든 경우를 체크하면서 가능한 답을 모은 뒤, 최솟값을 출력하자.
n
의 범위가 500000이지만, 최댓값보다 큰 값을 튼 뒤-
할 수도 있으므로 그 범위를 크게 잡자.3. 나의 풀이
n = int(input()) m = int(input()) result = [abs(n-100)]
현재 번호는 100번. +나 -를 사용했을 때 최솟값 입력
if m : buttons = list(input().split())
else: buttons = []
for num in range(1000001):
for s in str(num):
selectable = True
if s in buttons:
selectable = False
break
# 번호를 만들 수 없다면 break
if selectable:
# 이 번호를 틀고 +나 -를 통해 n을 틀 수 있는 값 입력
result.append(len(str(num))+abs(num-n))
print(min(result))
Author And Source
이 문제에 관하여([백준 1107] 리모컨), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@j_aion/백준-1107-리모컨저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)