리모컨

https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼이 www.acmicpc.net 풀이 사용한 알고리즘 : DFS, BFS, 중복순열을 사용한 완전탐색 풀이전략 예외처리해야할 내용들이 많아 평균적인 골드5 문제보다 고생한 문제였다. 기본적인 풀이전략은 0~9까지의 원소들 중 제외된 원소를 뺀 나머지 원소들로 중복순열을 생성하고 목표로 하는 값을 생성한 값으로 뺀 뒤, 생성한 값의 자리수를 더하는 것이다. 예로 입력의 결과로 {0,2,4,6,7,8,9}를 제외시..
째로스
'리모컨' 태그의 글 목록