
[백준] 1931번 회의실 배정 | 파이썬 Python 그리디 알고리즘 구현
·
코딩테스트 준비/문제풀이
https://www.acmicpc.net/problem/1931 그리디(greedy), 탐욕 알고리즘은 현재 가장 최선의 선택을 하는 알고리즘이다.제약 조건에 벗어나지만 않으면 되어서 "항상 최적의 해를 보장하지 않는다" 라는아주 마음에 안 드는(?) 단점이 있다. 사실 내가 그리디 알고리즘을 별로 선호하지 않는데..그래도 문제는 풀어야겠지 에효 백준 1931번 회의실 배정 문제는 그리디 알고리즘을 사용하면 된다. 문제 설명 회의를 가장 많이 진행하기 위해서는 회의의 끝나는 시간이 중요 키포인트다. 회의 시작 시간과 끝나는 시간이 같을 수 있다고 문제에 주어졌는데,예를 들어 (11, 11), (10, 11) 2개의 회의가 있다면 2개 모두 진행이 가능하지만(11, 11)이 먼저 입력되면 나중에 나온..