From 5c9312e14f0ed47e90879f387e6598562c2a9f2c Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EA=B0=95=EC=8B=A0=EC=A7=80?= <101992179+ksinji@users.noreply.github.com> Date: Thu, 4 Dec 2025 23:49:32 +0900 Subject: [PATCH] =?UTF-8?q?[20251204]=20BOJ=20/=20G4=20/=20=EC=88=98?= =?UTF-8?q?=EB=93=A4=EC=9D=98=20=ED=95=A9=204=20/=20=EA=B0=95=EC=8B=A0?= =?UTF-8?q?=EC=A7=80?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...353\223\244\354\235\230 \355\225\251 4.md" | 36 +++++++++++++++++++ 1 file changed, 36 insertions(+) create mode 100644 "ksinji/202512/04 BOJ \354\210\230\353\223\244\354\235\230 \355\225\251 4.md" diff --git "a/ksinji/202512/04 BOJ \354\210\230\353\223\244\354\235\230 \355\225\251 4.md" "b/ksinji/202512/04 BOJ \354\210\230\353\223\244\354\235\230 \355\225\251 4.md" new file mode 100644 index 00000000..29a32ac8 --- /dev/null +++ "b/ksinji/202512/04 BOJ \354\210\230\353\223\244\354\235\230 \355\225\251 4.md" @@ -0,0 +1,36 @@ +```java +import java.io.*; +import java.util.*; + +public class Main { + public static void main(String[] args) throws Exception { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st = new StringTokenizer(br.readLine()); + + int n = Integer.parseInt(st.nextToken()); + int k = Integer.parseInt(st.nextToken()); + + st = new StringTokenizer(br.readLine()); + + long sum = 0L; + long answer = 0L; + + Map count = new HashMap<>(); + count.put(0L, 1L); + + for (int i = 0; i < n; i++) { + int x = Integer.parseInt(st.nextToken()); + sum += x; + + long target = sum - k; + if (count.containsKey(target)) { + answer += count.get(target); + } + + count.put(sum, count.getOrDefault(sum, 0L) + 1); + } + + System.out.println(answer); + } +} +```