JiSoo's Devlog

from itertools import combinations n, s = map(int, input().split()) a = list(map(int, input().split())) c = 0 for i in range(1, n+1): k = combinations(a, i) for j in k: if sum(j) == s: c += 1 print(c) combinations 함수로 배열에서 뽑을 수 있는 모든 조합 구해주기 조합의 합이 s와 같으면 +1

n = int(input()) dp = [0]*1001 dp[0] = 1 dp[1] = 1 for i in range(2, n+1): dp[i] = dp[i-1] + 2 * dp[i-2] print(dp[n] % 10007) n=3 일 때는 n=2의 타일이 들어있고 n=1의 타일이 2번씩 들어있다 n=4 일 때는 n=3의 타일이 들어있고 n=2의 타일이 2번씩 들어있다 점화식은 dp[i] = dp[i-1] + 2 * d[i-2]