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

문제

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

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

풀이

1. 시간을 ms단위로 바꾸어 표현한다.

• 트래픽이 시작되는 시간과 트래픽이 끝나는 시간을 저장한다.
  • 처리시간은 시작시간과 끝시간을 포함하므로 "2016-09-15 01:00:04.002 2.0s"는 01:00:02.003 ~ 01:00:04.002로 이해해야 한다.
• 트래픽의 개수가 변하는 지점을 pointer에 저장한다.
  • 처리시간은 [시작시간, 끝시간) 이므로, 끝시간-1 부근에서 트래픽의 수가 변한다.

2. pointer을 기준으로 트래픽의 수를 센다.

• [1에서 구한 처리기간]과 [pointer부터 1초 구간]이 겹치는지 확인한다.
  • 처리시간은 시작시간과 끝시간을 포함한다.

두 구간이 겹치지 않는 경우

코드

def getms(hh, mm, ss) : 
    return (hh*3600 + mm*60 + ss)*1000//1

def solution(lines):
    # 시간을 ms 단위로 변환하기
    schedule = list()
    pointer = set()
    for date_time_during in lines : 
        date, time, during = date_time_during.split()
        hh, mm, ss = map(float, time.split(":"))
        endTime = getms(hh, mm, ss)
        during = float(during[:-1]) * 1000
        startTime = endTime - during
        schedule.append([startTime, endTime])
        pointer.add(startTime)
        pointer.add(endTime-1)
    
    # 트래픽 수 세기
    max_freq = 1
    for p in pointer : 
        count = 0
        for s, e in schedule : 
            if s>=p+1000 : continue
            if e<=p : continue
            count += 1
        max_freq = max(max_freq, count)

    return max_freq