[BOJ] 1931

less than 1 minute read

회의실 배정

1931번 https://www.acmicpc.net/problem/1931

끝나는 시간 기준으로 오름차순, 끝나는 시간이 같다면 시작시간 기준으로 오름차순 정렬합니다.
정렬된 N개의 시간 기록을 순회하면서 이전 회의가 끝난 시간보다 이번 회의가 시작한 시간이 더 뒤라면 카운트해주면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/1931.cpp

Categories:

Updated:

Leave a comment