백준 1182 부분수열의합

Blue·2022년 10월 30일
0
import sys
from itertools import combinations

n,s=map(int,sys.stdin.readline().split())
array=list(map(int,sys.stdin.readline().split()))
result=list()

for i in range(1,n+1):
    result.append((combinations(array,i)))

count=0

for i in result:
    for j in i:
        if sum(j)==s:
            count+=1

print(count)

n과 s 가 각각 5 0 이고

array 의 값이 -7 -5 -2 7 8 일때 부분수열의 합이 s 가 되는 개수가 몇개인지를 찾는 문제이다.

어떻게하든 n개에서 1개부터 n 개까지의 조합을 생각하여 각 조합들의 합이 s 인지 확인만 하면 되는것이다.

5C1 + 5C2 + 5C3 + 5C4 + 5C5 를 해줘서 각각의 값을 더해주면된다.

모든 경우의수를 생각해주자

profile
할수있다가 아닌 해야한다!!

0개의 댓글