[파이썬] Pro 줄 서는 방법

문제

https://school.programmers.co.kr/learn/courses/30/lessons/12936

프로그래머스

코드

from collections import deque

def fac(n):
    if n==1:
        return 1
    return n*fac(n-1)

def solution(n, k):
    answer = []
    
    queue=deque(i for i in range(1,n+1))
    
    while n>1:
        f=fac(n-1)
        # 배열은 0부터 시작하므로
        ans=queue[(k-1)//f]
        answer.append(ans)
        queue.remove(ans)
        n-=1
        k%=f
    
    answer.append(queue[0])
    
    return answer