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

문제 풀이: 해당 문제는 먼저 첫 번째 두 번째 버튼을 눌러서 듣고 싶은 주파수에 도달했을 때와

즐겨찾기에 지정된 버튼을 눌러서 듣고 싶은 주파수에 도달했을 때를 비교해서 더 좋은 알고리즘을 작성하면 된다.

이 때, 최소한으로 버튼을 누르기 위해서 즐겨찾기 주파수와 목표 주파수의 차이가 가장 작게 만들어야 한다.

import sys
a,b = map(int,sys.stdin.readline().split())

case = int(sys.stdin.readline())
arr=[]
for i in range(case):
    arr.append(int(sys.stdin.readline()))

sum1 = abs(b-a)
for i in range(case):
    arr[i] = abs(b-arr[i])
sum2=min(arr)
print(min(sum1,sum2+1))