[백준] 3135번 - 라디오

1. 문제

 

 

2. 코드

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

a_b = abs(b-a)
b_temp = abs(b-a)

for i in range(n):
    temp = int(input())
    if abs(temp-b) < b_temp:
        b_temp = abs(temp-b)

if b_temp < a_b:
    a_b = abs(b_temp) + 1
    
print(a_b)

 

3. 풀이

그리디 알고리즘을 사용하는 문제. b와 가장 가까운 즐겨찾기 주파수로 이동해서 b와 그 주파수와의 거리를 구하면 된다.

단, 이 때 가장 가까운 즐겨찾기 주파수보다 a에서 b의 거리가 더 적다면 그냥 abs(a-b)를 해주면 된다.