diff --git a/BAEKJOON_10972 b/BAEKJOON_10972 new file mode 100644 index 0000000..db3c7ce --- /dev/null +++ b/BAEKJOON_10972 @@ -0,0 +1,60 @@ +import java.io.*; +import java.util.*; + + +public class Main { + //1 3 2 4 + public static boolean next_permutation(int[] arr){ + int i = arr.length-1; + + while(i>0 && arr[i-1] >= arr[i]){ + i-=1; + } + + if(i<=0){ + return false; + } + + int j =arr.length-1; + while(arr[j] <= arr[i-1]){ + j-=1; + } + + int temp = arr[i-1]; + arr[i-1] = arr[j]; + arr[j] =temp; + + j=arr.length-1; + while(i