프로그래머스 [Lv. 2] 줄 서는 방법 {언어 : Python} [다시 풀어 보기]

문제 링크

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

프로그래머스

정답 코드

def solution(n, k):
    # 팩토리얼 값을 미리 계산
    factorial = [1] * (n + 1)
    for i in range(2, n + 1):
        factorial[i] = factorial[i - 1] * i

    # 1부터 n까지의 숫자 리스트 생성
    numbers = list(range(1, n + 1))
    
    # 결과를 저장할 리스트
    result = []
    
    # k는 0-indexed로 변환
    k -= 1

    # 각 자리의 숫자를 결정
    for i in range(n, 0, -1):
        # 현재 자리의 숫자를 결정
        idx = k // factorial[i - 1]
        result.append(numbers[idx])
        # 사용한 숫자는 리스트에서 제거
        numbers.pop(idx)
        # k를 업데이트
        k %= factorial[i - 1]
    
    return result

풀이 방법

• 모른다 그냥 외우는 수밖에

느낀점

• 외울 때까지 다시 풀어봐야지.