글 읽기 - 뭐가문제일까요? 틀린케이스가 뭘까요?

tkqlzz 6년 전 0

이렇게 푸는게 아닌가요? LIS?? 그걸 이용해야하나요?

n = int(input())
arr = list(map(int, input().split()))
dp = [1] * n
for i in range(1, n):
    for j in reversed(range(i)):
        if arr[i] > arr[j]:
            dp[i] = dp[j] + 1
            break
print(max(dp))
"""
8 # n
1 6 2 5 7 3 5 6 # arr
1 2 2 3 4 3 4 5 # dp
5 # n
1 5 2 3 7 # arr
1 2 2 3 4 # dp
"""

tkqlzz 6년 전 1

아

6
1 2 1 10 4 5 입력하면 3이 나오네요

1 2 1 3 3 4 가 나와야하는데 break문을 써서

1 2 1 3 2 3 가 나오네요

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

문제

문제

출처

ICPC

뭐가문제일까요? 틀린케이스가 뭘까요?

tkqlzz 6년 전 0

tkqlzz 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말