728x90 meet in the middle 썸네일형 리스트형 [백준알고리즘] 1208번: 부분수열의 합 2 -Python [백준알고리즘] 1208번: 부분수열의 합 2 -Python 1208번: 부분수열의 합 2 (acmicpc.net) 1208번: 부분수열의 합 2 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 40, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 기존의 풀었던 1182번 부분수열의 합과 요구하는 것은 같다. 아래는 기존에 풀었던 코드다. 물론 이번 문제에서는 절대 통과되지 않는다. import sys from itertools import combinations n, s = map(int, sys.stdin.readline().split()) arr .. 더보기 이전 1 다음