알고리즘/문제풀이 - 백준

백준 1107 리모컨

문제 : https://www.acmicpc.net/problem/1107 서론 재귀를 이용하여 이동하려고 하는 채널에 가까운 채널의 한 자리씩 부서진 버튼인지 확인하여 풀이하려 했으나 반례가 계속나왔고, 결국엔 해결하기 까다로운 반례를 만나서 브루트포스로 풀이 아이디어 0부터 100000(임의의 큰 수)까지 탐색하는데 현재 숫자가 부서진 버튼이 없으면 배열에 저장 부서진 버튼이 없는 숫자들로 저장된 배열 중 목표채널과 가장 가까운 숫자를 변수에 저장 * 이해를 위해 배열로 설명했으나 실제 구현은 코드의 효율을 위해 직전에 저장된 채널과 바로 비교하여 목표채널과 가까운것을 변수에 저장 변수에 저장된 목표채널과 가장 가까운 숫자의 자릿수(숫자버튼을 누른 횟수)와 목표채널로 이동시킨 횟수(+-버튼을 누른 횟..

2019. 6. 7. 15:56