From 114fb6199251c1d7136317faa4ce9d5937e2974f Mon Sep 17 00:00:00 2001
From: sukangpunch <popora99@naver.com>
Date: Tue, 27 Jan 2026 17:46:26 +0900
Subject: [PATCH] =?UTF-8?q?[Week04]=20BOJ=201946:=20=EC=8B=A0=EC=9E=85?=
 =?UTF-8?q?=EC=82=AC=EC=9B=90?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../sukangpunch.java"                         | 70 +++++++++++++++++++
 1 file changed, 70 insertions(+)
 create mode 100644 "weekly/week04/BOJ_1946_\354\213\240\354\236\205\354\202\254\354\233\220/sukangpunch.java"

diff --git "a/weekly/week04/BOJ_1946_\354\213\240\354\236\205\354\202\254\354\233\220/sukangpunch.java" "b/weekly/week04/BOJ_1946_\354\213\240\354\236\205\354\202\254\354\233\220/sukangpunch.java"
new file mode 100644
index 0000000..5017080
--- /dev/null
+++ "b/weekly/week04/BOJ_1946_\354\213\240\354\236\205\354\202\254\354\233\220/sukangpunch.java"
@@ -0,0 +1,70 @@
+package study.week04;
+
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.ArrayList;
+import java.util.Comparator;
+import java.util.List;
+
+// 신입사원
+public class BOJ_1946 {
+
+    static class Candidate {
+        int document;
+        int interview;
+        boolean check;
+
+        public Candidate(int document, int interview){
+            this.document = document;
+            this.interview = interview;
+            this.check = true;
+        }
+
+        public static final Comparator<Candidate> BY_DOCUMENT =
+                Comparator.comparingInt(c -> c.document);
+    }
+
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringBuilder sb = new StringBuilder();
+
+        int T = Integer.parseInt(br.readLine());
+
+        for(int t=0; t<T; t++){
+            int N = Integer.parseInt(br.readLine());
+            List<Candidate> candidates = new ArrayList<>();
+
+            for(int i=0; i<N; i++){
+                String []s = br.readLine().split(" ");
+                int score1 = Integer.parseInt(s[0]);
+                int score2 = Integer.parseInt(s[1]);
+                candidates.add(new Candidate(score1, score2));
+            }
+
+            candidates.sort(Candidate.BY_DOCUMENT);
+            int bestInterview = candidates.get(0).interview;
+
+            for(int i=1; i<N; i++){
+                Candidate candidate = candidates.get(i);
+                if(candidate.interview < bestInterview){
+                    bestInterview = candidate.interview;
+                }else{
+                    candidate.check = false;
+                }
+            }
+
+            int cnt = 0;
+            for(int i=0; i<N; i++){
+                Candidate candidate = candidates.get(i);
+                if(candidate.check){
+                    cnt++;
+                }
+            }
+
+            sb.append(cnt).append("\n");
+        }
+
+        System.out.println(sb);
+    }
+}