[BOJ] 3135번: 라디오

✏️ 문제

준하는 라디오 수집광으로 신제품의 라디오가 나올때마다 흥분을 금치 못한다고 한다. 최근 준하가 구입한 라디오는 매우 하이테크 한데, 그 라디오에는 다음과 같은 버튼이 있다.

 

• 첫 번째 버튼은 주파수를 1MHz 증가시킨다.
• 두 번째 버튼은 주파수를 1MHz 감소시킨다.
• 나머지 N개의 버튼은 즐겨찾기 기능으로, 미리 지정된 주파수로 이동한다.

 

준하는 몸이 안좋아 하루에 손가락을 몇 번 움직이지 못하기 때문에 우리의 도움이 필요하다. 현재 주파수 A와 듣고싶은 주파수 B가 주어질 때, 주파수 A에서 B로 갈 때 눌러야 하는 가장 적은 버튼수를 구해주자.

 

🤖 입출력 예시

 

🧐 난이도/소요 시간

• 난이도: solved.ac 기준 S5
• 소요 시간: 45분 고민 후 챗지피티 도움 받음..^^

 

💡 풀이

핵심 아이디어는 '1씩 움직여서 B로 가는 경우와 즐겨찾기 버튼을 이용하는 경우의 최솟값 비교'이다. 이 아이디어를 떠올리는 건 어렵지 않았는데 또 구현에서 막혀버려서 챗선생님의 도움을 받았다.

 

코드 복잡하게 짜는 이 고질병은 대체 언제 낫지?

 

1) 로직

1. 첫 번째 버튼, 두 번째 버튼만을 이용해서 목표 주파수 B로 가는 경우 계산 → abs(A-B)

2. 즐겨찾기 버튼으로 특정 주파수를 맞춘 뒤 목표 주파수 B로 가는 경우 계산 → abs(즐겨찾기 주파수-B)+1

3. 1, 2 과정의 결과값 중 min 값이 정답

 

이 때 과정 2에서 "+1"이란, 현재 버튼에서 즐겨찾기 리스트에 있는 버튼으로 가기 위해 누르는 경우를 의미한다.

 

2) 구현

A, B = map(int, input().split())

N = int(input())

bookmark = []

for _ in range(N):
    bookmark.append(int(input()))

def press_button(current, target):
    min_presses = abs(current-target)
    
    for item in bookmark:
        presses = 1+abs(item-target)
        
        min_presses = min(min_presses, presses)
    
    return min_presses

print(press_button(A, B))