[Java] 프로그래머스 - 추석 트래픽

[문제]

[풀이]

각 입력의 시작시간~끝난시간을 0.001초 단위로 모두 확인하였지만 역시나 시간초과였고 결국 해당 블로그를 참고하여 풀이를 진행하였습니다.

https://geunzrial.tistory.com/26

프로그래머스 3단계 추석트래픽[java]

풀이를 보고나니 애초에 log가 끝난시간 기준으로 정렬되어 들어오기 때문에 이후의 log들중 몇개와 겹치는지 구하면 되는 간단한 문제였습니다.

 

[코드]

import java.util.*;
class Solution {
    public static int[] start;
    public static int[] end;
    public static int max = 0;
    public static int N;
    public int solution(String[] lines) {
        int answer = 0;
        N = lines.length;
        
        start = new int[N];
        end = new int[N];
        
        for(int i=0;i<lines.length;i++) {
            String[] str = lines[i].split(" ");
            double time = doubleTime(str[1]);
            double sec = Double.parseDouble(str[2].substring(0,str[2].length()-1));
            double s = time - sec + 0.001;
            start[i] = (int)(s*1000);
            end[i] = (int)(time*1000) + 1000;
        }
        for(int i=0;i<N;i++) {
            int cnt = 0;
            for(int j=i;j<N;j++) {
                if(end[i] > start[j]) {
                    cnt++;
                }
            }
            if(answer < cnt) {
                answer = cnt;
            }
        }
        return answer;
    }
    public static double doubleTime(String s) {
        String[] str = s.split(":");
        double time = Double.parseDouble(str[0])*3600 + Double.parseDouble(str[1])*60 + Double.parseDouble(str[2]);
        return time;
    }
}