hong506   1년 전

아래 코드가 정해와는 다르게 덱에 i-l+1보다 인덱스가 작은 오래된 원소를 가지고 있을 수 있다고 하는데 제 능력으로는 그렇게 되는 케이스를 떠올릴 수 없네요ㅜㅜ 찾아주실 수 있나요?

okgo2026   1년 전

단조성이 깨집니다.

현재 코드 

dp = [1]

dp = [1,5]

dp = [1,5,2] 

dp = [1,5,2,9] -> dp = [5,2,9]
-> dp = [5,2,9,7] 

-----

원래 예상 

dp = [1]

dp = [1,5] -> dp = [1,2]

-> dp = [1,2,9] 

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