11053번 - 가장 긴 증가하는 부분 수열
어디가 틀렸을까요...? 2중 for loop해주면서 dp를 하고 있는데 계속 틀렸다고 나오네요 ㅠㅠ...
5
1 4 5 2 3
하면 4가 출력되네요.
18번 줄과 21번 줄이 모순되는 것 같습니다.
21번 줄에서는 오른쪽 끝이 i 이하이기만 하면 되는 것으로 간주합니다.
반면 18번 줄은 dp[i]를 A[i]를 정확히 마지막 항으로 갖는 증가수열의 길이로 간주할 때만 말이 됩니다.
요렇게 바꾸니까 되네요!
댓글을 작성하려면 로그인해야 합니다.
mywonkim 3년 전
어디가 틀렸을까요...? 2중 for loop해주면서 dp를 하고 있는데 계속 틀렸다고 나오네요 ㅠㅠ...