글 읽기 - 어느 부분의 논리가 잘못되었는지 이해가 되지 않습니다...

duruu841 2년 전 0

이 예제를 넣었을 때 다른 답이 나오는데 아무리 코드를 읽어봐도 어느 부분이 잘못된건지 이해가 되지 않습니다...

출력을 확인해보니 i = 1에서 반복문을 돌고 나면 p[1] = [71, 127, 94] 였는데 i = N-1까지 반복문을 다 돌고 나면 p[1]이 [430, 465, 449]로 바뀝니다. 왜 그런걸까요..?

N = int(input())
dp = [list(map(int, input().split())) for i in range(N)]

p = [dp[0]]+[[0,0,0]]*(N-1)
# p에 최솟값을 저장하는 방식
for i in range(1, N):
    p[i][0] = min(p[i-1][1], p[i-1][2])+dp[i][0]
    p[i][1] = min(p[i-1][0], p[i-1][2])+dp[i][1]
    p[i][2] = min(p[i-1][0], p[i-1][1])+dp[i][2]
    
print(min(p[N-1][0],p[N-1][1],p[N-1][2]))

wider93 2년 전 1

4번 줄처럼 쓰면 p[1]~p[N-1]은 같은 주소를 가진 하나의 리스트가 되어 버립니다.

duruu841 2년 전 0

아하 그래서 저런 결과가 나오는 군요 감사합니다!

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

문제

문제

출처

ICPC

어느 부분의 논리가 잘못되었는지 이해가 되지 않습니다...

duruu841 2년 전 0

wider93 2년 전 1

duruu841 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말