[프로그래머스/Python파이썬] 추석 트래픽(2018 카카오 코딩테스트 1차)

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/17676

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

 

 

문제 설명

초당 처리량은 임의 시간부터 1초(=1000밀리초)간 처리하는 요청의 개수를 의미합니다. 따라서 초당 처리량이 바뀌는 시점은 어떤 요청이 시작하거나 끝나는 시점입니다. 로그 데이터의 응답완료시간과 처리시간을 이용하여 요청의 (시작시간, 끝시간)을 구한 다음, 해당 시점마다 초당 처리량을 계산해서 최댓값을 구하는 방식으로 문제를 풀었습니다. 이때, 시간은 모두 밀리초(msec)로 바꿔서 풀었습니다. 

 

• 각 log 데이터에서 요청의 시작시간과 끝시간을 구합니다. 
  1. 공백을 기준으로 날짜, 응답완료시간, 처리시간을 구분합니다. 
  2. 응답완료시간에서 ':' 문자를 기준으로 시, 분, 초를 구분합니다. 
  3. 2에서 구한 시, 분, 초를 밀리초로 바꿔서 end(끝 시간)을 구합니다. 
  4. (end - 처리시간*1000 + 1)을 통해 start(시작시간)을 구합니다. 이때 시작시간과 끝시간도 처리시간에 포함되기 때문에 1을 더해줍니다. 
• log 리스트에 각 log 데이터의 [start, end]를 저장합니다. 
• 모든 [start, end]에 대해서 초당 처리량을 계산하여 최댓값을 구합니다. 
• 초당 처리량은 다음 방법으로 계산합니다. 
  1. start = 초당 처리량을 계산할 시점 / end = start + 1000 (1초 = 1000밀리초)
  2. 어떤 요청 x의 시작시간이 end보다 작고, 끝 시간이 start보다 크다면 해당 시점에 요청이 진행 중이므로 처리량에 1을 더합니다. 
  3. 계산한 처리량을 반환합니다. 

 

 

 

 

소스코드

def solution(lines):
    answer = 0
    log = [] # log의 (시작시간, 끝시간) 저장

    for line in lines:
        date, s, t = line.split() # 날짜, 응답완료시간, 처리시간
        s = s.split(':')
        t = t.replace('s', '')

        end = (int(s[0])*3600 + int(s[1])*60 + float(s[2])) * 1000 # 끝시간을 msec 단위로 저장
        start = end - float(t)*1000 + 1 # 시작 시간을 msec 단위로 저장
        log.append([start, end])

    for x in log:
    	# 최대 초당 처리량 구하기
        answer = max(answer, throughput(log, x[0], x[0] + 1000), throughput(log, x[1], x[1] + 1000))

    return answer

# 초당 처리량을 구하는 함수
def throughput(log, start, end):
    cnt = 0
    for x in log:
        if x[0] < end and x[1] >= start:
            cnt += 1
    return cnt