[Permutation] baekjoon-9742

Author: Seogeurim

README.md

@@ -225,6 +225,7 @@
 | 03  |     | [Baekjoon-10972 다음 순열](./src/Permutation/P10972) |      |
 | 04  |     | [Baekjoon-10973 이전 순열](./src/Permutation/P10973) |      |
 | 05  |     | [Baekjoon-10974 모든 순열](./src/Permutation/P10974) |      |
+| 06  |     | [Baekjoon-9742 순열](./src/Permutation/P9742)       |      |
 
 ### Probability
 

src/Permutation/P9742/Main.java

@@ -0,0 +1,46 @@
+package Permutation.P9742;
+
+import java.io.*;
+import java.util.*;
+
+public class Main {
+
+    static String line, s;
+    static int pos;
+    static int[] fact = new int[11];
+
+    public static void main(String[] args) throws Exception {
+        System.setIn(new FileInputStream("src/Permutation/P9742/input.txt"));
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
+
+        fact[1] = 1;
+        for (int i = 2; i <= 10; i++) fact[i] = fact[i-1] * i;
+
+        StringBuilder sb = new StringBuilder();
+        while ((line = br.readLine()) != null) {
+            StringTokenizer st = new StringTokenizer(line);
+            sb.append(line).append(" = ");
+
+            s = st.nextToken();
+            pos = Integer.parseInt(st.nextToken());
+
+            if (pos > fact[s.length()]) sb.append("No permutation").append("\n");
+            else {
+                pos --;
+                StringBuffer buf = new StringBuffer(s);
+                for (int i = s.length()-1; i > 0; i--) {
+                    sb.append(buf.charAt(pos/fact[i]));
+                    buf.deleteCharAt(pos/fact[i]);
+                    pos %= fact[i];
+                }
+                sb.append(buf.charAt(0)).append("\n");
+            }
+        }
+
+        bw.write(sb.toString());
+        bw.flush();
+        bw.close();
+        br.close();
+    }
+}

src/Permutation/P9742/README.md

@@ -0,0 +1,6 @@
+## [baekjoon-9742] 순열
+
+![image](https://user-images.githubusercontent.com/22045163/106979827-73cb5380-67a2-11eb-94b7-549cafdb4865.png)
+![image](https://user-images.githubusercontent.com/22045163/106979878-8ba2d780-67a2-11eb-8231-cb33dfa3a189.png)
+
+![image](https://user-images.githubusercontent.com/22045163/106980001-c86ece80-67a2-11eb-8608-6a3654252a5a.png)

src/Permutation/P9742/input.txt

@@ -0,0 +1,5 @@
+235 4
+bein 20
+123456 700
+mnpqr 130
+tuvwxyz 4000