[programmers/py] 과제 진행하기

과제 진행하기

https://school.programmers.co.kr/learn/courses/30/lessons/176962

문제 요약

과제는 시작하기로 한 시각이 되면 시작합니다.
새로운 과제를 시작할 시각이 되었을 때, 기존에 진행 중이던 과제가 있다면 진행 중이던 과제를 멈추고 새로운 과제를 시작합니다.

진행중이던 과제를 끝냈을 때, 잠시 멈춘 과제가 있다면, 멈춰둔 과제를 이어서 진행합니다.

• 만약, 과제를 끝낸 시각에 새로 시작해야 되는 과제와 잠시 멈춰둔 과제가 모두 있다면, 새로 시작해야 하는 과제부터 진행합니다.

멈춰둔 과제가 여러 개일 경우, 가장 최근에 멈춘 과제부터 시작합니다.

과제 계획을 담은 이차원 문자열 배열 plans가 매개변수로 주어질 때, 과제를 끝낸 순서대로 이름을 배열에 담아 return 하는 solution 함수를 완성해주세요.

풀이 설명

1. 시간 계산을 위해 시간*60+분을 통해 단위 통일
2. 작업들의 끝나는 시간을 기록할 배열을 생성 answer
3. 작업의 시작 + 진행 시간이 다음 과제의 시작 시간보다 늦으면 다음 과제의 진행 시간을 현재 진행 중인 작업에 더해서 끝나는 시간을 설정

   예시

   music 끝나면 780
   computer 끝나면 music 880 computer 850
   music은 computer가 시작하기 전에 안 끝나서 무조건 computer가 끝난 이후 다시 시작 가능
   즉, computer의 과제 시간을 더해줌

def timeToM(time):
    h, m = time.split(":")
    return int(int(h)*60 + int(m))

def solution(plans):
    # 과제가 끝난 순서
    answer = []
    
    p = [[a, timeToM(b), int(c)] for a,b,c in plans]
    p.sort(key = lambda x : x[1])
        
    # 만약 지금 수업 시작 + 진행 시간이 다음 수업보다 짧으면 끝
    # 남으면 다음 수업 시간을 추가
    for a,b,c in p:
        
        if len(answer):
            for i in range(len(answer)):
                if answer[i][1] > b:
                    answer[i][1] += c
        
        answer.append([a, b+c])
    answer.sort(key = lambda x : x[1])
    
    return [x for x,y in answer]

# 구현 문제