From 83478f01f0b88f76140cc1a0c8eccf2c23c999aa Mon Sep 17 00:00:00 2001 From: LiiNi-coder <97495437+LiiNi-coder@users.noreply.github.com> Date: Thu, 9 Oct 2025 23:55:34 +0900 Subject: [PATCH] =?UTF-8?q?[20251009]=20PGM=20/=20LV2=20/=20=EC=88=AB?= =?UTF-8?q?=EC=9E=90=EC=9D=98=20=ED=91=9C=ED=98=84=20/=20=EC=9D=B4?= =?UTF-8?q?=EC=9D=B8=ED=9D=AC?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...0\354\235\230 \355\221\234\355\230\204.md" | 23 +++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 "LiiNi-coder/202510/09 PGM \354\210\253\354\236\220\354\235\230 \355\221\234\355\230\204.md" diff --git "a/LiiNi-coder/202510/09 PGM \354\210\253\354\236\220\354\235\230 \355\221\234\355\230\204.md" "b/LiiNi-coder/202510/09 PGM \354\210\253\354\236\220\354\235\230 \355\221\234\355\230\204.md" new file mode 100644 index 00000000..8f9f14d9 --- /dev/null +++ "b/LiiNi-coder/202510/09 PGM \354\210\253\354\236\220\354\235\230 \355\221\234\355\230\204.md" @@ -0,0 +1,23 @@ +```java +class Solution { + public int solution(int n) { + int[] sum = new int[n + 1]; + for(int i=1; i<=n; i++) + sum[i] = sum[i-1] + i; + + int l = 0, r = 1, answer = 0; + while(l < r && r <= n){ + int now = sum[r] - sum[l]; + if(now == n){ + answer++; + r++; + }else if(now < n) + r++; + else + l++; + } + + return answer; + } +} +```