2018 KAKAO BLIND RECRUITMENT : [1차] 추석 트래픽

https://programmers.co.kr/learn/courses/30/lessons/17676?language=java 

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

// 코드

 
class Solution {
    public int getResult(int time, int[][] log) {
        int startTime = time;
        int endTime   = time + 1000;
        
        int cnt = 0;
        for(int[] myLog : log) {
            if(startTime <= myLog[1] && endTime > myLog[0]) cnt++;
        }
        
        return cnt;
    }
    
    public int solution(String[] lines) {
        
        // 시작 시간과 끝시간을 담는다.
        int[][] log = new int[lines.length][2];
        
        int cnt = 0;
        for(String line : lines) {
            
            // 공백 기준으로 자른다.
            String[] splitedInfo = line.split(" ");
            String[] getTimes = splitedInfo[1].split(":");
            
            // 밀리세컨드로 환산하여 시작시간과 끝시간을 알아낸다.
            int duration = (int)(Double.parseDouble(splitedInfo[2].substring(0, splitedInfo[2].length()-1)) * 1000);        
            int endTime  = (int)((Double.parseDouble(getTimes[0]) * 3600 * 1000) + (Double.parseDouble(getTimes[1]) * 60 * 1000) + (Double.parseDouble(getTimes[2]) * 1000));            
            int startTime = endTime - duration + 1; 
 
            log[cnt][0]   = startTime;
            log[cnt++][1] = endTime;
        }
        
        int answer = 0;
        for(int[] myLog : log) {
            answer = Math.max(answer, Math.max(getResult(myLog[0] ,log), getResult(myLog[1] ,log)));                        
        }
        
        
        return answer;
    }
}