[BOJ 백준] 1931 - 회의실 배정, Java(자바)
문제 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 풀이 그리디 + 정렬로 문제를 풀었다. 먼저 회의를 종료 시간이 가장 빠른 순서대로 정렬한다. 이때, 종료 시간이 같다면 시작 시간이 빠른 순서대로 정렬한다. current에 현재 시간을 표시하고, 배열을 돌면서 현재 시간이 회의 시작 시간보다 작거나 같다면 현재 시간을 회의 종료 시간으로 바꾸고 카운트를 늘린다. 코드 import java.util.*; import java.io.*; public class Main { public static void main(String args[]) throws Ex..
2023. 3. 7.