문제 링크
https://www.acmicpc.net/problem/1931
정답 코드
import sys
N = int(sys.stdin.readline())
I = []
for i in range(N):
I.append(list(map(int,sys.stdin.readline().split())))
I = sorted(I,key=lambda x:x[0]) #시작시간 기준 오름차순 정렬
I = sorted(I,key=lambda x:x[1]) #종료시간 기준 오름차순 정렬
last = 0 #회의가 끝나는 시간
count = 0 #회의 개수 세기
for i,j in I:
if i >= last:
count += 1
last = j
print(count)
728x90
'파이썬 알고리즘 문제 풀이' 카테고리의 다른 글
Baekjoon Online Judge 1744번. 그리디. (0) | 2023.01.13 |
---|---|
Baekjoon Online Judge 11399번 파이썬. 그리디. (0) | 2023.01.09 |
Baekjoon Online Judge 1783번 파이썬. 그리디. (0) | 2023.01.06 |
Baekjoon Online Judge 10610번 파이썬. 그리디. (0) | 2023.01.06 |
Baekjoon Online Judge 2875번. 그리디 (0) | 2023.01.05 |