From d9ddee76d974d6624f2e5ca7ac72df660e11f58a Mon Sep 17 00:00:00 2001 From: Jonghwan Lee <123362165+0224LJH@users.noreply.github.com> Date: Fri, 31 Oct 2025 22:52:09 +0900 Subject: [PATCH 1/2] =?UTF-8?q?[20251031]=20BOJ=20/=20G5=20/=20=EB=8B=A4?= =?UTF-8?q?=EC=9D=B4=EC=96=B4=ED=8A=B8=20/=20=EC=9D=B4=EC=A2=85=ED=99=98?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...44\354\235\264\354\226\264\355\212\270.md" | 56 +++++++++++++++++++ 1 file changed, 56 insertions(+) create mode 100644 "0224LJH/202510/31 BOJ \353\213\244\354\235\264\354\226\264\355\212\270.md" diff --git "a/0224LJH/202510/31 BOJ \353\213\244\354\235\264\354\226\264\355\212\270.md" "b/0224LJH/202510/31 BOJ \353\213\244\354\235\264\354\226\264\355\212\270.md" new file mode 100644 index 00000000..3ee364cf --- /dev/null +++ "b/0224LJH/202510/31 BOJ \353\213\244\354\235\264\354\226\264\355\212\270.md" @@ -0,0 +1,56 @@ +```java +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.Arrays; + +public class Main { + + static long diff; + static StringBuilder sb = new StringBuilder(); + + + public static void main(String[] args) throws IOException { + init(); + process(); + print(); + } + + private static void init() throws IOException{ + BufferedReader br = new BufferedReader(new InputStreamReader(System.in));; + diff = Integer.parseInt(br.readLine()); + } + + private static void process() { + + long pre =1l; + boolean isEmpty = true; + for (long i = 2; i <= 500000; i++) { + long num = i*i; + if (num - pre > diff) break; + pre = num; + + long target = num - diff; + if (target == 0) continue; + long sqrt = (long) Math.sqrt(target); + if (sqrt*sqrt != target) continue; + isEmpty = false; + sb.append(i).append("\n"); + + + + } + + if(isEmpty)sb.append("-1"); + + } + + + + private static void print() { + System.out.println(sb.toString()); + } +} + + +``` From 60047a7fc0d6a072b450b3113aa76189e213d046 Mon Sep 17 00:00:00 2001 From: Jonghwan Lee <123362165+0224LJH@users.noreply.github.com> Date: Mon, 3 Nov 2025 23:48:11 +0900 Subject: [PATCH 2/2] =?UTF-8?q?[20251103]=20PGM=20/=20=20Lv2=20/=20?= =?UTF-8?q?=EB=92=A4=EC=97=90=20=EC=9E=88=EB=8A=94=20=ED=81=B0=20=EC=88=98?= =?UTF-8?q?=20=EC=B0=BE=EA=B8=B0=20/=20=EC=9D=B4=EC=A2=85=ED=99=98?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ... \354\210\230 \354\260\276\352\270\260.md" | 30 +++++++++++++++++++ 1 file changed, 30 insertions(+) create mode 100644 "0224LJH/202511/03 PGM \353\222\244\354\227\220 \354\236\210\353\212\224 \355\201\260 \354\210\230 \354\260\276\352\270\260.md" diff --git "a/0224LJH/202511/03 PGM \353\222\244\354\227\220 \354\236\210\353\212\224 \355\201\260 \354\210\230 \354\260\276\352\270\260.md" "b/0224LJH/202511/03 PGM \353\222\244\354\227\220 \354\236\210\353\212\224 \355\201\260 \354\210\230 \354\260\276\352\270\260.md" new file mode 100644 index 00000000..6daefe88 --- /dev/null +++ "b/0224LJH/202511/03 PGM \353\222\244\354\227\220 \354\236\210\353\212\224 \355\201\260 \354\210\230 \354\260\276\352\270\260.md" @@ -0,0 +1,30 @@ +```java +import java.io.*; +import java.util.*; + +class Solution { + public int[] solution(int[] numbers) { + int n = numbers.length; + int[] answer = new int[n]; + Stack stack = new Stack<>(); + + for (int i = n - 1; i >= 0; i--) { + // 현재 원소보다 작거나 같은 스택의 원소들을 제거 + while (!stack.isEmpty() && stack.peek() <= numbers[i]) { + stack.pop(); + } + + if (stack.isEmpty()) { + answer[i] = -1; + } else { + // 스택의 맨 위가 뒷 큰수 + answer[i] = stack.peek(); + } + + stack.push(numbers[i]); + } + + return answer; + } +} +```