1017

djs02027 · djs02027 · commit 5ae9a79fb368 · 2022-10-17T20:57:35.000+09:00
diff --git a/.idea/modules.xml b/.idea/modules.xml
diff --git a/BOJ/gold/BOJ12865/BOJ12865.iml b/BOJ/gold/BOJ12865/BOJ12865.iml
@@ -0,0 +1,11 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module type="JAVA_MODULE" version="4">
+  <component name="NewModuleRootManager" inherit-compiler-output="true">
+    <exclude-output />
+    <content url="file://$MODULE_DIR$">
+      <sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
+    </content>
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+  </component>
+</module>
diff --git a/BOJ/gold/BOJ12865/src/Main.java b/BOJ/gold/BOJ12865/src/Main.java
@@ -0,0 +1,34 @@
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.StringTokenizer;
+
+public class Main {
+    public static void main(String[] args) throws IOException {
+        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());
+        int[][] WeightList = new int[N+1][2];
+        int[][] dp = new int[N+1][K+1];
+        for (int i = 1; i <= N; i++) {
+            st = new StringTokenizer(br.readLine());
+            int W = Integer.parseInt(st.nextToken());
+            int V = Integer.parseInt(st.nextToken());
+            WeightList[i][0] = W;
+            WeightList[i][1] = V;
+        }
+        for (int i = 1; i <= N; i++) {
+            for (int j = 1; j <= K; j++) {
+                if (j - WeightList[i][0] >= 0) {
+                    dp[i][j]=Math.max(dp[i-1][j],dp[i-1][j-WeightList[i][0]]+WeightList[i][1]);
+                }else{
+                    dp[i][j]=dp[i-1][j];
+                }
+            }
+        }
+        System.out.println(dp[N][K]);
+
+
+    }
+}
diff --git a/BOJ/silver/BOJ6064/BOJ6064.iml b/BOJ/silver/BOJ6064/BOJ6064.iml
@@ -0,0 +1,11 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module type="JAVA_MODULE" version="4">
+  <component name="NewModuleRootManager" inherit-compiler-output="true">
+    <exclude-output />
+    <content url="file://$MODULE_DIR$">
+      <sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
+    </content>
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+  </component>
+</module>
diff --git a/BOJ/silver/BOJ6064/src/Main.java b/BOJ/silver/BOJ6064/src/Main.java
@@ -0,0 +1,41 @@
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.StringTokenizer;
+
+public class Main {
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        int T = Integer.parseInt(br.readLine());
+        StringTokenizer st;
+        int [][] tmp = new int[T][4];
+        for (int i = 0; i < T; i++) {
+            st=new StringTokenizer(br.readLine());
+            tmp[i][0]= Integer.parseInt(st.nextToken());
+            tmp[i][1]= Integer.parseInt(st.nextToken());
+            tmp[i][2]= Integer.parseInt(st.nextToken());
+            tmp[i][3]= Integer.parseInt(st.nextToken());
+
+        }
+        for (int i = 0; i < T; i++) {
+            long result = findYear(tmp[i][0],tmp[i][1],tmp[i][2],tmp[i][3]);
+            System.out.println(result);
+        }
+
+    }
+
+    private static long findYear(int m, int n, int x, int y) {
+        long count=y;
+
+        while (count<=m*n) {
+            if((count-x)%m==0 && (count-y)%n==0){
+                return count;
+            }
+            count+=n;
+
+        }
+        return -1;
+
+
+    }
+}
