Enthusiasm! Enthusiasm!

알고리즘 문제를 풀다 보면 브루트포스 문제들이 자주 나온다. 그중에서도 몇 개를 탐색하는지 정해지지 않고 1개일 때, 2개일 때... N개일 때 전부 탐색해봐야 하는 경우가 있다. 이 때 사용할 수 있는 두 개의 알고리즘을 백준 1182번 문제에 적용하며 비교해 보겠다. https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 재귀 1182번 문제는 주어진 집합(수열)의 모든 부분집합을 구한 뒤 그 합을 계산하여 주어..