브루트 포스 썸네일형 리스트형 백준 1107 리모컨 브루트 포스 문제이다. 몇 버튼이 고장난 리모콘을 가지고 특정 숫자를 만들건데, 그것이 최소가 되는 경우를 구해라! 이다. 우리가 어떤 채널에 접근할 때는 크게 두 가지 방법이 있다. 현재 채널에서부터 노가다로 하나씩 올리거나 내리는 방법, 그 채널 숫자를 직접 눌러 접근하는 방법. 근데 숫자 버튼 몇개가 고장나면 해당 채널 숫자를 직접 누를 수 없을 가능성이 생긴다. 이 때는, 현재 쓸 수 있는 버튼으로 접근 가능한 가장 가까운 채널로 이동한 뒤 가고싶은 채널로 한 채널씩 이동한다. 이 두가지 방법으로 이동 횟수를 구한 뒤, 낮은 횟수를 구하면 된다. 노가다로 이동하는 방법은 그냥 abs(가고싶은 채널 - 100) 을 하면 된다. 가고싶은 채널에 인접하면서 현재 리모콘으로 갈 수 있는 채널은 가고싶은 .. 더보기 이전 1 다음