프로그래머스 레벨3 - 카카오 2018 추석트래픽

문제주소

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

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

내 풀이

def solution(lines):
    answer = 0
    times = []
    # 연산가능한 시간으로 변환
    for line in lines:
        day, time_info, duration_info = line.split(" ")
        hour, minute, second =time_info.split(":")
        seconds = second.split(".")
        end_time = int(hour) * 3600000 + int(minute) * 60000 + int(seconds[0])*1000 + int(seconds[1])
        if "." not in duration_info:
            duration_info = duration_info[:-1] +".0s"
        duration = duration_info.split(".")
        int_duration = int(duration[0])*1000+int(duration[1][:-1]) -1
        start_time = end_time - int_duration
        times.append((start_time, end_time))
    #시작시간 기준으로 정렬
    times = sorted(times, key=lambda x : x[0])
    timelines =set()
    # 시작시간, 끝시간을 timelines에 추가
    for time in times:
        timelines.add(time[0])
        timelines.add(time[1])
    # timelines에 있는 시간 모두 확인
    for i in timelines :
        expected_answer = 0
        for time in times:
            # time[0] : 시작시간, time[1] : 끝나는 시간
            if i <= time[0] < i+1000 or i<= time[1] < i+1000 or time[0] <= i <= time[1]:
                expected_answer +=1
        answer = max(answer, expected_answer)
    return answer

많이 헤맨 문제다ㅠㅠ datetime도 사용했다가 결국 milliseconds 단위로 시간을 변경했다. timelines 를 만드는데도 몇 번 실패했다. 범위 내의 모든 경우를 탐색하다가 시작, 끝 시간에서 +1 초 범위에 있는지만 탐색하면 된다는 것을 깨달았다. 특정 시간의 시작시간, 끝시간과 더불어 진행중이고 있는 시간의 경우를 확인해야 했다. (2,3,18번케이스가 이 경우인 듯 하다.) 중간에 질문하기도 봤지만 그래도 끝까지 혼자 풀어내서 좋다! 개선하면서 시간도 많이 줄어드는 것을 확인했다!

다른 사람 풀이

datetime 라이브러리로 푼 사람이나 정규표현식으로 푼 사람도 많았다. 라이브러리 사용이 어려웠는데 timestamp로 찍어주는 풀이도 있었다. 

float로 변환하면 좀더 편리하게 변환할 수 있다. 왜냐면 수행시간 조작도 안 해도 되기 때문이다!!

(d,s,t) = line.split(" ")
t = float(t[0:-1])
(hh, mm, ss) = s.split(":")
seconds = float(hh) * 3600 + float(mm) * 60 + float(ss)

 

정리

문자열을 시간으로 변환하는 방법과 다양한 케이스의 탐색조건을 찾아내는 것이 핵심이었다고 생각한다. 문제 조건에서 나오는 3초의 실질적인 시간을 필요가 없었다. 처음에 이런 조건도 넣어봤는데 모든 조건이 다 사용되지 않는 경우도 있구나 싶었다.