[20250902] BOJ / G5 / 캠프 준비 / 한종욱

[Ukj0ng]

🧷 문제 링크

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

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

문제에서 주어진 조건에 맞춰서 캠프에 사용할 문제를 고르는 방법의 수

🔍 풀이 방법

N이 최대 15이기 때문에 $2^{15}$의 시간복잡도 안에 충분히 풀 수 있을 거 같아서 dfs 조합 탐색으로 풀었다. 배열의 합도 Integer 범위 안에 들어 오는 것도 체크했다.

⏳ 회고

오랜만에 쉬운 문제 풀어서 마음만 편했다.