1107

https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼이 주어지며, 같은 버튼이 여러 번 주어지는 경우는 없다. www.acmicpc.net 깊게 생각해서 오히려 더 헤맸던 문제였다. 브루트포스로 접근하니 금방 풀린 문제이다. 처음 시작하는 채널은 100번. 리모컨의 부서진 버튼은 배열에 따로 체크해둔다. 그리고, 이 문제에서 가능한 모든 채널을 0번부터 탐색해준다. 약 100만 채널까지 탐색하면 되겠다. 그 채널을 가기 위해 필요한 버튼을 누르는 횟수(0번은 불..
푸더기
'1107' 태그의 글 목록