글 읽기 - python 작성 시 리스트 전체가 바뀌는 이유를 모르겠습니다 ㅠㅠ

th1970 1년 전 0

안녕하세요

캐시 리스트를 dp = [[0,0,0,0,0,0,0,0,0,0]] * (N+1) 와 같이 선언하면

매 iteration마다 dp[1] 을 제외한 전체 dp값이 변하는데 그 이유를 모르겠습니다..

N = int(input())
dp = [[0,0,0,0,0,0,0,0,0,0]] * (N+1)
# dp = [[0] * 10 for _ in range(N+1)]
dp[1] = [0,1,1,1,1,1,1,1,1,1]
for i in range(2,N+1):
    dp[i][0] = dp[i-1][1]
    dp[i][9] = dp[i-1][8]
    for j in range(1,9):
        dp[i][j] = dp[i-1][j-1] + dp[i-1][j+1]
    print("{}번째 dp : {}".format(i, dp))
print(sum(dp[-1])%1000000000)

th1970 1년 전 0

https://www.acmicpc.net/board/... 보고 해결했습니다!

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

문제

문제

출처

ICPC

python 작성 시 리스트 전체가 바뀌는 이유를 모르겠습니다 ㅠㅠ

th1970 1년 전 0

th1970 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말