From 7b8e54642357447ce2a6a4330bda01ae9f228e3e Mon Sep 17 00:00:00 2001 From: oncsr Date: Tue, 11 Feb 2025 10:17:29 +0900 Subject: [PATCH 1/2] =?UTF-8?q?[20250210]=20BOJ=20/=20=ED=94=8C=EB=9E=983?= =?UTF-8?q?=20/=20=EB=8F=84=ED=98=95=20/=20=EA=B6=8C=ED=98=81=EC=A4=80?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../11 BOJ P3 \353\217\204\355\230\225.md" | 75 +++++++++++++++++++ 1 file changed, 75 insertions(+) create mode 100644 "khj20006/202502/11 BOJ P3 \353\217\204\355\230\225.md" diff --git "a/khj20006/202502/11 BOJ P3 \353\217\204\355\230\225.md" "b/khj20006/202502/11 BOJ P3 \353\217\204\355\230\225.md" new file mode 100644 index 00000000..bb644d62 --- /dev/null +++ "b/khj20006/202502/11 BOJ P3 \353\217\204\355\230\225.md" @@ -0,0 +1,75 @@ +```java + +import java.util.*; +import java.io.*; + + +class Main { + + // IO field + static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); + static StringTokenizer st; + + static void nextLine() throws Exception {st = new StringTokenizer(br.readLine());} + static int nextInt() {return Integer.parseInt(st.nextToken());} + static long nextLong() {return Long.parseLong(st.nextToken());} + static void bwEnd() throws Exception {bw.flush();bw.close();} + + // Additional field + + static int[] A; + static long[][] dp; + static long[][] sum; + static int N, K; + + public static void main(String[] args) throws Exception { + + ready(); + solve(); + + bwEnd(); + } + + static void ready() throws Exception{ + + N = Integer.parseInt(br.readLine()); + A = new int[N]; + nextLine(); + for(int i=0;i2*A[i];s--) { + for(int k=K;k>2;k--) { + dp[s][k] += sum[s-A[i]][k-1]; + } + } + for(int s=500000;s>A[i];s--) { + for(int k=K;k>1;k--) { + sum[s][k] += sum[s-A[i]][k-1]; + } + } + for(int s=500000;s>A[i];s--) if(dp[s-A[i]][1] != 0) dp[s][2] += dp[s-A[i]][1]; + dp[A[i]][1]++; + sum[A[i]][1]++; + } + + long ans = 0; + for(int i=1;i<=500000;i++) ans += dp[i][K]; + bw.write(ans+"\n"); + + } + +} + +``` From 3e9891ce27cf45b35a6c0edc8905510dfafb457b Mon Sep 17 00:00:00 2001 From: oncsr Date: Tue, 11 Feb 2025 11:00:48 +0900 Subject: [PATCH 2/2] =?UTF-8?q?[20250211]=20BOJ=20/=20=ED=94=8C=EB=9E=985?= =?UTF-8?q?=20/=20=ED=8C=80=20=ED=8E=B8=EC=84=B1=20/=20=EA=B6=8C=ED=98=81?= =?UTF-8?q?=EC=A4=80?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ... \355\214\200 \355\216\270\354\204\261.md" | 91 +++++++++++++++++++ 1 file changed, 91 insertions(+) create mode 100644 "khj20006/202502/11 BOJ P5 \355\214\200 \355\216\270\354\204\261.md" diff --git "a/khj20006/202502/11 BOJ P5 \355\214\200 \355\216\270\354\204\261.md" "b/khj20006/202502/11 BOJ P5 \355\214\200 \355\216\270\354\204\261.md" new file mode 100644 index 00000000..54879ea3 --- /dev/null +++ "b/khj20006/202502/11 BOJ P5 \355\214\200 \355\216\270\354\204\261.md" @@ -0,0 +1,91 @@ +```java + +import java.util.*; +import java.io.*; + + +class Main { + + // IO field + static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); + static StringTokenizer st; + + static void nextLine() throws Exception {st = new StringTokenizer(br.readLine());} + static int nextInt() {return Integer.parseInt(st.nextToken());} + static long nextLong() {return Long.parseLong(st.nextToken());} + static void bwEnd() throws Exception {bw.flush();bw.close();} + + // Additional field + static int N; + static boolean[][] know; + static int[] vis; + static boolean res = true; + + public static void main(String[] args) throws Exception { + + ready(); + solve(); + + bwEnd(); + } + + static void ready() throws Exception{ + + N = Integer.parseInt(br.readLine()); + know = new boolean[N+1][N+1]; + vis = new int[N+1]; + nextLine(); + for(int a = nextInt(), b = nextInt();a != -1;) { + know[a][b] = true; + know[b][a] = true; + nextLine(); + a = nextInt(); + b = nextInt(); + } + + } + + static void solve() throws Exception{ + + for(int i=1;i<=N;i++) if(vis[i] == 0) { + vis[i] = 1; + dfs(i,1); + } + if(!res) bw.write("-1"); + else { + List A = new ArrayList<>(); + List B = new ArrayList<>(); + for(int i=1;i<=N;i++) if(vis[i] == 1) A.add(i); else B.add(i); + bw.write("1\n"); + for(int i:A) bw.write(i+" "); + bw.write("-1\n"); + for(int i:B) bw.write(i+" "); + bw.write("-1\n"); + } + + } + + static void dfs(int n, int team) throws Exception { + if(!res) return; + List next = new ArrayList<>(); + int opposite = team == 1 ? 2 : 1; + for(int i=1;i<=N;i++) { + if(know[n][i] || i == n) continue; + if(vis[i] == 0) { + vis[i] = opposite; + next.add(i); + continue; + } + else if(vis[i] == opposite) continue; + res = false; + return; + } + for(int i:next) { + dfs(i,opposite); + } + } + +} + +```