[백준] 3135번 라디오

💡문제접근

즐겨찾기 기능을 사용하는 경우와 즐겨찾기 기능을 사용하지 않는 경우를 비교해서 최솟값을 출력하는 방법으로 코드를 작성했다.

💡코드(메모리 : 30616KB, 시간 : 36ms)

A, B = map(int, input().split())
N = int(input())
pre_designate = []
for _ in range(N):
    pre_designate.append(int(input()))

no_star = abs(A - B)    	# 즐겨찾기를 이용하지 않는 경우 눌러야하는 +/-버튼 수
star_lst = []
temp = 1000000
for i in pre_designate:
    if abs(B - i) < temp:
        star_lst.append(1 + abs(B-i))
yes_star = min(star_lst)	# 즐겨찾기를 이용하는 경우 가장 최소 버튼을 누르기 위한 채널 주파수 값

if no_star > yes_star:
    print(yes_star)
else:
    print(no_star)

💡소요시간 : 7m