목록리모컨 (1)
GitHubSeob
문제 https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 문제풀이 시작 채널은 100이기 때문에 + or - 버튼을 일일이 누른 횟수를 answer에 저장한다. N길이를 구하고, N-1 길이의 첫수부터 N+1 길이의 마지막 수까지 돌면서 해당수를 판별한다. N의 최댓값은 500,000 이므로 최대로 돌려봐야 하는 수는 N+1 길이의 끝수이거나 1,000,000이다. 먼저 길이를 구하고, N번호까지 리모컨을 누르는 횟수가 answer..
Baekjoon/Gold
2021. 9. 8.