Merge branch 'main' of https://github.com/SoTaeHo/JavaAlgorhitm

Author: SoTaeHo

17298번 - 오큰수/Main.java

@@ -0,0 +1,48 @@
+
+/* ************************************************************************** */
+/*                                                                            */
+/* ::: ::: ::: */
+/* Problem Number: 17298 :+: :+: :+: */
+/* +:+ +:+ +:+ */
+/* By: thxogh1 <boj.kr/u/thxogh1> +#+ +#+ +#+ */
+/* +#+ +#+ +#+ */
+/* https://boj.kr/17298 #+# #+# #+# */
+/* Solved: 2025/04/28 19:07:58 by thxogh1 ### ### ##.kr */
+/*                                                                            */
+/* ************************************************************************** */
+import java.io.BufferedReader;
+import java.io.InputStreamReader;
+import java.util.Stack;
+import java.util.StringTokenizer;
+
+public class Main {
+
+    public static void main(String[] args) throws Exception {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringTokenizer st;
+        StringBuilder sb = new StringBuilder();
+        int n = Integer.parseInt(br.readLine());
+
+        st = new StringTokenizer(br.readLine());
+        int[] arr = new int[n];
+        for (int i = 0; i < n; i++) {
+            arr[i] = Integer.parseInt(st.nextToken());
+        }
+        int[] ans = new int[n];
+        Stack<Integer> stack = new Stack<>();
+        stack.push(0);
+        for (int i = 1; i < n; i++) {
+            while (!stack.isEmpty() && arr[stack.peek()] < arr[i]) {
+                ans[stack.pop()] = arr[i];
+            }
+            stack.push(i);
+        }
+        while (!stack.isEmpty()) {
+            ans[stack.pop()] = -1;
+        }
+        for (int num : ans) {
+            sb.append(num).append(" ");
+        }
+        System.out.println(sb);
+    }
+}

17298번 - 오큰수/README.md

@@ -0,0 +1,27 @@
+# 17298번: 오큰수 - <img src="https://static.solved.ac/tier_small/12.svg" style="height:20px" /> Gold IV
+
+<!-- performance -->
+
+<!-- 문제 제출 후 깃허브에 푸시를 했을 때 제출한 코드의 성능이 입력될 공간입니다.-->
+
+<!-- end -->
+
+## 문제
+
+[문제 링크](https://boj.kr/17298)
+
+<p>크기가 N인 수열 A = A<sub>1</sub>, A<sub>2</sub>, ..., A<sub>N</sub>이 있다. 수열의 각 원소 A<sub>i</sub>에 대해서 오큰수 NGE(i)를 구하려고 한다. A<sub>i</sub>의 오큰수는 오른쪽에 있으면서 A<sub>i</sub>보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다. 그러한 수가 없는 경우에 오큰수는 -1이다.</p>
+
+<p>예를 들어, A = [3, 5, 2, 7]인 경우 NGE(1) = 5, NGE(2) = 7, NGE(3) = 7, NGE(4) = -1이다. A = [9, 5, 4, 8]인 경우에는 NGE(1) = -1, NGE(2) = 8, NGE(3)&nbsp;= 8, NGE(4) = -1이다.</p>
+
+## 입력
+
+<p>첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A<sub>1</sub>, A<sub>2</sub>, ..., A<sub>N</sub>&nbsp;(1 ≤ A<sub>i</sub> ≤ 1,000,000)이&nbsp;주어진다.</p>
+
+## 출력
+
+<p>총 N개의 수 NGE(1), NGE(2), ..., NGE(N)을 공백으로 구분해 출력한다.</p>
+
+## 소스코드
+
+[소스코드 보기](Main.java)

7453번 - 합이 0인 네 정수/Main.java

@@ -0,0 +1,78 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                      :::    :::    :::     */
+/*   Problem Number: 7453                              :+:    :+:      :+:    */
+/*                                                    +:+    +:+        +:+   */
+/*   By: thxogh1 <boj.kr/u/thxogh1>                  +#+    +#+          +#+  */
+/*                                                  +#+      +#+        +#+   */
+/*   https://boj.kr/7453                           #+#        #+#      #+#    */
+/*   Solved: 2025/04/25 18:44:34 by thxogh1       ###          ###   ##.kr    */
+/*                                                                            */
+/* ************************************************************************** */
+
+import java.io.BufferedReader;
+import java.io.InputStreamReader;
+import java.util.Arrays;
+import java.util.StringTokenizer;
+
+public class Main {
+
+    public static void main(String[] args) throws Exception {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringTokenizer st;
+
+        int n = Integer.parseInt(br.readLine());
+        int[] a = new int[n];
+        int[] b = new int[n];
+        int[] c = new int[n];
+        int[] d = new int[n];
+        int[] ab = new int[n * n];
+        int[] cd = new int[n * n];
+        for (int i = 0; i < n; i++) {
+            st = new StringTokenizer(br.readLine());
+            a[i] = Integer.parseInt(st.nextToken());
+            b[i] = Integer.parseInt(st.nextToken());
+            c[i] = Integer.parseInt(st.nextToken());
+            d[i] = Integer.parseInt(st.nextToken());
+        }
+        int idx = 0;
+        for (int i = 0; i < n; i++) {
+            for (int j = 0; j < n; j++) {
+                ab[idx] = a[i] + b[j];
+                cd[idx] = c[i] + d[j];
+                idx++;
+            }
+        }
+        Arrays.sort(ab);
+        Arrays.sort(cd);
+
+        int s = 0;
+        int e = n * n - 1;
+        long ans = 0;
+
+        while (s < n * n && e >= 0) {
+            if (ab[s] + cd[e] < 0) {
+                s++;
+            } else if (ab[s] + cd[e] > 0) {
+                e--;
+            } else if (ab[s] + cd[e] == 0) {
+                long sc = 1;
+                long ec = 1;
+                while (s + 1 < n * n && ab[s] == ab[s + 1]) {
+                    sc++;
+                    s++;
+                }
+                while (e - 1 >= 0 && cd[e] == cd[e - 1]) {
+                    ec++;
+                    e--;
+                }
+                ans += sc * ec;
+                s++;
+            }
+        }
+        System.out.println(ans);
+    }
+}
+
+// 1000 000 000 000
+// n^4 = 4조 => 브루트포스 다메

7453번 - 합이 0인 네 정수/README.md

@@ -0,0 +1,27 @@
+# 7453번: 합이 0인 네 정수 - <img src="https://static.solved.ac/tier_small/14.svg" style="height:20px" /> Gold II
+
+<!-- performance -->
+
+<!-- 문제 제출 후 깃허브에 푸시를 했을 때 제출한 코드의 성능이 입력될 공간입니다.-->
+
+<!-- end -->
+
+## 문제
+
+[문제 링크](https://boj.kr/7453)
+
+<p>정수로 이루어진 크기가 같은 배열 A, B, C, D가 있다.</p>
+
+<p>A[a], B[b], C[c], D[d]의&nbsp;합이 0인&nbsp;(a, b, c, d) 쌍의 개수를 구하는 프로그램을 작성하시오.</p>
+
+## 입력
+
+<p>첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주어진다. 다음 n개 줄에는 A, B, C, D에 포함되는 정수가 공백으로 구분되어져서 주어진다. 배열에 들어있는 정수의 절댓값은 최대 2<sup>28</sup>이다.</p>
+
+## 출력
+
+<p>합이 0이 되는 쌍의 개수를 출력한다.</p>
+
+## 소스코드
+
+[소스코드 보기](Main.java)