1931

날짜 : 2022. . 

사용 언어 : python

 

문제

 

코드

import sys

n = int(sys.stdin.readline()) # 회의의 개수
lec = list()# 강의의 시간
cnt = 0

for i in range(n):
    s, e = map(int, sys.stdin.readline().split()) # 시작시간, 끝나는 시간
    lec.append([s, e]) # 소요시간

lec.sort() # 시작시간을 기준으로 정렬
lec.sort(key = lambda x : x[1]) # 이후 종료시간을 기준으로 정렬 -> 일찍끝남 => 소요시간순서!


start = 0
end = 0

for i in range(len(lec)):
    if (lec[i][0] >= end) :
        cnt += 1
        start = lec[i][0]
        end = lec[i][1]
        #print("(%d %d)"%(start, end))

print(cnt)

 

 

알게된 점

- 맨 처음 시작시간, 마무리 시간을 통해 소요시간을 구하고 이를 토대로 정렬 후 구하려고 했으나 정렬기준이 애매해 생략

- 이후 힌트를 통해 시작시간을 우선으로 정렬 후 그 중 종료시간이 가장 짧은 순으로 시작하면 된다는 것을 확인

- 정렬 기준은 역순으로 적용시켜야 하기 때문에 시작시간 정렬 -> 종료시간 정렬 순서로 실행

- lambda 함수의 활용을 공부하게 된 문제였다.

 

 

참고 사이트