230620

Author: NavyHubb

src/dynamicProgramming/BOJ1010.java renamed to src/dp/BOJ1010.java

@@ -1,4 +1,4 @@
-package dynamicProgramming;
+package dp;
 
 import java.io.IOException;
 import java.util.Scanner;

src/dynamicProgramming/BOJ10844.java renamed to src/dp/BOJ10844.java

@@ -1,4 +1,4 @@
-package dynamicProgramming;
+package dp;
 
 import java.io.BufferedReader;
 import java.io.IOException;

src/dynamicProgramming/BOJ11052.java renamed to src/dp/BOJ11052.java

@@ -1,4 +1,4 @@
-package dynamicProgramming;
+package dp;
 
 import java.io.BufferedReader;
 import java.io.IOException;

src/dynamicProgramming/BOJ11053.java renamed to src/dp/BOJ11053.java

@@ -1,10 +1,8 @@
-package dynamicProgramming;
+package dp;
 
 import java.io.BufferedReader;
 import java.io.IOException;
 import java.io.InputStreamReader;
-import java.util.LinkedList;
-import java.util.Queue;
 import java.util.StringTokenizer;
 
 public class BOJ11053 {

src/dynamicProgramming/BOJ11057.java renamed to src/dp/BOJ11057.java

@@ -1,4 +1,4 @@
-package dynamicProgramming;
+package dp;
 
 import java.io.BufferedReader;
 import java.io.IOException;

src/dynamicProgramming/BOJ1149.java renamed to src/dp/BOJ1149.java

@@ -1,4 +1,4 @@
-package dynamicProgramming;
+package dp;
 
 import java.io.BufferedReader;
 import java.io.IOException;

src/dynamicProgramming/BOJ11726.java renamed to src/dp/BOJ11726.java

@@ -1,4 +1,4 @@
-package dynamicProgramming;
+package dp;
 
 import java.io.BufferedReader;
 import java.io.IOException;

src/dynamicProgramming/BOJ11727.java renamed to src/dp/BOJ11727.java

@@ -1,4 +1,4 @@
-package dynamicProgramming;
+package dp;
 
 import java.io.BufferedReader;
 import java.io.IOException;

src/dynamicProgramming/BOJ12865.java renamed to src/dp/BOJ12865.java

@@ -1,4 +1,4 @@
-package dynamicProgramming;
+package dp;
 
 import java.io.BufferedReader;
 import java.io.IOException;

src/dynamicProgramming/BOJ1309.java renamed to src/dp/BOJ1309.java

@@ -1,4 +1,4 @@
-package dynamicProgramming;
+package dp;
 
 import java.io.BufferedReader;
 import java.io.IOException;

src/dynamicProgramming/BOJ14002.java renamed to src/dp/BOJ14002.java

@@ -1,4 +1,4 @@
-package dynamicProgramming;
+package dp;
 
 import java.io.BufferedReader;
 import java.io.IOException;

src/dynamicProgramming/BOJ14501.java renamed to src/dp/BOJ14501.java

@@ -1,4 +1,4 @@
-package dynamicProgramming;
+package dp;
 
 import java.io.BufferedReader;
 import java.io.IOException;

src/dynamicProgramming/BOJ1463.java renamed to src/dp/BOJ1463.java

@@ -1,4 +1,4 @@
-package dynamicProgramming;
+package dp;
 
 import java.io.BufferedReader;
 import java.io.IOException;

src/dynamicProgramming/BOJ15590.java renamed to src/dp/BOJ15590.java

@@ -1,4 +1,4 @@
-package dynamicProgramming;
+package dp;
 
 import java.io.BufferedReader;
 import java.io.IOException;

src/dynamicProgramming/BOJ15988.java renamed to src/dp/BOJ15988.java

@@ -1,4 +1,4 @@
-package dynamicProgramming;
+package dp;
 
 import java.io.BufferedReader;
 import java.io.IOException;

src/dynamicProgramming/BOJ16194.java renamed to src/dp/BOJ16194.java

@@ -1,4 +1,4 @@
-package dynamicProgramming;
+package dp;
 
 import java.io.BufferedReader;
 import java.io.IOException;

src/dynamicProgramming/BOJ1699.java renamed to src/dp/BOJ1699.java

@@ -1,4 +1,4 @@
-package dynamicProgramming;
+package dp;
 
 import java.io.BufferedReader;
 import java.io.IOException;

src/dynamicProgramming/BOJ17404.java renamed to src/dp/BOJ17404.java

@@ -1,4 +1,4 @@
-package dynamicProgramming;
+package dp;
 
 import java.io.BufferedReader;
 import java.io.IOException;

src/dynamicProgramming/BOJ17626.java renamed to src/dp/BOJ17626.java

@@ -1,4 +1,4 @@
-package dynamicProgramming;
+package dp;
 
 import java.io.BufferedReader;
 import java.io.IOException;

src/dynamicProgramming/BOJ1912.java renamed to src/dp/BOJ1912.java

@@ -1,4 +1,4 @@
-package dynamicProgramming;
+package dp;
 
 import java.io.BufferedReader;
 import java.io.IOException;

src/dynamicProgramming/BOJ1932.java renamed to src/dp/BOJ1932.java

@@ -1,4 +1,4 @@
-package dynamicProgramming;
+package dp;
 
 import java.io.BufferedReader;
 import java.io.IOException;

src/dynamicProgramming/BOJ2096.java renamed to src/dp/BOJ2096.java

@@ -1,4 +1,4 @@
-package dynamicProgramming;
+package dp;
 
 import java.io.BufferedReader;
 import java.io.IOException;

src/dynamicProgramming/BOJ2133.java renamed to src/dp/BOJ2133.java

@@ -1,4 +1,4 @@
-package dynamicProgramming;
+package dp;
 
 import java.io.BufferedReader;
 import java.io.IOException;

src/dynamicProgramming/BOJ2156.java renamed to src/dp/BOJ2156.java

@@ -1,4 +1,4 @@
-package dynamicProgramming;
+package dp;
 
 import java.io.BufferedReader;
 import java.io.IOException;

src/dynamicProgramming/BOJ2193.java renamed to src/dp/BOJ2193.java

@@ -1,4 +1,4 @@
-package dynamicProgramming;
+package dp;
 
 import java.io.BufferedReader;
 import java.io.IOException;

src/dynamicProgramming/BOJ2225.java renamed to src/dp/BOJ2225.java

@@ -1,4 +1,4 @@
-package dynamicProgramming;
+package dp;
 
 import java.io.BufferedReader;
 import java.io.IOException;

src/dp/BOJ9084.java

@@ -0,0 +1,41 @@
+package dp;
+
+import java.util.Scanner;
+
+public class BOJ9084 {
+
+    public static void main(String[] args) {
+        Scanner sc = new Scanner(System.in);
+        int T = sc.nextInt();
+
+        for (int i = 0; i < T; i++) {
+            int N = sc.nextInt();
+            int[] coins = new int[N];
+
+            for (int j = 0; j < N; j++) {
+                coins[j] = sc.nextInt();
+            }
+
+            int M = sc.nextInt();
+
+            System.out.println(solution(N, coins, M));
+        }
+    }
+
+    static int solution(int N, int[] coins, int M) {
+        int[] dp = new int[M+1];
+
+        for (int coin : coins) {
+            for (int i = 1; i < M+1; i++) {
+                if (i > coin) {
+                    dp[i] = dp[i] + dp[i - coin];
+                } else if (i == coin) {
+                    dp[i]++;
+                }
+            }
+        }
+
+        return dp[M];
+    }
+
+}

src/dynamicProgramming/BOJ9095.java renamed to src/dp/BOJ9095.java

@@ -1,4 +1,4 @@
-package dynamicProgramming;
+package dp;
 
 import java.io.BufferedReader;
 import java.io.IOException;

src/dynamicProgramming/BOJ9251.java renamed to src/dp/BOJ9251.java

@@ -1,4 +1,4 @@
-package dynamicProgramming;
+package dp;
 
 import java.io.BufferedReader;
 import java.io.IOException;

src/dynamicProgramming/BOJ9465.java renamed to src/dp/BOJ9465.java

@@ -1,4 +1,4 @@
-package dynamicProgramming;
+package dp;
 
 import java.io.BufferedReader;
 import java.io.IOException;

src/dynamicProgramming/PRO42895.java renamed to src/dp/PRO42895.java

@@ -1,4 +1,4 @@
-package dynamicProgramming;
+package dp;
 
 public class PRO42895 {
     int answer;

src/math/geometry/BOJ11758.java

@@ -0,0 +1,30 @@
+package math.geometry;
+
+import java.util.Scanner;
+
+public class BOJ11758 {
+
+    public static void main(String[] args) {
+        Scanner sc = new Scanner(System.in);
+
+        int x1 = sc.nextInt();
+        int y1 = sc.nextInt();
+
+        int x2 = sc.nextInt();
+        int y2 = sc.nextInt();
+
+        int x3 = sc.nextInt();
+        int y3 = sc.nextInt();
+
+        int value = (x1*y2 + x2*y3 + x3*y1) - (y1*x2 + y2*x3 + y3*x1);
+
+        if (value < 0) {
+            System.out.println(-1);
+        } else if (value > 0) {
+            System.out.println(1);
+        } else {
+            System.out.println(0);
+        }
+    }
+
+}