11003번 - 최솟값 찾기
아래 코드가 정해와는 다르게 덱에 i-l+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,5] -> dp = [1,2]
-> dp = [1,2,9]
댓글을 작성하려면 로그인해야 합니다.
hong506 1년 전 1
아래 코드가 정해와는 다르게 덱에 i-l+1보다 인덱스가 작은 오래된 원소를 가지고 있을 수 있다고 하는데 제 능력으로는 그렇게 되는 케이스를 떠올릴 수 없네요ㅜㅜ 찾아주실 수 있나요?