1025

djs02027 · djs02027 · commit cdc1234f86d6 · 2022-10-25T20:30:35.000+09:00
diff --git a/.idea/modules.xml b/.idea/modules.xml
diff --git a/BOJ/silver/BOJ10972/BOJ10972.iml b/BOJ/silver/BOJ10972/BOJ10972.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/BOJ10972/src/Main.java b/BOJ/silver/BOJ10972/src/Main.java
@@ -0,0 +1,58 @@
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.StringTokenizer;
+
+public class Main {
+    static int N;
+    static int[] num;
+
+    public static void main(String[] args) throws IOException {
+
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+
+        N = Integer.parseInt(br.readLine());
+        num = new int[N];
+        int i = 0;
+        StringTokenizer st = new StringTokenizer(br.readLine());
+        while (st.hasMoreTokens()) {
+            num[i] = Integer.parseInt(st.nextToken());
+            i++;
+        }
+
+        if(perm()){
+            for (int j = 0; j < num.length; j++) {
+                System.out.print(num[j]+" ");
+            }
+        }else {
+            System.out.println(-1);
+        }
+    }
+
+    private static boolean perm() {
+        int i = N-1;
+        while (i >0 && num[i-1] >= num[i]) i--;
+        if(i==0){
+            return false;
+        }
+        int j = N-1;
+        while ( num[i - 1] >= num[j]) j--;
+
+        int tmp = num[i-1];
+        num[i-1]=num[j];
+        num[j]=tmp;
+
+
+        j=N-1;
+        // 앞자리수가 바뀔때
+        while (i<j){
+            tmp = num[i];
+            num[i] = num[j];
+            num[j] = tmp;
+            i += 1;
+            j -= 1;
+        }
+
+        return true;
+    }
+}
diff --git a/BOJ/silver/BOJ10973/src/Main.java b/BOJ/silver/BOJ10973/src/Main.java
@@ -22,7 +22,7 @@ public static void main(String[] args) throws IOException {
         //
         if (perm()) {
             for (int i = 0; i < N; i++) {
-                System.out.println(num[i]+" ");
+                System.out.print(num[i]+" ");
             }
         }else {
             System.out.println(-1);

Original file line number	Diff line number	Diff line change
`@@ -22,7 +22,7 @@ public static void main(String[] args) throws IOException {`
`22`	`22`	`//`
`23`	`23`	`if (perm()) {`
`24`	`24`	`for (int i = 0; i < N; i++) {`
`25`		`- System.out.println(num[i]+" ");`
	`25`	`+ System.out.print(num[i]+" ");`
`26`	`26`	`}`
`27`	`27`	`}else {`
`28`	`28`	`System.out.println(-1);`