[백준 1107] 리모컨
https://www.acmicpc.net/problem/1107 최솟값의 초기값은 초기 채널에서 +,-만 눌러서 목표채널로 이동하는 횟수. 이 값보다 버튼 클릭 횟수가 커지면 최솟값이 될 수 없다. 채널을 0부터 시작해서 1씩 증가시키며 현재 채널이 리모컨으로 입력 가능한지 확인한다.입력 가능하면 목표채널까지 몇번만에 갈 수 있는지 확인. 이때 리모컨 입력 횟수는 "현재 채널을 입력하고 +,-만 입력하여 목표채널로 간 횟수"이 값이 최솟값보다 작으면 최솟값을 업데이트 해준다.현재 채널을 입력하는 횟수는 채널의 자릿수 길이고 +,-만 입력하여 목표채널로 가는 횟수는 현재채널과 목표채널의 차이값이다. 채널 탐색 범위가 500,000을 초과하는 이유예를 들어 목표채널이 500,000인데 6 버튼 만 입력 가..
알고리즘
2019. 3. 24. 00:36