[프로그래머스] 줄 서는 방법 (Python)

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

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

완전 탐색은 시간 초과가 뜨고 나열해서 적다 보면 규칙이 있다 이를 활용하면  풀 수 있음

 

나의 풀이

import math
def solution(n, k):
    answer = []
    number = [i for i in range(1, n+1)]
    while (n != 0):
        temp = math.factorial(n) // n 
        index, k = k//temp, k%temp
        if k == 0:
            answer.append(number.pop(index-1))
        else :
             answer.append(number.pop(index))
        n -= 1
    return answer