글 읽기 - 틀린 이유를 알고 싶습니다.

kordaks1 4년 전 0

게시판에 있는 반례들 적용해 봤을 땐 n=1, n=100 등 제대로 결과가 나옵니다.

어느 부분에서 오답이 나오는지 알고 싶습니다.

import sys
N = int(input())
def rgb():
    M =[0]
    for i in range(N):
        d = list(map(int,sys.stdin.readline().split()))
        for j in range(i):
            if j == 0:
                d[j] += M[j]
            elif N != 1 and j == N-1:
                d[j] += M[j-1]
            elif M[j] >= M[j-1]:
                d[j] += M[j]
            elif M[j] < M[j-1]:
                d[j] += M[j-1]
        M = d
    print(max(M))
rgb()

djm03178 4년 전 1

1 2

kordaks1 4년 전 0

감사합니다!

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

문제

문제

출처

ICPC

틀린 이유를 알고 싶습니다.

kordaks1 4년 전 0

djm03178 4년 전 1

kordaks1 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말