반갑습니다!

[백준] 3135 라디오 본문

알고리즘 문제 풀이

[백준] 3135 라디오

김덜덜이 2020. 10. 13. 13:51

풀이

단순 구현 문제이다. 주파수 B까지 가는 방법은 2가지가 있다.

  1. 주파수 A에서 1MHz씩 증가/감소시키는 방법
  2. 즐겨찾기 주파수로 이동한 다음 1MHz씩 증가/감소시키는 방법

2번 방법을 사용할 경우 주파수 B와의 차이가 가장 작은 즐겨찾기 주파수로 이동해야 최소로 이동할 수 있다. 따라서 차이가 가장 작은 주파수를 찾아주고, 주파수 A에서 이동하는 것과 1 + 즐겨찾기 주파수에서 이동하는 것 중 더 작은 방법을 찾아주면 된다.

코드

'알고리즘 문제 풀이' 카테고리의 다른 글

[프로그래머스] 쿼드압축 후 개수 세기  (0) 2020.10.13
[프로그래머스] 3진법 뒤집기  (0) 2020.10.13
[백준] 1913 달팽이  (0) 2020.10.13
[백준] 2302 극장 좌석  (0) 2020.10.12
[백준] 1976 여행 가자  (0) 2020.10.09
'알고리즘 문제 풀이' Related Articles more