https://www.acmicpc.net/problem/1107
1107번: 리모컨
첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼
www.acmicpc.net
브루트포스
모든 경우를 탐색.
접근1
첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼이 주어지며, 같은 버튼이 여러 번 주어지는 경우는 없다.
버튼을 이용하여 만들 수 있는 경우에 수를 재귀적으로 탐색하며 버튼 사용의 최솟값이 나왔다면 small 를 갱신한다.
'알고리즘 > 알고리즘_ps' 카테고리의 다른 글
| 2463_비용 (0) | 2022.02.28 |
|---|---|
| 5214_환승 (0) | 2022.02.21 |
| 10974_모든 수열 (0) | 2021.10.08 |
| 15650_N 과 M(2) (0) | 2021.10.08 |
| 15649_N 과 M (1) (0) | 2021.10.08 |
