목록부분집합 알고리즘 (1)

맛있는감귤

BOJ : 1182 부분집합의 합

문제 : https://www.acmicpc.net/problem/1182브루트 포스로 풀기엔 생각보다 까다로운 면이 있다. 부분 집합을 구할 때는 DP 혹은 비트마스크를 이용해서 많이 구하기 때문에부분집합을 구하는 기법을 알아두면 다른 곳에서도 유용하게 사용할 수 있다.나는 비트마스크로 풀었는데 비트마스크를 이용해 부분집합을 구하는 코드는 아래와 같다. int N[4] = {1, 2, 3, 4}; for(int i=0; i < (1
알고리즘/백준 알고리즘 2017. 2. 22. 08:19
이전 Prev 1 Next 다음