1208 부분수열의 합 2

모든 경우를 탐색해야지만 N=40으로 매우 큰 수이다

하지만 N을 반으로 나눠서 각각의 결과들을 비교한다면 시간 안에 해결할 수 있다

집합에서 브루트포스를 할 땐 항상 공집합을 고려하자

 

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

https://github.com/surinoel/boj/blob/master/1208.cpp