백준 11399 문제풀이 [python]

포스팅에 앞서 내용이 틀릴 수 있습니다.
해당 부분 지적 감사히 받습니다.

문제를 보자.

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 in range(1,a+1):

    val += sum(array[:i])

print(val)

ㅋㅋㅋ 생긴거도 거의 똑같다.