[백준] 리모컨

문제

백준 리모컨 https://www.acmicpc.net/problem/1107

 

코드

target = int(input())
m = int(input())
if m != 0:
    broken = list(map(int, input().split()))
else:
    broken = []

count = abs(100 - target)

for num in range(1000000 + 1):
    for n in str(num):
        if int(n) in broken:
            break
    else:
        count = min(count, len(str(num)) + abs(num - target))

print(count)

 

풀이

target = int(input())
m = int(input())
if m != 0:
    broken = list(map(int, input().split()))
else:
    broken = []

입력조건에 맞춰 입력을 받는다.

만약 고장난 버튼이 있다면 broken 배열에 고장버튼 정보를 입력받아 초기화한다.

고장난 버튼이 없다면 broken은 빈배열로 초기화한다.

 

count = abs(100 - target)

count 변수를 +버튼 또는 -버튼으로만 채널 이동할 경우(최대값)으로 초기화한다.

 

for num in range(1000000 + 1):

이동할 수 있는 모든 채널을 고려한다.

입력 조건에 이동 가능한 채널이 0이상 500000 이하로 주어진다.

작은수에서 큰 수로 이동할땐 500000 까지 고려하면 되지만, 큰수에서 작은수로 내려올 수 도 있기 때문에 1000000까지 고려한다.

 

for n in str(num):
    if int(n) in broken:
        break
else:
    count = min(count, len(str(num)) + abs(num - target))

해당 숫자가 고장난 버튼을 눌러야하는 숫자면 break 한다.

고장버튼을 누르지 않고 온전히 숫자를 다 누를 수 있다면 count 값을 업데이트한다.

count = min(기존답, 번호를 누른 횟수 + 해당 번호로부터 타겟까지의 차이)

 

새롭게 배운점 / 느낀점

• 입력조건을 보고 완전탐색으로 풀 수 있을것이라고 추측했다.

• 스터디에서 다른분들이 입력조건까지 세세하게 살피는 자세를 보고 배웠는데, 실제로 적용하는 순간이 오니 스터디를 통해 성장한 느낌이 들었다.
• (뇌피셜)실버는 알고리즘을 쓰는 연습을 했다면 골드부터는 알고리즘에 아이디어도 필요한것 같다. 지금은 골드 문제들을 풀기 힘들지만, 해왔던것 처럼 열심히 노력하면 골드 또한 잘 풀수 있을거라 생각한다!

 

더 나은 의견이나 궁금하신게 있다면 편하게 댓글 달아주세요 :)