1009

djs02027 · djs02027 · commit 6e93c41e9d15 · 2022-10-09T21:27:17.000+09:00
diff --git a/.idea/modules.xml b/.idea/modules.xml
diff --git a/BOJ/gold/BOJ3190/src/Main.java b/BOJ/gold/BOJ3190/src/Main.java
@@ -113,8 +113,8 @@ private static int Solving(int col, int row) {
                 }
 
             }
-            boolean isClush=checkClushSnake(st, snakeLen);
-            if(isClush==true){
+            boolean isClush = checkClushSnake(st, snakeLen);
+            if (isClush == true) {
                 break;
             }
 
@@ -170,13 +170,13 @@ private static int Solving(int col, int row) {
 
     private static boolean checkClushSnake(Stack<Place> st, int snakeLen) {
         Place tmp = st.peek();
-        int c=tmp.col;
-        int r=tmp.row;
-        for(int i=1; i<=snakeLen;i++){
-            if(st.size()-1-i>0){
-                int cc=st.elementAt(st.size()-1-i).col;
-                int cr=st.elementAt(st.size()-1-i).row;
-                if(c==cc && r==cr){
+        int c = tmp.col;
+        int r = tmp.row;
+        for (int i = 1; i <= snakeLen; i++) {
+            if (st.size() - 1 - i > 0) {
+                int cc = st.elementAt(st.size() - 1 - i).col;
+                int cr = st.elementAt(st.size() - 1 - i).row;
+                if (c == cc && r == cr) {
                     return true;
 
 
@@ -187,10 +187,6 @@ private static boolean checkClushSnake(Stack<Place> st, int snakeLen) {
         return false;
 
 
-
-
-
-
     }
 }
 
diff --git a/BOJ/silver/BOJ15989/BOJ15989.iml b/BOJ/silver/BOJ15989/BOJ15989.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/BOJ15989/src/Main.java b/BOJ/silver/BOJ15989/src/Main.java
@@ -0,0 +1,29 @@
+import java.util.Arrays;
+import java.util.Scanner;
+
+public class Main {
+    public static void main(String[] args) {
+
+        Scanner sc = new Scanner(System.in);
+        int t= sc.nextInt();
+        int [] caseNum = new int [t];
+        for(int i =0; i<t;i++){
+            int n=sc.nextInt();
+            caseNum[i]=n;
+        }
+        int [] dp = new int[10001];
+        Arrays.fill(dp,1);
+        for(int i=2; i<10001; i++){
+            dp[i]=dp[i]+dp[i-2];
+        }
+        for(int i=3; i<10001; i++){
+            dp[i]=dp[i]+dp[i-3];
+        }
+        for(int i=0; i<caseNum.length;i++){
+            System.out.println(dp[caseNum[i]]);
+        }
+
+
+
+    }
+}
