[Greedy] jungol-1828

Author: Seogeurim

README.md

@@ -112,6 +112,7 @@
 |  #  |  ☆  | Problem                                                | Note |
 | :-: | :-: | :----------------------------------------------------- | :--- |
 | 01  |     | [Baekjoon-2839 설탕 배달](./src/Greedy/P2839)            |      |
+| 02  |     | [JUNGOL-1828 냉장고](./src/Greedy/jo1828)                |      |
 
 ## Data Structure
 

src/Greedy/jo1828/Main.java

@@ -0,0 +1,35 @@
+package Greedy.jo1828;
+
+import java.io.*;
+import java.util.*;
+
+public class Main {
+
+    static int N;
+    static int[][] temp;
+
+    public static void main(String[] args) throws Exception {
+        System.setIn(new FileInputStream("src/Greedy/jo1828/input.txt"));
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+
+        N = Integer.parseInt(br.readLine());
+        temp = new int[N][2];
+        for (int i = 0; i < N; i++) {
+            StringTokenizer st = new StringTokenizer(br.readLine());
+            temp[i][0] = Integer.parseInt(st.nextToken());
+            temp[i][1] = Integer.parseInt(st.nextToken());
+        }
+
+        Arrays.sort(temp, ((o1, o2) -> o1[1]-o2[1]));
+        int i = 0, j = 1, cnt = 1;
+        while (j < N) {
+            if (temp[j][0] > temp[i][1]) {
+                cnt ++;
+                i = j;
+            }
+            j++;
+        }
+
+        System.out.println(cnt);
+    }
+}

src/Greedy/jo1828/README.md

@@ -0,0 +1,5 @@
+## [JUNGOL-1828] 냉장고
+
+![image](https://user-images.githubusercontent.com/22045163/108316778-b52b1c80-7200-11eb-9849-3f9b3aab0c8b.png)
+
+![image](https://user-images.githubusercontent.com/22045163/108316806-bf4d1b00-7200-11eb-8ce1-a026c455d2c7.png)

src/Greedy/jo1828/input.txt

@@ -0,0 +1,92 @@
+91
+3 5
+12 37
+16 23
+140 143
+437 522
+55 95
+608 2898
+4614 5026
+5729 9521
+0 0
+0 6
+4 25
+-24 15
+112 297
+480 603
+52 733
+1712 2578
+593 2453
+695 769
+0 0
+-9 0
+7 22
+23 73
+-161 113
+152 454
+193 778
+827 2057
+1287 7767
+2439 2794
+0 0
+1 3
+-42 10
+18 39
+230 269
+86 339
+210 817
+2673 3451
+3054 3717
+4176 4969
+0 0
+-3 1
+-43 37
+52 54
+76 202
+258 553
+51 647
+2066 2387
+3100 4254
+2391 7004
+0 0
+0 2
+-49 21
+-73 58
+161 217
+423 651
+316 682
+345 2107
+2454 6382
+5106 9322
+0 0
+-9 7
+48 49
+-36 3
+-122 110
+635 710
+220 292
+2013 3319
+4155 6749
+2609 9557
+0 0
+3 7
+2 12
+-94 62
+318 368
+412 665
+591 800
+810 1967
+3365 4434
+3019 3715
+0 0
+2 3
+14 26
+49 54
+329 364
+174 370
+766 878
+68 2986
+3920 6792
+832 5078
+0 0
+-9 4