줄 서는 방법 - 프로그래머스

줄 서는 방법 - 프로그래머스

from math import factorial

def solution(n, k):
    ret = []
    num = [i for i in range(1, n + 1)]
    while n != 0:
        fact = factorial(n - 1)
        ret.append(num.pop((k-1) // fact))
        n -= 1
        k %= fact
    
    return ret