글 읽기 - 정답 코드를 가져왔는데 반례를 찾았는데 맞는지 확인해주세요!

kkt4837 10달 전 0

아래가 정답 코드인데,

10 20 10 30 20 50 11 12 13 14 15

이렇게 입력하면 최대 길이 수열의 길이는 [10, 11, 12, 13, 14, 15] 로 6인데

정답 코드에서는 5라고 출력하네요 ,, 어떻게 된 건가용??

import sys
input = sys.stdin.readline

n = int(input())
arr = list(map(int, input().strip().split()))

# dp 테이블 1로 초기화
dp = [1] * n

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

print(max(dp))

siyamaki 10달 전 0

N이 10까지인데 원소 수는 11개가 입력되었네요

kkt4837 10달 전 0

아 그러네요! 감사합니다 ㅜㅜ

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

문제

문제

출처

ICPC

정답 코드를 가져왔는데 반례를 찾았는데 맞는지 확인해주세요!

kkt4837 10달 전 0

siyamaki 10달 전 0

kkt4837 10달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말