14003번 - 가장 긴 증가하는 부분 수열 5
제가 놓치고 있는 부분이 어디일까요
https://www.acmicpc.net/problem/3745
이 문제와 굉장히 닮아있어서
틀린 부분이 없을거라생각했는데
바로 틀렸네요.. ㅋㅋ
dp가 담고 있는 내용은 LIS의 구성 원소가 아닙니다. dp[i]는 길이가 i인 증가 수열 중 마지막 원소가 가장 작은 것의 값을 의미하고, 이는 가장 긴 증가 수열의 구성 원소가 아닐 수도 있습니다.
아 감사합니다. 그걸 놓치구 있었네요;;
댓글을 작성하려면 로그인해야 합니다.
soloranker66 4년 전
제가 놓치고 있는 부분이 어디일까요
https://www.acmicpc.net/problem/3745
이 문제와 굉장히 닮아있어서
틀린 부분이 없을거라생각했는데
바로 틀렸네요.. ㅋㅋ