글 읽기 - 두 코드의 차이를 모르겠습니다!

kjmy7020 1년 전 0

max_dp[0] = [max_dp[1][0], max_dp[1][1], max_dp[1][2]

이렇게 작성했을 때는 올바른 값이 나오는데

max_dp[0][0], max_dp[0][1], max_dp[0][2] = max_dp[1][0], max_dp[1][1], max_dp[1][2]

이렇게 작성하니 값이 다르게 나옵니다!

얕은 복사, 깊은 복사 때문인 것 같은데 혹시 정확한 이유를 알 수 있을까요??ㅜ

import sys

def getDP():
  max_dp = [[0, 0, 0], [0, 0, 0]]
  min_dp = [[0, 0, 0], [0, 0, 0]]
  max_dp[0] = lst[0]
  min_dp[0] = lst[0]

  for i in range(1, n):
    max_dp[1][0] = lst[i][0] + max(max_dp[0][0], max_dp[0][1])
    min_dp[1][0] = lst[i][0] + min(min_dp[0][0], min_dp[0][1])

    max_dp[1][1] = lst[i][1] + max(max_dp[0])
    min_dp[1][1] = lst[i][1] + min(min_dp[0])

    max_dp[1][2] = lst[i][2] + max(max_dp[0][2], max_dp[0][1])
    min_dp[1][2] = lst[i][2] + min(min_dp[0][2], min_dp[0][1])

    max_dp[0] = [max_dp[1][0], max_dp[1][1], max_dp[1][2]]
    min_dp[0] = [min_dp[1][0], min_dp[1][1], min_dp[1][2]]

    # max_dp[0][0], max_dp[0][1], max_dp[0][2] = max_dp[1][0], max_dp[1][1], max_dp[1][2]
    # min_dp[0][0], min_dp[0][1], min_dp[0][2] = min_dp[1][0], min_dp[1][1], min_dp[1][2]

  print(max(max_dp[1]), min(min_dp[1]))

n = int(sys.stdin.readline())
lst = [list(map(int, sys.stdin.readline().split())) for _ in range(n)]

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

문제

문제

출처

ICPC

두 코드의 차이를 모르겠습니다!

kjmy7020 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말