Level 3 줄서는 방법 Python3

https://programmers.co.kr/learn/courses/30/lessons/12936?language=python3 

코딩테스트 연습 - 줄 서는 방법

 

최종 코드

• GitHub -> https://github.com/hwayeon351/Programmers-Algorithms/blob/main/level3_줄서는방법.py

GitHub - hwayeon351/Programmers-Algorithms: 프로그래머스 알고리즘 소스 코드 모음

from math import factorial
def solution(n, k):
    answer = []
    people = [p for p in range(1, n+1)]
    while people:
        fac = factorial(n-1)
        q, r = divmod(k, fac)
        if r == 0: q -= 1
        answer.append(people.pop(q))
        k = r
        n -= 1
    return answer

---

풀이 과정