글 읽기 - 반례를 못 찾겠습니다. (Python3)

kk0640 5년 전 0

예제, 질문게시판의 반례등을 다 넣어봐도 답이 제대로 나오는데 채점 시작하면 바로 틀려버리네요.

혹시 다른 반례가 있을까요 ?ㅠㅠ

n,m = map(int,input().split())

matrix=[list(map(int,input().split())) for y in range(0,n)]

down_candy = right_candy =0

def move(matrix,cur):
    candy = matrix[0][0]
    try:
        candy = matrix[0][0] + matrix[cur[0]][cur[1]]
        n= len(matrix)
        m= len(matrix[0])
        i=j=0
        while(cur!=(n-1,m-1)):
            if(cur[0]==n-1 and cur[1]<=m-1):
                candy = candy + matrix[n-1][j+1]
                j +=1
                cur =(n-1,j)
            elif(cur[1]==m-1 and cur[0] <=n-1):
                candy = candy + matrix[i+1][m-1]
                i +=1
                cur=(i,m-1)
            else:
                i =cur[0]
                j =cur[1]
                candy = max(candy+matrix[i][j+1],candy+matrix[i+1][j])
                if(max(candy+matrix[i][j+1],candy+matrix[i+1][j]) == candy+matrix[i][j+1]):
                    cur =(i,j+1)
                if(max(candy+matrix[i][j+1],candy+matrix[i+1][j])==candy+matrix[i+1][j]):
                    cur=(i+1,j)

        return candy
    except:
        return candy

down_candy = move(matrix,(1,0))
right_candy = move(matrix,(0,1))

print(max(down_candy,right_candy))

djm03178 5년 전 0

처음에만 양방향으로 출발해보고 그 뒤로는 탐욕스럽게 눈앞의 많은 사탕만 선택하면 되는 것이 아니라, 항상 큰 그림을 보고 움직일 수 있어야 합니다.

kk0640 5년 전 0

감사합니다 다시 도전해보겟습니다.

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

문제

문제

출처

ICPC

반례를 못 찾겠습니다. (Python3)

kk0640 5년 전 0

djm03178 5년 전 0

kk0640 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말