diff --git a/programmers/줄 서는 방법/solution.java b/programmers/줄 서는 방법/solution.java new file mode 100644 index 0000000..e2474f9 --- /dev/null +++ b/programmers/줄 서는 방법/solution.java @@ -0,0 +1,21 @@ +// [문제 링크]: https://school.programmers.co.kr/learn/courses/30/lessons/12936 + +import java.util.*; +class Solution { + public int[] solution(int n, long k) { + ArrayList hs = new ArrayList<>(); + int[] test = new int[n]; + int pos, len = n; + long div, tmp, fact = 1; + for(int f = n; f >= 2; f--) fact *= f; + for(int a = 1; a <= len; a ++) hs.add(a); + for(int a = 0; a < len; a++, tmp = pos*div, k -= tmp, fact /= n, n--){ + div = (fact/n); + pos = (int)((k-1)/div); + test[a] = hs.get(pos); + hs.remove(pos); + } + + return test; + } +} \ No newline at end of file