글 읽기 - 아래 글 수정해서 다시 올립니다. 반례 부탁드립니다!!

soonghee2 1년 전 0

연속된 수 다루는게 힘들어서 그냥 없애버렸습니다. 그래도 틀렸다고 뜨네요..ㅠㅠ 반례 부탁드립니다!!

import sys

lines=sys.stdin.readlines()
N=int(lines[0])
arr=list(map(int,lines[1].split()))


if N==1: print(1)
else:
    #연속된 수 없애기 시작
    arr.append(-1)
    i=0
    while arr[i]!=-1:
        if arr[i]==arr[i+1]: del arr[i+1]
        else: i+=1
    del arr[i]
    N=len(arr)
    #여기까지 끝
    if N==1: 
        print('1')
        exit(1)
    
    arr_rev=list(reversed(arr))

    inc_dp=[0]*N
    dec_dp=[0]*N
    for i in range(N):
        inc_cur=arr[i]
        dec_cur=arr_rev[i]
        inc_Max=1
        dec_Max=1
        for k in range(i):
            if inc_cur > arr[k]: inc_Max=max(inc_Max, inc_dp[k]+1)
            if dec_cur > arr_rev[k]: dec_Max=max(dec_Max, dec_dp[k]+1)
        inc_dp[i]=inc_Max
        dec_dp[i]=dec_Max
    dec_dp.reverse()
    #print(inc_dp)#확인 OK
    #print(dec_dp)#확인 ok
    top=max(arr)
    to_dp=[0]*N
    for i in range(N-1):
        to_dp[i]=inc_dp[i]+dec_dp[i+1]
    print(max(to_dp))

djm03178 1년 전 0

반례입니다.

https://ideone.com/2rQ6XG

코드를 수정한 뒤에는 답글로 이어서 질문해 주세요. 그러는 편이 질문의 맥락을 이해하기 쉽습니다.

djm03178 1년 전 0

추가로, 19번째 줄과 같은 상황이 되었을 때 exit(1)을 하면 안 됩니다. 이는 프로그램이 1을 반환하고 종료한다는 뜻인데, 모든 프로그램은 반드시 0을 반환하고 종료해야 정상적으로 종료된 것으로 인식합니다. 0이 아닌 값을 반환하는 경우 런타임 에러로 간주됩니다.

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

문제

문제

출처

ICPC

아래 글 수정해서 다시 올립니다. 반례 부탁드립니다!!

soonghee2 1년 전 0

djm03178 1년 전 0

djm03178 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말