PS
백준 3135. 라디오
tose33
2021. 9. 1. 15:23
https://www.acmicpc.net/problem/3135
3135번: 라디오
첫 줄엔 정수 A와 B가 주어진다 (1 ≤ A, B < 1000, A ≠ B). 다음 줄엔 정수 N이 주어진다 (1 ≤ N ≤ 5). 다음 N개의 줄엔 미리 지정되어 있는 주파수가 주어진다 (주파수는 1000 보다 작다).
www.acmicpc.net
즐겨찾기 한 주파수와, A 주파수, B 주파수를 모두 정렬한다.
- A 주파수와 가장 가까운 주파수가 B 주파수라면 답은 B-A다.
- A 주파수와 가장 가까운 주파수가 즐겨찾기한 주파수중 하나라면 abs(가장 가까운 주파수 - A 주파수) + 1 이다. (+1은 B에서 가장 가까운 주파수로 이동해야 하므로)