[Java] 2020 카카오 인턴십 코딩테스트 문제 : [1차] 추석 트래픽 (시뮬레이션, Simulation)

--- 문제 ---

추석 트래픽

이번 추석에도 시스템 장애가 없는 명절을 보내고 싶은 어피치는 서버를 증설해야 할지 고민이다. 장애 대비용 서버 증설 여부를 결정하기 위해 작년 추석 기간인 9월 15일 로그 데이터를 분석한 후 초당 최대 처리량을 계산해보기로 했다. 초당 최대 처리량은 요청의 응답 완료 여부에 관계없이 임의 시간부터 1초(=1,000밀리초)간 처리하는 요청의 최대 개수를 의미한다.

입력 형식

• solution 함수에 전달되는 lines 배열은 N(1 ≦ N ≦ 2,000)개의 로그 문자열로 되어 있으며, 각 로그 문자열마다 요청에 대한 응답완료시간 S와 처리시간 T가 공백으로 구분되어 있다.
• 응답완료시간 S는 작년 추석인 2016년 9월 15일만 포함하여 고정 길이 2016-09-15 hh:mm:ss.sss 형식으로 되어 있다.
• 처리시간 T는 0.1s, 0.312s, 2s 와 같이 최대 소수점 셋째 자리까지 기록하며 뒤에는 초 단위를 의미하는 s로 끝난다.
• 예를 들어, 로그 문자열 2016-09-15 03:10:33.020 0.011s은 "2016년 9월 15일 오전 3시 10분 33.010초"부터 "2016년 9월 15일 오전 3시 10분 33.020초"까지 "0.011초" 동안 처리된 요청을 의미한다. (처리시간은 시작시간과 끝시간을 포함)
• 서버에는 타임아웃이 3초로 적용되어 있기 때문에 처리시간은 0.001 ≦ T ≦ 3.000이다.
• lines 배열은 응답완료시간 S를 기준으로 오름차순 정렬되어 있다.

출력 형식

• solution 함수에서는 로그 데이터 lines 배열에 대해 초당 최대 처리량을 리턴한다.

 

 

--- 코드 ---

 

public class Kakao2018_01 {
	
	public static void main(String[] args) {
		String[] lines = {
				"2016-09-15 23:59:59.999 0.001s"
		};
		
		System.out.println(solution(lines));
	
	}
	
	 public static int solution(String[] lines) {
		 // 초기화
		 int answer = 0;
		 int[] start_list = new int[lines.length];
		 int[] end_list = new int[lines.length];
		 int i = 0;
		 // 2. 각 log 들의 start,end 시간 ms단위로 계산 후 저장
		 for(String line : lines) {
			 String[] log = line.split(" ");
			 String[] date = log[1].split(":");
			 int end_ms = getMs(date);
			 int start_ms = end_ms-(int)(Double.parseDouble(log[2].substring(0,log[2].length()-1))*1000)+1;
			 end_list[i]=end_ms;
			 start_list[i++]=start_ms;
		}
		 
		 // 3. 종료시점 순대로 겹치는 로그 갯수 계산
	        for(i=0; i<start_list.length; ++i) {
	        	int end_ms = end_list[i];
	        	int max_start_ms = end_ms + 1000;
	        	int count = 1;
	        	// 3-1. 종료시점 + 1초 보다 빨리 시작하고 더 늦게 끝나는 로그들 찾기
	        	for(int j=i+1; j<start_list.length; ++j) {
	        		if(start_list[j]<max_start_ms) {
	        			++count;
	        		}
	        	}
	        	// 3-2. 겹치는 로그가 max 값이면 결과 변경
	        	if(count>answer) {
	        		answer = count;
	        	}
	        }
	        return answer;
	 }
	 
	 public static int getMs(String[] date) {
		 // 해당 시간을 ms(milliseconds)단위로 변환 
		 return (Integer.parseInt(date[0])*3600*1000 + Integer.parseInt(date[1])*60*1000 
				 + (int)(Double.parseDouble(date[2])*1000d));
	 }

}

 

--- 출처 ---

https://programmers.co.kr/learn/courses/30/lessons/17676

코딩테스트 연습 - [1차] 추석 트래픽

https://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/

카카오 신입 공채 1차 코딩 테스트 문제 해설