[programmers] 추석 트래픽

---

로직

1. 우선 오름차순으로 주어진 lines를 분해해서 끝나는시간, 처리시간을 이용해 시작하는 시간과 끝나는 시간을 만든다.

    이때, "시간 * 60 * 60 * 1000 + 분 * 60 * 1000 + 초 * 1000 + 밀리세컨초" 로 통일시킨다.

2. 이후, 데이터의 시작시간과 끝나는 시간을 돌면서 겹치는 곳을 구한다. 

       * 서버에는 타임아웃이 3초로 적용되어 있기 때문에 처리시간은 0.001 ≦ T ≦ 3.000이다.

       * 두번째 시작점 - 첫번째 끝나는 시간 < 1000이면 갯수를 늘려주고

       * 두번째 끝나는 점 - 첫번째 끝나는 점 > 4000이면 멈추고 다음으로 넘어간다.

 

코드

 

주의할 점

1. ** 문제점 : if data[j][1] - data[i][1] > 3000:  -> 하나 실패
   ** 해결책 : if data[j][1] - data[i][1] > 4000: 

           이유 : 3.xx초도 가능하기 때문이다.