글 읽기 - 14772 우유도시 / 어느케이스에서 안되는걸까요,,

tibyte 5년 전 0

score[i][j] 는 i,j 칸에서의 최고 점수이고,

expec[i][j]는 i,j 다음 칸(오른쪽이나 아래)에서 나오면 점수를 딸 수 있을 것으로 기대되는 우유 번호입니다.

각 칸을 순회화면서 해당 칸의 위 칸과 왼쪽 칸을 보고, 더 score가 높은 쪽을 택하는 방식으로 짜보았습니다.

예제 케이스는 모두 통과하는데 제출하면 15%정도에서 '틀렸습니다'가 뜨네요.. 제가 짠 코드에 어떤 결점이 있는걸까요?

n = int(input())
arr = []
expec = [[0]*n]*n
score = [[0]*n]*n


for i in range(n):
    arr.append(list(map(int, input().split())))


if arr[0][0] == 0:
    score[0][0] = 1
    expec[0][0] = 1

for i in range(n):
    for j in range(n):

        up = left = 0

        if i>0:
            up = score[i-1][j]
        if j>0:
            left = score[i][j-1]

        if i>0 and up>left:
            score[i][j] = up
            if arr[i][j] == expec[i-1][j]:
                score[i][j] += 1
                expec[i][j] = (arr[i][j]+1)%3
            else:
                expec[i][j] = expec[i-1][j]
        elif j>0:
            score[i][j] = left
            if arr[i][j] == expec[i][j-1]:
                score[i][j] += 1
                expec[i][j] = (arr[i][j]+1)%3
            else:
                expec[i][j] = expec[i][j-1]


print(score[n-1][n-1])

jh05013 5년 전 1

일단 리스트를 [[0]*n]*n으로 만들면 안 됩니다. 리스트의 각 원소가 리스트인데, 이것은 mutable한 자료형이므로 [list]*n으로 복사하면 각 원소가 같은 리스트를 가리키게 됩니다.

>>> L = [[0,0,0]]*2
>>> L
[[0, 0, 0], [0, 0, 0]]
>>> L[0][0] = 1
>>> L
[[1, 0, 0], [1, 0, 0]]

tibyte 5년 전 0

답변 감사합니다! 해당 부분을 수정하여도 틀렸습니다 네요.. 더 고민해 보겠습니다

tibyte 5년 전 0

2 2 1 2

1 2 1 2

0 1 2 0

이런 경우에 통과가 안 되는 코드였네요.. elif문 고치고 통과했습니다. 감사합니다

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

문제

문제

출처

ICPC

14772 우유도시 / 어느케이스에서 안되는걸까요,,

tibyte 5년 전 0

jh05013 5년 전 1

tibyte 5년 전 0

tibyte 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말