[백준 9084 골5] 동전 (DP/Python) 1R/3R

https://www.acmicpc.net/problem/9084

import sys

# 입력으로 주어지는 N가지 동전으로 
    
if __name__ == "__main__":
    T = int(input())
    for _ in range(T):
        N = int(input())
        coins = list(map(int, sys.stdin.readline().split()))
        total = int(input())
        dp = [0 for _ in range(total+1)]
        dp[0] = 1
        for coin in coins:
            for i in range(coin, total+1):
                dp[i] += dp[i-coin]
        print(dp[total])코드를 입력하세요

뿌듯하다. 이제 이 정도는 10분만에 푼다.
물론 정답율이 66퍼센트니 자만하지 말자.