[Python] 3135번 라디오

✏️ 문제

 

문제 파악

주파수 A에서 B로 가기 위해서 버튼을 누르는 경우는 다음과 같이 2가지가 있다.

1. 주파수 A에서 1MHz 단위로 B로 가는 방법: 버튼수 = abs(A-B)
2. 주파수 A에서 미리 지정된 주파수로 간 후 B로 가는 방법: 버튼수 = abs((미리 지정된 주파수)-B)+1
   (여기서 +1 은 미리 지정된 주파수로 가는 버튼수)

 

알고리즘

• 그리디 알고리즘
• 수학

 

코드

a,b = map(int, input().split())
n = int(input())
freq = []

freq.append(abs(a-b))
for i in range(n):
  freq.append(abs(int(input())-b)+1)

print(min(freq))