[프로그래머스] [1차] 추석 트래픽::알고리즘
순서대로 입력되는 시간 값을 보고 언제 가장 많이 겹치는지 계산하는 문제 1초 간격으로 계산하기 때문에 처음 입력 시간을 받을 때, 처음 비교 시간 -1초, 나중 비교 시간 +1초를 해주고, count 해주었습니다. 배열의 크기는 트래픽 도착 시간이 순차적으로 들어오기 때문에 (가장 나중에 들어온 시간 + 1) - (가장 먼저 들어온 시간 - T의 최댓값 - 1)으로 계산했습니다. ex) lines = { "2016-09-15 01:00:04.001 2.0s", "2016-09-15 01:00:07.000 2s" } 일 때, "2016-09-15 01:00:04.001 2.0s"는 2016-09-15 01:00:04.001 - 2.0s - 1s = 2016-09-15 01:00:01.002부터 2016-..
2020.06.17