disdong123   3년 전

시간복잡도가 안되는건 아는데 학습목적으로 풀고 있습니다

반례 몇개를 넣었을 때, 안되는게 조금 있던데 어느 부분이 잘못되었는지 찾기가 힘드네요

count는 단순히 현재 값을 넣을지 말지를 판단하는 함수입니다.

prev는 이전값이고, prev가 -1이면 이전값이 없으므로, 넣은거와 안넣은거를 같이 진행하고, 

그 이외에는 현재 index의 값보다 이전 값이 더 작을때는 cnt+1, 아닐때는 넘어가면서 진행했습니다.

푸는 생각 자체에서 틀린부분이 있나요??

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