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

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

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

 

1차 시도: 2시간 반

2차 시도: 30분

 

0. 입출력

• 입력: [
  "2016-09-15 01:00:04.001 2.0s",
  "2016-09-15 01:00:07.000 2s"
  ]
• 출력: 1

 

1. 내 접근

① 각 정렬된 것들의 시작점 +1초가 얼마나 많이 포함하는지 확인해야겠다. -> 시작점 구해야함

② split()해서 각각의 시간, 분, 초를 모두 time이라는 리스트에 저장하고, 3씩 뛰어서 ss.sss를 확인하자

ss.sss - 걸린시간 을 계산해서 시작점을 확인한다.

②-1 만약 걸린시간 > ss.sss라면, 시간 -1, 분 +59, 초+60 을 해서 계산하자

③ 계산이 완료된 후 start 리스트에 넣는데, 이때 : 를 쓰지 말고 그냥 float 형태의 수로 다 이어 붙여서 append하자

④ 이후 범위ㅣ 확인

 

1-1. 고민

2016-09-15 hh:mm:ss.sss 인데, 위의 ②-1번과 같은 상황에 어떻게 처리해줘야할까가 까다로웠다.

이거 고민하면서 시간을 너무 많이 써버림..

 

1-2. 내 코드 -> 틀림

def solution(lines):
    answer = 0
    start = []

    time = []
    for line in lines:
        for i in range(3):
            time.append(line.split()[1].split(':')[i])
        time.append(line.split()[2].split('s')[0])
        print(time)
    for sec in range(0, len(time), 4):
        second = float(time[2+sec])
        tsecond = float(time[3+sec])
        if tsecond > second:
            second += 60
            time[1+sec] -= 1
        tmp = second - tsecond

        start.append(float(''.join([time[sec], time[1+sec], str(tmp)])))

    for point in range(len(start)):
        a = 0
        for check in start[point:]:
            if start[point] <= check <= start[point]+1:
                a+=1
        if answer < a:
            answer = a

    return answer

고칠 것들 투성인데 머리가 너무 멍해서 뭘 더 할수가 없었다..

 

2. Solution

from datetime import datetime, timedelta


def solution(lines):
    answer = 0

    lines_list = [list(line.split()) for line in lines]
    start_end_times = []
    check_times = []

    for D, S, T in lines_list:
        mili_sec = int(round(float(T[:-1]), 3) * 1000 - 1)
        end = datetime.strptime(D + ' ' + S, "%Y-%m-%d %H:%M:%S.%f")
        start = end - timedelta(milliseconds=mili_sec)  # ....?

        start_end_times.append((start, end))
        check_times.append(start)
        check_times.append(end)

    cnt_list = []
    for i in range(len(check_times)):
        traffic_start = check_times[i]
        traffic_end = traffic_start + timedelta(milliseconds=999)
        cnt = 0
        for start, end in start_end_times:
            # 끝점이 트래픽 시간에 포함
            if start <= traffic_start and end >= traffic_start:
                cnt += 1
            # 시작점이 트래픽 시간에 포함
            elif start <= traffic_end and end >= traffic_end:
                cnt += 1
            # 모든부분이 트래픽 시간에 포함
            elif start >= traffic_start and end <= traffic_end:
                cnt += 1
        cnt_list.append(cnt)

    answer = max(cnt_list)

    return answer

 

3. 새롭게 알게 된 것

from datetime import datetime, timedelta

datetime: 날짜와 시간 저장

date: 날짜만 저장

time: 시간만 저장

timedelta: 시간 구간 정보 저장

strptime(datetime 오브젝트로 변환될 문자열, format code)

 

*ref - https://datascienceschool.net/01%20python/02.15%20%ED%8C%8C%EC%9D%B4%EC%8D%AC%EC%97%90%EC%84%9C%20%EB%82%A0%EC%A7%9C%EC%99%80%20%EC%8B%9C%EA%B0%84%20%EB%8B%A4%EB%A3%A8%EA%B8%B0.html

https://blog.naver.com/PostView.nhn?blogId=hankrah&logNo=221783537204&categoryNo=51&parentCategoryNo=0&viewDate=&currentPage=1&postListTopCurrentPage=&from=postList 

 

round(대상 수, 자릿수) : 반올림