백준 1931번: 회의실 배정
·
c++/백준
문제 링크 : https://www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제설명 첫째줄에 회의의 수N이 주어지고 그다음줄부터 N개의 회의 시작시간과 종료 시간이 주어딘다 이때 회의를 진행 할 수 있는 경우의수중 가장 큰 경우는 ? 처음에 어떻게 해야될지 몰라서 30분 고민하다가 그냥 인터넷 찾아봤다. 배낭 문제처럼 유명한 문제라고한다 알고리즘 1. 종료시간이 빠른 회의 부터 진행 ->진행 가능한 회의 중 빨리 끝나는거 진행 -> .... -> 총 진행한 회의수 출력 . 코드 123456789101112131415161718192021222324252627282930313..
ariz1623
'회의실 배정' 태그의 글 목록