시간복잡도가 안되는건 아는데 학습목적으로 풀고 있습니다
반례 몇개를 넣었을 때, 안되는게 조금 있던데 어느 부분이 잘못되었는지 찾기가 힘드네요
count는 단순히 현재 값을 넣을지 말지를 판단하는 함수입니다.
prev는 이전값이고, prev가 -1이면 이전값이 없으므로, 넣은거와 안넣은거를 같이 진행하고,
그 이외에는 현재 index의 값보다 이전 값이 더 작을때는 cnt+1, 아닐때는 넘어가면서 진행했습니다.
푸는 생각 자체에서 틀린부분이 있나요??
댓글을 작성하려면 로그인해야 합니다.
disdong123 3년 전
시간복잡도가 안되는건 아는데 학습목적으로 풀고 있습니다
반례 몇개를 넣었을 때, 안되는게 조금 있던데 어느 부분이 잘못되었는지 찾기가 힘드네요
count는 단순히 현재 값을 넣을지 말지를 판단하는 함수입니다.
prev는 이전값이고, prev가 -1이면 이전값이 없으므로, 넣은거와 안넣은거를 같이 진행하고,
그 이외에는 현재 index의 값보다 이전 값이 더 작을때는 cnt+1, 아닐때는 넘어가면서 진행했습니다.
푸는 생각 자체에서 틀린부분이 있나요??