프로그래머스 추석트래픽 (JAVA)
2018 KAKAO BLIND RECRUITMENT [1차] 추석 트래픽 로직 1. 입력받은 요청들을 밀리초로 변환하여 저장 2. 슬라이딩 윈도우 기법을 활용하여 1초씩 확인하는데, 초당 처리량이 바뀌는 포인트는 처리가 시작되는 시작지점 & 처리가 끝나는 끝지점 두 부분이므로 그 두부분에서 1초짜리 윈도우를 만들어 확인한다. 3. 윈도우 안에 들어가는 경우의 수는 3-1. 요청의 끝이 윈도우 안쪽에 들어있는 경우 3-2. 요청의 시작이 윈도우 안쪽에 들어있는 경우 3-3. 요청이 윈도우를 포함하는 경우 의 세가지 경우의 수이므로, 이에 따라 연산하여 최대값을 리턴한다. 1. 입력받은 요청들을 밀리초로 변환하여 저장 작년 추석 기간인 9월 15일 로그 데이터를 분석한 후 초당 최대 처리량을 계산해보기로 했..