[백준/Java] 1107 - 리모컨
·
코딩테스트/백준
https://www.acmicpc.net/problem/1107문제풀이채널 N으로 가기 위한 방법을 비교해서 버튼을 최소로 누르는 횟수를 찾는 문제이다 방법 1: `(+, -)` 만 사용해서 N까지 가기- 현재 채널 100에서 N까지 +, - 만 누른다- 버튼 누르는 횟수: `abs(N - 100)` 방법 2: 숫자 버튼 + `(+, -)` 버튼 사용하기- 고장나지 않은 버튼으로 N에 가까운 채널(C)을 누른다- 누른 채널에서 +, - 버튼으로 나머지 거리를 이동한다- 버튼 누르는 횟수: `C를 누르는 횟수 + abs(N - C)` 완전 탐색을 통해 0번 채널부터 N보다 충분히 큰 채널(약 1,000,000)까지 탐색한다왜 1,000,000이냐면, N이 500,000이고 버튼 고장으로 500,000 이..