6603 로또 [실버 2]
combinations 써서 풀었다
1182 부분수열의 합 [실버 2]
얘도 combinations 써서 가능한 모든 조합 중 합이 s인 거 찾음
9095 1, 2, 3 더하기 [실버 3]
1을 합으로 나타내는 법: 1가지 (1)
2를 합으로 나타내는 법: 2가지 (1+1, 2)
3을 합으로 나타내는 법: 4가지 (1+1+1, 1+2, 2+1, 3)
이므로, 이 경우들을 사용하여 더 큰 수의 합을 구함. 즉 다이나믹프로그래밍
'코딩테스트' 카테고리의 다른 글
| 0214 백준 3문제 (0) | 2025.02.14 |
|---|---|
| 0212 백준 2문제 (0) | 2025.02.12 |
| 0211 백준 6문제 (0) | 2025.02.11 |
| 250210 백준 실버 6문제 (0) | 2025.02.10 |
| 백준 - 단기간 성장 1 (2) | 2025.01.28 |
