[Week02] PGS: 줄 서는 방법

[JAEHEE25]

문제 정보

• 플랫폼: 프로그래머스
• 문제 번호:
• 문제 이름: 줄 서는 방법
• 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12936#
• 난이도: Level 2

풀이 방법

순열 -> 각 자리를 (n−1)! 단위의 블록으로 분할
k번째 위치를 계산하면서 앞자리부터 블록 선택

- 시간 복잡도: O(n²)
- 공간 복잡도: O(n)

체크리스트

• 코드가 정상적으로 실행되나요?
• 커밋 메시지가 컨벤션을 따르나요?
• 파일명이 올바른가요? ({닉네임}.{확장자})

추가 코멘트