문제: 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 |