mhccc   2년 전

dp[i]에 i번째 자리까지 존재하는 증가 수열의 최대 길이를 저장함으로써,

마지막에 d[n]을 출력하여 문제를 해결하려고 했습니다만 틀렸다고 나오네요.

제 생각엔 예외가 없이 다 맞는 것 같은데 아무리 생각해도 반례가 떠오르질 않습니다.

도와주세요 ㅠㅠ

jh05013   2년 전

5
1 2 3 2 3

mhccc   2년 전

jh05013 님 감사합니다.

덕분에 궁금하던 것이 해결되었네요.

증가하는 수가 아님에도 불구하고 이전 결과 중 최대값을 저장하려 했던 부분에서 생각을 잘못했네요.

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