BOJ 3135 - 라디오

문제

백준 온라인 저지 - 3135번

풀이 과정

라디오의 세 가지 버튼을 이용해서 목표 주파수에 도달하도록 하는 최소 버튼 입력 횟수를 구하는 문제입니다.
주파수의 최소 및 최대 지점이 서로 이어져있지 않기 때문에 단순하게 즐겨찾기 목록들의 주파수들과의 차이값과
A 에서 B 까지의 차이값 중 가장 작은 값을 찾으면 됩니다.

코드

import sys


def solution():
    min_value = 2e9

    for freq in frequency:
        min_value = min(min_value, abs(freq - B))

    return min(min_value + 1, abs(A - B))


if __name__ == '__main__':
    A, B = list(map(int, sys.stdin.readline().split()))
    N = int(input())
    frequency = [int(input()) for _ in range(N)]

    answer = solution()
    print(answer)