[백준] 10973번 이전 순열

https://www.acmicpc.net/problem/10973

10973번: 이전 순열

 

다음순열을 판단하는 부등호 방향만 변경

 

import java.util.*;
import java.io.*;

public class Main {

    public static void main(String[] args) throws Exception {
        StringBuilder sb = new StringBuilder();
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int N = Integer.parseInt(st.nextToken());
        int[] arr = new int[N];

        st = new StringTokenizer(br.readLine());
        for(int i = 0; i < N; i++) {
        	arr[i] = Integer.parseInt(st.nextToken());
        }

        if(nextPermutation(arr)) {
            for(int val : arr) {
            	sb.append(val).append(" ");
            }
        } else {
            sb.append("-1");
        }

        System.out.println(sb);
    }

    public static boolean nextPermutation(int[] arr) {

        int i = arr.length - 1;

        // 이전 순열 판단
        while(i > 0 && arr[i-1] <= arr[i]) {
        	i--;
        }

        if(i<=0) {
        	return false;
        }

        int j = arr.length - 1;

        // 이전 순열 판단
        while( arr[i-1] <= arr[j]) {
        	j--;
        }

        int temp = arr[j];
        arr[j] = arr[i - 1];
        arr[i - 1] = temp;

        j = arr.length - 1;

        while(i < j) {
            temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
            i++;
            j--;
        }

        return true;

    }


}