글 읽기 - 왜 틀린걸까요..

wwaa456 5년 전 0

여러가지 테스트 케이스를 만들어봤는데

반례를 찾기가 힘드네요..

분명 제 오류일텐데

의견을 여쭙습니다

n = int(input())
a = list(map(int, input().split()))
d = [1] * n

for i in range(1, n):
    for j in range(i):
        if a[i] > a[j]:
            d[i] = max(d[i], d[j]+1)

print(d[n-1])

djm03178 5년 전 1

마지막이 최대가 아닐 수도 있습니다.

wwaa456 5년 전 0

아핫!

감사합니다!

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

문제

문제

출처

ICPC

왜 틀린걸까요..

wwaa456 5년 전 0

djm03178 5년 전 1

wwaa456 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말