백준 알고리즘 중급 - 브루트 포스 : 비트마스크 (연습)
근 일주일만의 기록이다. 면접도 준비하고, 바람 좀 쐬느라 늑장을 부렸다. 다시 차근차근, 해오던 거 하자. 정리 시작! - * 부분수열의 합 (mid) : 앞에서 재귀로 풀었던 부분수열의 합 문제를 비트마스크를 이용해서 풀어보자. 14225번: 부분수열의 합 수열 S가 주어졌을 때, 수열 S의 부분 수열의 합으로 나올 수 없는 가장 작은 자연수를 구하는 프로그램을 작성하시오. 예를 들어, S = [5, 1, 2]인 경우에 1, 2, 3(=1+2), 5, 6(=1+5), 7(=2+5), 8(=1+2+5)을 만들 � www.acmicpc.net #include #include using namespace std; bool check[2000001]; int main() { int n; cin >> n; v..