회의실 배정 자바 그리디 (2) 썸네일형 리스트형 [인프런 자바/java] 2. 회의실 배정 _디버깅의 눈물 체크 포인트 1. 그리디 알고리즘(Greedy Algorithm) 이용 -현재의 가장 최적의 답을 선택해 적합한 결과를 도출해내는 '그리디 알고리즘'을 이용하는 문제이다. -그리디 알고리즘의 대표적 문제 유형으로는 활동 선택 문제나 거스름돈 문제 등이 있다. -회의실 배정과 같은 문제가 대표적인 활동 선택 문제 유형에 속한다. 한번에 하나의 활동만 처리할 수 있는 상황에서 가장 많은 활동을 처리할 수 있도록 하는 것이다. 2. 회의 종료 시간이 빠른 순으로 정렬 -가장 많은 회의를 진행하려면, 회의 종료 시간이 가장 빠른 순서로 정렬해야 한다. 1)회의 종료 시간을 기준으로 오름차순 정렬을 하고 종료시간이 가장 빠른 회의를 진행시킨다. 2)해당 회의가 끝났을 때, 새로운 회의 시작 시간이 이전 회의 종료.. [백준-1931번 자바/java] 회의실 배정 _디버깅의 눈물 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 회의실 배정 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 143237 44767 31663 29.563% 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나.. 이전 1 다음