글 읽기 - 문제를 풀긴 했는데 의문점이 남았습니다.

snowscale 5년 전 0

dp로 해결 중이었는데, C처럼 2차원 배열을 만들어서 해결하고자 했는데, sum(arr[i-1])을 수행하고 나면 arr[i-1] 배열 자체에서 값 변형이 일어난 것인지 arr[i][1] 값이 이상하게 바뀌어서 나왔습니다.

별도의 지역변수를 선언해서 대입하는 방법으로 해결은 했지만, 왜 list의 index를 사용했을 때, list 자체에서 값 변형이 생겼던 것인지 모르겠습니다. 혹시 원인을 설명해주실 분이 계실까요?

import sys


num = int(sys.stdin.readline())

arr = [[0, 0]] * (num+1)

arr[1] = [0, 1]

if num > 1:
    for i in range(2, num+1):
        z = arr[i - 1][0]
        x, y = arr[i-1]

        arr[i][0] = x + y
        arr[i][1] = z

        # arr[i][0] = sum(arr[i-1])
        # arr[i][1] = arr[i-1][0] 을 하면 잘못된 값이 나왔다. 왜지?

sys.stdout.write(str(sum(arr[num])))

snowscale 5년 전 0

레퍼런스와 관련된 문제일 것이라고 어림짐작은 하고 있었는데, 설명을 들으니 바로 알겠습니다. 감사합니다. 앞으로 list형을 다룰 때 이런 문제들을 조심해야겠네요.

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

문제

문제

출처

ICPC

문제를 풀긴 했는데 의문점이 남았습니다.

snowscale 5년 전 0

snowscale 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말