글 읽기 - 왜 틀렸는지 잘 모르겠습니다..도와주세요..ㅜㅜ

mercneha 1년 전 0

질문들에 올라와있는 반례들 다 넣어봐도 맞을거 같은데 왜 틀렸는지 잘 모르겠습니다..도와주세요 ㅠㅠ

import sys
input = sys.stdin.readline

n = int(input())
arr = list(map(int, list(input().split())))
        
dp = [1 for _ in range(n+1)]
ind = 0

for i in range(1, n, 1):
    for j in range(0, i, 1):
        if arr[i] > arr[j]:
            dp[i] = dp[j] + 1

print(max(dp))

zenith82114 1년 전 1

예제 입력 넣으면 3 나오는데요?

mercneha 1년 전 0

아 코드를 잘못올렸네요 마지막에 고친걸 올려야하는데 코드가 사라졌네.. 확인 감사합니다

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

문제

문제

출처

ICPC

왜 틀렸는지 잘 모르겠습니다..도와주세요..ㅜㅜ

mercneha 1년 전 0

zenith82114 1년 전 1

mercneha 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말