[파이썬] 백준 3135번 문제: 라디오

라디오

📄 문제

문제

준하는 라디오 수집광으로 신제품의 라디오가 나올때마다 흥분을 금치 못한다고 한다.

최근 준하가 구입한 라디오는 매우 하이테크 한데, 그 라디오에는 다음과 같은 버튼이 있다.

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

준하는 몸이 안좋아 하루에 손가락을 몇 번 움직이지 못하기 때문에 우리의 도움이 필요하다.

현재 주파수 A와 듣고싶은 주파수 B가 주어질 때, 

주파수 A에서 B로 갈 때 눌러야 하는 가장 적은 버튼수를 구해주자.

입력

첫 줄엔 정수 A와 B가 주어진다 (1 ≤ A, B < 1000, A ≠ B).

다음 줄엔 정수 N이 주어진다 (1 ≤ N ≤ 5).

다음 N개의 줄엔 미리 지정되어 있는 주파수가 주어진다 (주파수는 1000 보다 작다).

출력

주파수 A에서 B로 갈 때 눌러야 하는 버튼수의 최솟값을 출력한다.

🧞 풀이

풀이

# [파이썬] 백준 3135번 문제: 라디오

a, b = map(int, input().split())                        # a, b 입력 및 할당
n = int(input())                                        # n 값 입력 및 할당
f_list = []                                             # 즐겨찾기 숫자를 담을 빈 리스트 할당
for _ in range(n):                                      # n만큼 반복
    f_list.append(int(input()))                         # f_list에 값들 입력하여 추가

button_cnt = 0                                          # 버튼 누르는 횟수를 담을 button_cnt 0으로 할당

m_list = []                                             # 차이를 담을 m_list 할당
m_list.append(abs(b-a))                                 # m_list에 a에서 b까지의 거리의 절댓값을 추가
for i in f_list:                                        # 즐겨찾기 리스트의 요소만큼 반복
    m_list.append(abs(b-i))                             # b - 즐겨찾기 각 요소의 절댓값을 추가
min_dif = min(m_list)                                   # min_dif는 가장 차이가 작은 요소를 할당
if min_dif != m_list[0]:                                # min_dif가 a에서 b까지의 거리랑 다르다면,
    button_cnt += 1                                     # 즐겨찾기 버튼을 누르는 것이므로 버튼 누르는 횟수 1 증가
button_cnt += min_dif                                   # min_dif 만큼 버튼 누르는 횟수 증가

print(button_cnt)                                       # button_cnt 출력