kimcrab   8달 전

몇가지 해봤는데 틀린 경우를 못 찾겠네요..

틀린 경우 좀 알려주세요.

woojn90   2달 전

if절 조건이 잘못된 것 같습니다.

질문자님이 작성하신 조건은 최초 오름차순으로 정렬되어 있을 때만 적용가능합니다.

예를 들어 최초 [1,2,3,4,5,6] 일 때는 해당 조건이 잘 적용되지만,

4를 찾은 이후 [5,6,1,2,3] 인 상태에서는 정확한 count를 할 수 없습니다.


저는 무조건 왼쪽으로만 돌게 하면 count 했습니다.

그리고 원하는 값이 나타났을 때, count가 Deque의 size의 절반보다 크면

해당 size에서 count를 뺀 값만큼 증가시켰습니다.

아래 코드 참고하세요!

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