글 읽기 - 질문게시판 반례도 다 되는데 제출하자마자 틀립니다,,,

tjsgh1512 1년 전 0

예시도 맞고 게시판의 반례들도 다 정답이 출력됩니다.

하지만 제출하면 바로 틀렸다고 뜨는데 혹시 틀린 부분이나 반례 찾아주시면 감사하겠습니다.

N = int(input())
N_list = list(map(int,input().split()))
dp = [0 for _ in range(N)]
dp[0] = N_list[0]

for i in range(1,N):
    max_j = 0
    max_j_index = -1
    for j in range(i):
        # i앞까지 중에 i보다 작거나 같은 j중 제일 큰 j(같은 값이면 제일 뒤 쪽)
        if N_list[j] >= max_j and N_list[j] <= N_list[i]:
            max_j = N_list[j]
            max_j_index = j
    
#     print(max_j_index, i)
    if max_j_index == -1:  # i 앞에 작거나 같은 수가 없으면 
        dp[i] = N_list[i] # 본인이 dp 값
    else: # i 앞에 작거나 같은 수가 있으면
        dp[i] = dp[max_j_index] + N_list[i] # 그 때 dp 값에 본인 값 더하기
        
print(max(dp))

akdlzhf2008 1년 전 1

반례입니다.

4
10 10 10 10
ouput = 40
answer = 10

tjsgh1512 1년 전 0

증가수열 같은 값도 인정인줄 알았는데 무조건 커야하네요,,

게다가 N_list 값으로 비교하는게 아니라 dp 값으로 비교를 했어야 했네요

다음 날 보니깐 잘 보이네요 ,,, ㅋㅋㅋㅋ 감사합니다.

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

문제

문제

출처

ICPC

질문게시판 반례도 다 되는데 제출하자마자 틀립니다,,,

tjsgh1512 1년 전 0

akdlzhf2008 1년 전 1

tjsgh1512 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말