글 읽기 - dp배열 말고 기존의 배열정보 사용시 오답

dp4455 1년 전 0

아래 코드의 10행을 보시면 제가 주석을 달아놨는데 max()의 좌측 항이 new_arr대신 num_arr이 되지 않는 이유가 뭔지 알려주실 수 있을까요??
코드에서 new_arr이 dp값을 담는 배열이고, 입력을 담는 배열은 num_arr입니다

n = int(input())
num_arr = list(map(int, input().split()))

new_arr = num_arr.copy()
for i in range(n):
   for j in range(i):
       if(num_arr[j] < num_arr[i]):
           print(new_arr)
           print(num_arr)
           new_arr[i] = max(new_arr[i], new_arr[j]+num_arr[i]) #max 비교대상에 new_arr[i] 대신 num_arr[i]는 틀림

print(max(new_arr))

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

dp배열 말고 기존의 배열정보 사용시 오답

dp4455 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말