[백준/Java] 1931 - 회의실 배정
·
코딩테스트/백준
https://www.acmicpc.net/problem/1931문제풀이처음엔 너무 어렵게 생각해서 이중 for문으로 각각 비교하면서 진행하는 것으로 구현했다당연히 시간 초과가 났다다시 생각해보니 for문 하나를 사용해서 이전 끝나는 시간을 변수에 저장하고다음 회의 시작 시간과 비교하면서 끝나는 시간을 갱신하면 된다 끝나는 시간을 기준으로 정렬하고 같다면 시작 시간을 기준으로 정렬하는 것이 핵심코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { static int N; static int[][] work; public static void main(Stri..