[프로그래머스] [1차] 추석 트래픽

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

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

 

계산하기 쉽게 밀리초로 표현한 후, process의 각 원소의 끝나는 시각에서 시작했을 때의 처리량을 구하여 그 중 최댓값을 구하면 된다.

 

def solution(lines):
    answer = 1
    process = []
    
    for i in lines:
        D, T, S = i.split(' ')
        h, m, s = T.split(':')
        end = (int(h) * 3600 + int(m) * 60 + float(s)) * 1000
        start = end - (float(S.replace('s', ''))) * 1000 + 1
        process.append([int(start), int(end)])
    
    for j in range(0, len(process)-1):
        c = 1
        start = process[j][1]
        end = start + 999
        
        for k in range(j+1, len(process)):
            if end >= process[k][0]:
                c = c + 1
        
        if answer < c:
            answer = c
    
    return answer

print(solution(['2016-09-15 01:00:04.001 2.0s', '2016-09-15 01:00:07.000 2s'])) # 1