hdd

포스팅에 앞서 내용이 틀릴 수 있습니다. 해당 부분 지적 감사히 받습니다. 문제를 보자. 2가지 방법으로 문제를 풀었다. 이전 풀었던 dp문제에 한이 남아 그런지 dp로도 풀었고, 그냥 방식으로도 풀었다. 근데 굳이 dp쓸 필요가 없다. 코드는 두 코드 모두 첨부한다 dp코드 a = int(input()) array = list(map(int,input().split())) array.sort() dp = [0] * (a+1) for i in range(1,a+1): dp[i] = sum(array[0:i]) + dp[i-1] print(dp[a]) 코드 a = int(input()) array = list(map(int,input().split())) array.sort() val = 0 for i i..