furyhunter   1년 전

문제를 보니까.. 결국에는 LIS를 구하는 문제더라구요..

그래서 LIS 구하는 방법 그대로 사용해봤는데 틀린걸로 나오네요..

혹시 틀린 케이스나 제가 놓친 부분이 있을까요?

dlwodnsdl   1년 전

30번째줄에 조건문에서 dp[j]+1>dp[i]가 아니라 dp[j]+1>dp[j]라 되어 있네요.

furyhunter   1년 전

맙소사.. 그랬군요.. 이게 왜 안보였지..

예제 몇개 돌려봤는데 결과가 똑같아서 전혀 몰랐네요

감사합니다! 덕분에 해결했습니다!

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