옌의 로그

문제[프로그래머스] 추석트래픽(2018 KAKAO BLIND RECRUITMENT)사용 알고리즘- 윈도우 슬라이딩해결방법각 로그의 종료 시각과 처리 시간을 이용해 시작~종료 구간을 밀리초 단위 Interval로 변환한다.모든 로그 구간을 리스트에 저장한다. logList각 로그의 종료 시각을 기준으로 [end, end+999] 윈도우를 만들고, 이 구간과 겹치는 로그 개수를 센다.모든 윈도우에서의 최대 겹침 개수를 정답으로 반환한다.더보기- 연속된 구간(subarray, substring 등)을 효율적으로 탐색하거나 계산할 때 사용하는 알고리즘 기법- 핵심은 고정된 크기(또는 가변 크기)의 윈도우를 데이터 위에 올려두고, 한 칸씩 "밀면서(slide)" 계산을 이어가는 방식 개념 정리윈도우(Window)..