3135 썸네일형 리스트형 [백준] 3135번 - 라디오 1. 문제 2. 코드 a, b = map(int, input().split()) n = int(input()) a_b = abs(b-a) b_temp = abs(b-a) for i in range(n): temp = int(input()) if abs(temp-b) < b_temp: b_temp = abs(temp-b) if b_temp < a_b: a_b = abs(b_temp) + 1 print(a_b) 3. 풀이 그리디 알고리즘을 사용하는 문제. b와 가장 가까운 즐겨찾기 주파수로 이동해서 b와 그 주파수와의 거리를 구하면 된다. 단, 이 때 가장 가까운 즐겨찾기 주파수보다 a에서 b의 거리가 더 적다면 그냥 abs(a-b)를 해주면 된다. 더보기 이전 1 다음
