From 5ffcf5248118e73e259d863ac1eb20b1baf5e18a Mon Sep 17 00:00:00 2001 From: JAEHEE25 Date: Mon, 26 Jan 2026 23:08:04 +0900 Subject: [PATCH] =?UTF-8?q?[Week04]=20BOJ=201946:=20=EC=8B=A0=EC=9E=85=20?= =?UTF-8?q?=EC=82=AC=EC=9B=90?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../JAEHEE25.java" | 37 +++++++++++++++++++ 1 file changed, 37 insertions(+) create mode 100644 "weekly/week04/BOJ_1946_\354\213\240\354\236\205\354\202\254\354\233\220/JAEHEE25.java" diff --git "a/weekly/week04/BOJ_1946_\354\213\240\354\236\205\354\202\254\354\233\220/JAEHEE25.java" "b/weekly/week04/BOJ_1946_\354\213\240\354\236\205\354\202\254\354\233\220/JAEHEE25.java" new file mode 100644 index 0000000..42c5d38 --- /dev/null +++ "b/weekly/week04/BOJ_1946_\354\213\240\354\236\205\354\202\254\354\233\220/JAEHEE25.java" @@ -0,0 +1,37 @@ +package week04.BOJ_1946_신입사원; + +import java.util.*; +import java.lang.*; +import java.io.*; + +class BOJ1946 { + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + int T = Integer.parseInt(br.readLine()); + StringBuilder answer = new StringBuilder(); + for (int t = 0; t < T; t++) { + int N = Integer.parseInt(br.readLine()); + int[][] score = new int[N][2]; + + for (int i = 0; i < N; i++) { + StringTokenizer st = new StringTokenizer(br.readLine()); + score[i][0] = Integer.parseInt(st.nextToken()); + score[i][1] = Integer.parseInt(st.nextToken()); + } + + Arrays.sort(score, (o1, o2) -> o1[0] - o2[0]); //서류 순위 기준 정렬 + + int cnt = 0; + int min = 100001; + for (int i = 0; i < N; i++) { + if (score[i][1] < min) { + cnt++; + min = score[i][1]; + } + } + answer.append(cnt).append("\n"); + } + + System.out.println(answer); + } +}