글 읽기 - Python3) 어디가 문제인지 찾아주세요

chobono 3년 전 0

자바로 바꿔서 쓰면 잘 되는데 파이썬에서는 뭐가 문제인지 리스트의 모든 셀이 다 1048576으로 나옵니다.

import copy
W = [[[1]*21]*21]*21

for i in range(0,21):
    for j in range(0,21):
        for k in range(0,21):
            if (k == 0 or i == 0 or j == 0):
                W[i][j][k] = 1
            elif (i == 20 or j == 20 or k == 20):
                W[i][j][k] = 1048576
            elif i < j and j < k:
                W[i][j][k] = W[i][j][k-1] + W[i][j-1][k-1] - W[i][j-1][k]
            else:
                W[i][j][k] = W[i-1][j][k] + W[i-1][j-1][k] + W[i-1][j][k-1] - W[i-1][j-1][k-1]

L = [list(map(int, input().split()))]
while L[len(L)-1] != [-1, -1, -1]:
    L.append(list(map(int, input().split())))
L.remove([-1, -1, -1])
A = copy.deepcopy(L)

for a in L:
    for b in range(3):
        if a[b] > 20:
            a[b] = 20
        if a[b] < 0:
            a[b] = 0

for _ in range(len(L)):
    print('w(%d, %d, %d) = %d' % (A[_][0],A[_][1],A[_][2],W[L[_][0]][L[_][1]][L[_][2]]))

djm03178 3년 전 0

리스트를 *로 복사하는 것은 리스트에 대한 얕은 복사를 의미합니다. 그래서 복사한 리스트와 복사된 리스트가 서로 같은 객체가 되어, 한쪽의 원소를 바꾸면 다른 쪽의 원소도 바뀌게 됩니다.

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

문제

문제

출처

ICPC

Python3) 어디가 문제인지 찾아주세요

chobono 3년 전 0

djm03178 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말