7
1 4 5 2 3 4 5
를 넣으면 답은 5지만 프로그램은 3을 출력합니다.
DP[i]를 '1번부터 i번째 수까지 있을 때 i를 맨 마지막 원소로 삼는 최장 증가 부분 수열의 길이'로 정의해보세요.
11053번 - 가장 긴 증가하는 부분 수열
7
1 4 5 2 3 4 5
를 넣으면 답은 5지만 프로그램은 3을 출력합니다.
DP[i]를 '1번부터 i번째 수까지 있을 때 i를 맨 마지막 원소로 삼는 최장 증가 부분 수열의 길이'로 정의해보세요.
댓글을 작성하려면 로그인해야 합니다.
bangseung 5년 전
아무리 생각해도 정답인거 같은데 계속 틀렸다고 나오네요 어느부분이 틀린걸까요?