목록BOJ1931 (1)

poksul_log

# 1931. 회의실 배정

관련 알고리즘 : 그리디, 정렬 문제 링크 : https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 풀이 과정 우선, 문제의 조건을 살펴보면, 회의는 겹칠 수 없음 한 번 시작된 회의는 중단될 수 없음 회의가 끝남과 동시에 다음 회의 시작 가능 이 때 사용할 수 있는 회의의 최대 개수를 구하는 것이므로, 그리디 알고리즘을 사용한다. 문제는 '무엇을 기준으로 그리디 알고리즘을 적용할 것인가' 인데, 문제의 조건을 통해 고려해보면 강의가 일찍 시작한다 하더라도 늦게 끝나면 강의를 중간에 멈출 수 없기 때문에 그 이후 강의들 또한 늦은 시작시간을 가진 강의들만 추가가 가..
Coding Test/BOJ 2022. 5. 29. 20:44
이전 Prev 1 Next 다음