본문 바로가기
Algorithm/BOJ

[BOJ]16938번: 캠프 준비

by BAYABA 2022. 3. 30.

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


비트 마스킹이나 조합을 사용하여 완전 탐색으로 해결할 수 있는 문제입니다.

 

N제한이 작으니 0개를 뽑는 것부터 ~ N개 전체를 뽑는 경우의 수를 구한 뒤

 

각 케이스에 대해 주어진 조건 3가지를 모두 만족하는지 카운팅해주면 됩니다.

 

1. 뽑은 숫자는 2개 이상

2. L <= sum <= R

3. abs(minv - maxv) >= X


코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ16938.java

'Algorithm > BOJ' 카테고리의 다른 글

[BOJ]1484번: 다이어트  (0) 2022.04.12
[BOJ]15787번: 기차가 어둠을 헤치고 은하수를  (0) 2022.04.12
[BOJ]1940번: 주몽  (0) 2022.03.29
[BOJ]2230번: 수 고르기  (0) 2022.03.29
[BOJ]11660번: 구간 합 구하기 5  (0) 2022.03.24