[백준] 1931 문제 in 파이썬
백준 1931 : 회의실 배정
https://www.acmicpc.net/problem/11399
문제
풀이
key : 그리디 알고리즘
- 그리디 알고리즘을 사용하되, 시작 시간과 마치는 시간을 고려해야 하므로 정렬을 해주어야 한다.
- 첫 번째로 입력 받은 마지막 시간을 저장한 후 시작 시간이 마지막 시간보다 같거나 큰 것을 조건으로 개수를 세면 된다.
https://www.acmicpc.net/problem/11399
댓글남기기