ALGORITHM/PYTHON

백준 BAEKJOON 3135번 라디오 [PYTHON/파이썬]

칼코 2025. 3. 13. 17:31
728x90
반응형

 

 

 

 

 

백준 BAEKJOON 3135번 라디오 [PYTHON/파이썬]


[목차여기]

<문제 출처> (SILVER Ⅴ)

https://www.acmicpc.net/problem/3135

 

 

 

 

 

 

 

 

<풀이>

먼저, A 주파수에서 B 주파수까지 거리를 계산 후,

주어진 즐겨찾기 주파수 N개를 비교해 줬다.

만약 즐겨찾기 주파수보다 A에서 B까지의 거리가 가깝다면

그대로 출력하면 되지만

즐겨찾기 주파수에서 B까지 가는 게 가깝다면

min() 함수를 통해 최솟값을 구하면 된다.

여기서 중요한 것은 +1을 해줘야 한다.

왜냐하면 즐겨찾기 버튼을 한 번 누르기 때문이다.

 

 

 

 

 

 

 

 

<코드>

A, B = map(int, input().split())
N = int(input())
result = abs(A - B)

for _ in range(N):
    frequency = int(input())
    result = min(abs(frequency - B) + 1, result)

print(result)

 

 

 

 

 

 

 

 

728x90
반응형