Solution.java

import java.util.*;

class Solution {
    public int[] solution(int n, long k) {
        int[] answer = {};
        
        ArrayList<Integer> arr = new ArrayList<>();
        for (int i = 1; i <= n; i++) arr.add(i);
        
        long[] p = new long[n]; p[0] = 1;
        for (int i = 1; i < n; i++) p[i] = p[i - 1] * i;
        
        answer = new int[n]; k--;
        for (int i = 0; i < n; i++) {
            int idx = (int) (k / p[n - i - 1]);
            answer[i] = arr.get(idx);
            arr.remove(idx);
            k = k % p[n - i - 1];
        }
        
        return answer;
    }
}