#45 1931 회의실 배정

sowon-dev · sowon-dev · commit 93e74a52d814 · 2021-07-24T23:56:05.000+09:00
diff --git a/src/backjoon/_1931.java b/src/backjoon/_1931.java
@@ -0,0 +1,63 @@
+package backjoon;
+// https://www.acmicpc.net/problem/1931
+
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.Arrays;
+import java.util.Comparator;
+import java.util.StringTokenizer;
+
+public class _1931 {
+  public static void main(String[] args) throws IOException {
+
+    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+
+    int N = Integer.parseInt(br.readLine());
+
+		/*
+		  time[][0] 은 시작시점을 의미
+		  time[][1] 은 종료시점을 의미
+		*/
+    int[][] time = new int[N][2];
+
+    StringTokenizer st;
+
+    for(int i = 0; i < N; i++) {
+      st = new StringTokenizer(br.readLine(), " ");
+      time[i][0] = Integer.parseInt(st.nextToken());	// 시작시간
+      time[i][1] = Integer.parseInt(st.nextToken());	// 종료시간
+    }
+
+
+    // 끝나는 시간을 기준으로 정렬하기 위해 compare 재정의
+    Arrays.sort(time, new Comparator<int[]>() {
+
+      @Override
+      public int compare(int[] o1, int[] o2) {
+
+        // 종료시간이 같을 경우 시작시간 빠른순 정렬
+        if(o1[1] == o2[1]) {
+          return o1[0] - o2[0];
+        }
+
+        return o1[1] - o2[1];
+      }
+
+    });
+
+    int count = 0;
+    int prev_end_time = 0;
+
+    for(int i = 0; i < N; i++) {
+
+      // 직전 종료시간이 다음 회의 시작 시간보다 작거나 같다면 갱신
+      if(prev_end_time <= time[i][0]) {
+        prev_end_time = time[i][1];
+        count++;
+      }
+    }
+
+    System.out.println(count);
+  }
+}
