[2018 카카오 블라인드 채용] 추석 트래픽

문제

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

프로그래머스

 

소스코드

import java.util.Arrays;

class Solution {
    public int solution(String[] lines) {
        int[] tps = new int[24*60*60*1000 + 4000];

        Arrays.stream(lines).forEach(log -> check(log, tps));

        return Arrays.stream(tps).max().getAsInt();
    }

    public void check(String log, int[] tps) {
        String[] str = log.split("[s\\s]");

        double end = timeToSec(str[1]);
        double start = end - Double.parseDouble(str[2]) - 0.998;
        
        int s = (int) (1000 * (start + 4.000));
        int e = (int) (1000 * (end + 4.000));

        for(int i=s; i<=e; ++i) tps[i]++;
    }

    public double timeToSec(String time) {
        String[] str = time.split(":");
        
        int h = Integer.parseInt(str[0]);
        int m = Integer.parseInt(str[1]);
        double s = Double.parseDouble(str[2]);
        
        return 60*60*h + 60*m + s;
    }

}

 

회고

- 짜잘짜잘 신경써야 될 게 많아서 힘들었음.

- 어제로 넘어가는 부분을 고려해서 인덱스를 4000 만큼 미뤄야했음.