1182번: 부분수열의 합
첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다.
www.acmicpc.net
비트를 이용해 완전탐색을 돌리는 이런 방법도 있구나
비트연산이 사실 아직까지 좀 겁나긴 하는데
이렇게 간단한 정도라면 괜찮은 것 같다
이건 간단하게 재귀 dfs로 풀어본 방식
근데 웃긴건 재귀 dfs가 훨씬 빠르다ㅋㅋㅋㅋ
음, 왜지...?
'알고리즘' 카테고리의 다른 글
| 백준 1337 : 올바른 배열 (0) | 2020.10.22 |
|---|---|
| 백준 1874 : 스택 수열 (0) | 2020.10.22 |
| 백준 15666 : N과 M(12) (0) | 2020.10.22 |
| 백준 6588 : 골드바흐의 추측 (0) | 2020.10.22 |
| 백준 10972, 10973 : 다음 순열, 이전 순열 (0) | 2020.09.09 |