[SWEA] 5202_화물 도크

📕 문제

https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do

SW Expert Academy

 

💡 풀이법

1. 먼저 끝나는 시간을 기준으로 내림차순 정렬을 한다.

2. 가장 앞의 작업부터 시작하면서 앞의 end 변수를 작업이 끝나는 시간으로 변경한다.

3. while문을 돌면서 그 다음 작업의 시작 시간과 비교해 시작 시간이 전 작업의 끝나는 시간보다 더 크면 작업을 할 수 있기 때문에 하는 ans를 +1 해준다

 

T = int(input())
for tc in range(1, T+1):
    N = int(input())
    time_list = [list(map(int, input().split())) for _ in range(N)]
    time_list = sorted(time_list, key=lambda x: x[1])
    i = 0
    l = len(time_list)
    ans = 0
    end = 0
    while i < l:
        if time_list[i][0] >= end:
            ans += 1
            end = time_list[i][1]
        i += 1
    print('#{} {}'.format(tc, ans))