목록브루트포스 (1)

FeelingXD

[백준-1107] 리모컨 ✨

❓ Problem 🤔 How 답이될수 있는 경우 👀 1. 현재 보고있는채널(100) 에서부터시작해서 +/- 버튼으로만 목표 채널까지 이동하는 경우 2. 버튼을 사용해서 특정 채널로 변경한후애 +/- 버튼을 추가로 사용해 목표 채널까지 이동하는 경우 (2가지 : 위로가는 경우와 아래로가는 경우)접근방법 답이 될수있는경우 [1]번 으로 정답값을 초기화해준다. 그후 목표 채널로부터 위/ 아래로 값을 탐색해 고장난 버튼을 사용하지 않고 이동할수있는 최초의 수를 찾아서 원래 가고자한 목표채널과의 차이를 더해주고. 답이 최소값이 될경우 갱신한다. 현재 구하고자하는것은 버튼누르는 횟수이므로 처음 채널이동시 누르는 버튼횟수도 생각하여야한다. ex) 7751 채널로 이동시 버튼을 4번누른다. ❗ Solve # 리모컨 i..
프로그래밍/문제풀이 2024. 1. 11. 17:18
이전 Prev 1 Next 다음