알고리즘
백준 1182 : 부분수열의 합(비트마스크, dfs)
Aye Bye Eye
2020. 10. 22. 20:35
1182번: 부분수열의 합
첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다.
www.acmicpc.net
비트를 이용해 완전탐색을 돌리는 이런 방법도 있구나
비트연산이 사실 아직까지 좀 겁나긴 하는데
이렇게 간단한 정도라면 괜찮은 것 같다
이건 간단하게 재귀 dfs로 풀어본 방식
근데 웃긴건 재귀 dfs가 훨씬 빠르다ㅋㅋㅋㅋ
음, 왜지...?