diff --git a/minzino/java/src/main/java/org/example/mar/bj1043/Main.java b/minzino/java/src/main/java/org/example/mar/bj1043/Main.java new file mode 100644 index 0000000..808dab2 --- /dev/null +++ b/minzino/java/src/main/java/org/example/mar/bj1043/Main.java @@ -0,0 +1,24 @@ +package main.java.org.example.mar.bj1043; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.StringTokenizer; + +public class Main { + static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + static StringTokenizer st; + static int N, M; + static boolean[] truePeople = new boolean[51]; + public static void main(String[] args) throws IOException { + st = new StringTokenizer(br.readLine()); + N = Integer.parseInt(st.nextToken()); // 사람 수 + M = Integer.parseInt(st.nextToken()); // 파티 수 + + st = new StringTokenizer(br.readLine()); + int n = Integer.parseInt(st.nextToken()); + for(int i=0; i= k * coin; j--) { + dp[j] |= dp[j - k * coin]; + } + count -= k; + } + if (count > 0) { + for (int j = totalValue / 2; j >= count * coin; j--) { + dp[j] |= dp[j - count * coin]; + } + } + } + + if (dp[totalValue / 2]) { + sb.append(1).append('\n'); + } else { + sb.append(0).append('\n'); + } + } + } + System.out.print(sb); + } +}