[20251216] BOJ / G5 / 캠프 준비 / 강신지

[ksinji]

🧷 문제 링크

https://www.acmicpc.net/problem/16938

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

N개의 문제가 있고, 모든 문제의 난이도는 정수로 나타낸다.
아래 조건에 따라 캠프에서 사용할 문제를 고르는 방법의 수를 구하라.

1. 두 문제 이상을 고를 것
2. 문제 난이도의 합은 L보다 크거나 같고, R보다 작거나 같아야 함
3. 가장 어려운 문제와 가장 쉬운 문제의 난이도 차이는 X보다 크거나 같아야 함

🔍 풀이 방법

N이 15 이하이므로 모든 부분집합을 탐색해도 됨.
각 문제를 선택/비선택하며 조건을 만족하는 경우를 셌다.

⏳ 회고