1116

djs02027 · djs02027 · commit 7955ca6ac80b · 2022-11-16T18:16:34.000+09:00
diff --git a/BOJ/silver/BOJ10974/src/Main.java b/BOJ/silver/BOJ10974/src/Main.java
@@ -12,17 +12,15 @@ public static void main(String[] args) {
         perm(N, visited, num, 0);
     }
 
-    private static void perm(int n, int [] visited, int [] num,  int r) {
-        if(n==r){
-            StringBuilder sb =new StringBuilder();
+    private static void perm(int n, int[] visited, int[] num, int r) {
+        if(r==n){
+            StringBuilder sb = new StringBuilder();
+
             for (int i = 0; i < num.length; i++) {
-                sb.append(num[i]+" ");
+                sb.append(num[i]).append(" ");
             }
-            System.out.println(sb.toString());
-
-            return;
+            System.out.println(sb);
         }
-
         for (int i = 0; i < n; i++) {
             if(visited[i]==0){
                 visited[i]=1;
@@ -31,7 +29,7 @@ private static void perm(int n, int [] visited, int [] num,  int r) {
                 visited[i]=0;
             }
 
-
         }
     }
+
 }
diff --git a/BOJ/silver/BOj14501/src/Main.java b/BOJ/silver/BOj14501/src/Main.java
@@ -1,30 +1,36 @@
 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 n = Integer.parseInt(br.readLine());
+        StringTokenizer st;
+        int[] period = new int[n];
+        int[] cost = new int[n];
+        for (int i = 0; i < n; i++) {
+            st = new StringTokenizer(br.readLine());
+            int t = Integer.parseInt(st.nextToken());
+            int p = Integer.parseInt(st.nextToken());
+            period[i] = t;
+            cost[i] = p;
+        }
+        int [] dp = new int[n+2];
+        for (int i = 0; i < n; i++) {
+            if(period[i]+i<=n+1){
+                dp[period[i]+i]=Math.max(dp[period[i]+i], dp[i]+cost[i]);
 
+            }
+            dp[i+1]=Math.max(dp[i],dp[i+1]);
+        }
+        System.out.println(dp[n]);
 
-        int N = Integer.parseInt(br.readLine());
-        int [] dp =new int [N+2];
-        int [] T = new int [N+1];
-        int [] P =new int [N+1];
 
-        for (int i = 0; i < N; i++) {
-            String [] tmp= br.readLine().split(" ");
-            int t = Integer.parseInt(tmp[0]);
-            int p = Integer.parseInt(tmp[1]);
 
-            if(t+i<=N+1){
-                dp[i+t]=Math.max(dp[i]+p, dp[i+t]);
-            }
-            dp[i+1]=Math.max(dp[i+1],dp[i]);
 
-        }
-        System.out.println(dp[N]);
 
     }
 }

Original file line number	Diff line number	Diff line change
`@@ -12,17 +12,15 @@ public static void main(String[] args) {`
`12`	`12`	`perm(N, visited, num, 0);`
`13`	`13`	`}`
`14`	`14`
`15`		`- private static void perm(int n, int [] visited, int [] num, int r) {`
`16`		`- if(n==r){`
`17`		`- StringBuilder sb =new StringBuilder();`
	`15`	`+ private static void perm(int n, int[] visited, int[] num, int r) {`
	`16`	`+ if(r==n){`
	`17`	`+ StringBuilder sb = new StringBuilder();`
	`18`	`+`
`18`	`19`	`for (int i = 0; i < num.length; i++) {`
`19`		`- sb.append(num[i]+" ");`
	`20`	`+ sb.append(num[i]).append(" ");`
`20`	`21`	`}`
`21`		`- System.out.println(sb.toString());`
`22`		`-`
`23`		`- return;`
	`22`	`+ System.out.println(sb);`
`24`	`23`	`}`
`25`		`-`
`26`	`24`	`for (int i = 0; i < n; i++) {`
`27`	`25`	`if(visited[i]==0){`
`28`	`26`	`visited[i]=1;`
`@@ -31,7 +29,7 @@ private static void perm(int n, int [] visited, int [] num, int r) {`
`31`	`29`	`visited[i]=0;`
`32`	`30`	`}`
`33`	`31`
`34`		`-`
`35`	`32`	`}`
`36`	`33`	`}`
	`34`	`+`
`37`	`35`	`}`