From 098aa625d40dc3638899fa8c53e2217e19f1651f Mon Sep 17 00:00:00 2001 From: lkhyun <102892446+lkhyun@users.noreply.github.com> Date: Wed, 10 Sep 2025 12:35:57 +0900 Subject: [PATCH] =?UTF-8?q?[20250910]=20BOJ=20/=20G1=20/=20=EC=A0=9C?= =?UTF-8?q?=EA=B3=B1=20=E3=84=B4=E3=84=B4=EC=88=98=20/=20=EC=9D=B4?= =?UTF-8?q?=EA=B0=95=ED=98=84?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...1 \343\204\264\343\204\264\354\210\230.md" | 44 +++++++++++++++++++ 1 file changed, 44 insertions(+) create mode 100644 "lkhyun/202509/10 BOJ G1 \354\240\234\352\263\261 \343\204\264\343\204\264\354\210\230.md" diff --git "a/lkhyun/202509/10 BOJ G1 \354\240\234\352\263\261 \343\204\264\343\204\264\354\210\230.md" "b/lkhyun/202509/10 BOJ G1 \354\240\234\352\263\261 \343\204\264\343\204\264\354\210\230.md" new file mode 100644 index 00000000..229f6fe7 --- /dev/null +++ "b/lkhyun/202509/10 BOJ G1 \354\240\234\352\263\261 \343\204\264\343\204\264\354\210\230.md" @@ -0,0 +1,44 @@ +```java +import java.util.*; +import java.io.*; + +public class Main{ + static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); + static StringTokenizer st; + static StringBuilder sb = new StringBuilder(); + static long min,max; + static List squares; + static long cnt; + public static void main(String[] args) throws Exception { + st = new StringTokenizer(br.readLine()); + min = Long.parseLong(st.nextToken()); + max = Long.parseLong(st.nextToken()); + squares = new ArrayList<>(); + cnt = max-min+1; + + long temp = 2; + while(temp*temp<=max){ //제곱수 저장 + squares.add(temp*temp); + temp++; + } + + Set s = new HashSet<>(); + + for (long cur : squares) { + long init = min/cur; + long result = cur*init++; + if(min%cur == 0) s.add(result); + result = cur*init; + while(result<=max){ + s.add(result); + result = ++init * cur; + } + } + + bw.write((cnt - s.size())+""); + bw.close(); + } + +} +```