글 읽기 - 코드를 고치면 맞추엇다고 나오는데 잘 이해가 안가는 부분이 있습니다.

gt40766 2년 전 0

아래 올린 코드가 왜 틀리는지 모르겠습니다. 여러 테스트 케이스를 입력해보았지만 잘 나오는 것 같은데 말입니다..

d = [0]*N

d[0] = arr[0]

를

d = arr[:]

로 바꾸면 맞추었다고 나오네요. 가르침 주시면 감사합니다!!

import sys
input = sys.stdin.readline
N = int(input())
    
arr = list(map(int,input().split()))
d = [0]*N
d[0] = arr[0]

for i in range(len(arr)):
    for j in range(i):
        if arr[i] > arr[j]:
            d[i] = max(d[j] + arr[i],d[i])
print(max(d))

djm03178 2년 전 1

반례입니다.

3
2 1 2

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

문제

문제

출처

ICPC

코드를 고치면 맞추엇다고 나오는데 잘 이해가 안가는 부분이 있습니다.

gt40766 2년 전 0

djm03178 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말