twopointer1 부분수-열의 합 그 2 부분수-열의 합 그 2 백준 1208번 문제 https://www.acmicpc.net/problem/1208 1208번: 부분수열의 합 2 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 40, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 1. 문제 2. 풀이 2.1 풀이 방법 주어진 수열의 부분 수열의 합을 조합을 이용해서 구하고 그 값이 S일 때 count를 하는 방식으로 해당 문제의 답을 구할 수 있다. 그러나 이 문제에서 수열의 길이 N의 최댓값은 40이다. 즉, 부분 수열을 구하는 경우가 최대 2^40 이 될 수 있다. 따라서 단순히 주어진.. 2022. 8. 17. 이전 1 다음
