90841 [ BOJ ] 9084 / 동전 t = int(input()) for _ in range(t): coin_num = int(input()) # 동전의 가지 수 arr = list(map(int, input().split())) arr.insert(0, 0) result = int(input()) dp = [[0] * (result + 1) for i in range(coin_num + 1)] # 2차원 배열 생성 for i in range(coin_num + 1): dp[i][0] = 1 # result = 0을 만들 수 있는 가지수는 무조건 1 for j in range(1, coin_num + 1): # 화폐의 종류의 개수 for i in range(1, result + 1): # 찾고자 하는 돈 # j 행을 j-1행으로 updat.. 2022. 8. 3. 이전 1 다음