-
백준 1931번 : 회의실 배정백준 with Python 2023. 2. 16. 16:17
생각보다 쉬운 문제였다. 예를 들어
5
0 10
3 3
2 3
4 9
9 10
이 들어왔다 치자.
그러면 시작시간으로 오름차순 정렬을 해주고 그거에 다시 끝나는 시간으로 오름차순 정렬을 해준다. (끝나는 시간이 더 중요하기 때문이다.)
2 3
3 3
4 9
0 10
9 10
이 된다.
이제 이 자료를 순서대로 서로 겹치지 않도록 세주면 된다.
2 3
3 3
4 9
9 10
으로 4가 정답이 된다.
'백준 with Python' 카테고리의 다른 글
백준 13305번 : 주유소 (0) 2023.02.17 백준 1541번 : 잃어버린 괄호 (0) 2023.02.16 백준 11047번 (그리디알고리즘) (0) 2023.02.11 백준 25682 : 체스판 다시 칠하기 (0) 2023.02.02 백준 11660번 (이차원 누적합) (0) 2023.01.30