글 읽기 - 배열이 한번에 바뀌는 오류

guswns635 1년 전 0

2번줄처럼 배열 정의를 했더니 한위치를 바꾸면 같은 위치가 전부 바뀝니다.

예를 들어, dp[3][3] =3 이라고 하면 dp[0][3], dp[2][3], dp[3][3]모두 값이 3으로 한꺼번에 변합니다.

dp[1][3] 미리 정의했더니 바뀌지 않았습니다.

2번줄을 dp = [[0]*10 for _ in range(n+1)]로 바꾸면 문제가 해결되긴 하는데 왜 한꺼번에 바뀌는건지 궁금합니다.

n = int(input())
dp = [[0]*10] * (n+1)
dp[1] = [0,1,1,1,1,1,1,1,1,1]

for k in range(2, n+1):
    for i in range(10):
        if i == 0:
            dp[k][i] = dp[k-1][1]
        elif i == 9:
            dp[k][i] = dp[k-1][8]
        else:
            dp[k][i] = dp[k-1][i-1] + dp[k-1][i+1]
            
print(sum(dp[n]) % 1000000000)

wizardrabbit 1년 전 1

안녕하세요!

해당 문제에 대한 답변을 제가 이미 다른 질문에 한 적이 있어서, 해당 링크를 드리는 것으로 답변을 대신하겠습니다:

https://www.acmicpc.net/board/...

얕은 복사와 깊은 복사도 한 번 검색해 보세요!

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

문제

문제

출처

ICPC

배열이 한번에 바뀌는 오류

guswns635 1년 전 0

wizardrabbit 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말