From cfe6a6f628de13a673df93c640d85b1a89afef6f Mon Sep 17 00:00:00 2001 From: Jinyeong Seol Date: Wed, 5 Nov 2025 23:57:59 +0900 Subject: [PATCH] =?UTF-8?q?[20251105]=20BOJ=20/=20G4=20/=20=EC=A7=81?= =?UTF-8?q?=EC=82=AC=EA=B0=81=ED=98=95=EA=B3=BC=20=EC=BF=BC=EB=A6=AC=20/?= =?UTF-8?q?=20=EC=84=A4=EC=A7=84=EC=98=81?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...5\352\263\274 \354\277\274\353\246\254.md" | 43 +++++++++++++++++++ 1 file changed, 43 insertions(+) create mode 100644 "Seol-JY/202511/05 BOJ G4 \354\247\201\354\202\254\352\260\201\355\230\225\352\263\274 \354\277\274\353\246\254.md" diff --git "a/Seol-JY/202511/05 BOJ G4 \354\247\201\354\202\254\352\260\201\355\230\225\352\263\274 \354\277\274\353\246\254.md" "b/Seol-JY/202511/05 BOJ G4 \354\247\201\354\202\254\352\260\201\355\230\225\352\263\274 \354\277\274\353\246\254.md" new file mode 100644 index 00000000..27c2caaf --- /dev/null +++ "b/Seol-JY/202511/05 BOJ G4 \354\247\201\354\202\254\352\260\201\355\230\225\352\263\274 \354\277\274\353\246\254.md" @@ -0,0 +1,43 @@ +```java +import java.io.*; +import java.util.*; + +public class Main { + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringBuilder sb = new StringBuilder(); + + int n = Integer.parseInt(br.readLine()); + int[][] matrix = new int[n + 1][n + 1]; + + for (int i = 1; i <= n; i++) { + StringTokenizer st = new StringTokenizer(br.readLine()); + for (int j = 1; j <= n; j++) { + matrix[i][j] = Integer.parseInt(st.nextToken()); + } + } + + int q = Integer.parseInt(br.readLine()); + + for (int i = 0; i < q; i++) { + StringTokenizer st = new StringTokenizer(br.readLine()); + int x1 = Integer.parseInt(st.nextToken()); + int y1 = Integer.parseInt(st.nextToken()); + int x2 = Integer.parseInt(st.nextToken()); + int y2 = Integer.parseInt(st.nextToken()); + + Set distinctNumbers = new HashSet<>(); + + for (int x = x1; x <= x2; x++) { + for (int y = y1; y <= y2; y++) { + distinctNumbers.add(matrix[x][y]); + } + } + + sb.append(distinctNumbers.size()).append('\n'); + } + + System.out.print(sb); + } +} +```