[파이썬] 백준 1931 회의실 배정
# 백준 1931 회의실 배정 n = int(input()) # 회의 시작시간 끝나는 시간 arr = [] for i in range(n): arr.append(list(map(int, input().split()))) arr.sort() s, e = arr[0][0], arr[0][1] res = 1 for i in range(1, n): if arr[i][1] = e: res += 1 s, e = arr[i][0], arr[i][1] print(res) 알고리즘 분류 - 그리디 알고리즘 - 정렬 그리디 문제는 ex) '가장 큰 순서대로', '가장 작은 순서대로'와 같은 기준을 알게 모르게 제시해준다. (이코..
백준 연습
2022. 3. 15. 22:48