Algorithm/Sliding Window

난이도: Lv.3유형: 슬라이딩 윈도우해결 여부: 틀림내가 생각했던 아이디어/큰 가닥K개씩 부분수열에서 최댓값을 찾고, 그 최댓값이 제일 작을떄가 정답이다. 라는 발상까지는 맞았다. 그리고 이는 O(N) 이라서 시간도 괜찮을 줄 알았는데 정확도는 다맞았고 효율성에서 타임오버가 떴다.그래서 최댓값 찾는 방식을 deque 으로 하나씩 빼주고, 더해주는 식으로 바꿨는데 그래도 타임에러가 났다. 오답 이유문제는 반복문 안에서 호출하는 max() 였다. 이게 계속 돌면서 O(N*M) 이어서 타임오버가 난 것이다.해답다음 로직을 추가해야 한다. 어차피 이전에 들어왔으면서, 이후의 값보다 작은 값은 필요가 없다. 그래서 바로 신참 들어올때 지워버린다.이 방법을 쓰면 무조건 맨 앞의 값이 가장 크다. 그래서 계속 맨..