반응형
https://www.acmicpc.net/problem/1931
그리디 알고리즘 형태였던 걸로 기억한다.
가장 먼저 끝나는 회의부터, 끝나는 시간이 같다면 먼저 시작하는 회의를 우선 배정하는 식으로 처리한다.
종료 시간이 빠른 순으로 앞에서부터 일정을 채워넣는 형태.
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
[Python] 프로그래머스. 하노이의 탑 (Level 3) (0) | 2019.12.14 |
---|---|
[Python] 프로그래머스. 야근 지수 (Level 3) (0) | 2019.12.13 |
[Python] 백준 4195. 친구 네트워크 (0) | 2019.12.09 |
[Python] 프로그래머스. 2018 카카오 recruit - 파일명 정렬 (Level 2) (0) | 2019.12.07 |
[Python] 프로그래머스. 다음 큰 숫자 (Level 2) (0) | 2019.12.06 |