문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/12936# 코딩테스트 연습 - 줄 서는 방법 n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 예를 들어서 3명의 사람 programmers.co.kr n의 최댓값이 10이었다면 next_permutation을 이용하여 쉽게 풀 수 있는 문제였을 것입니다. 하지만, n의 최대값이 20이고 20! 은 상당히 큰 숫자이기 때문에 브루트 포스로 접근하면 시간 초과가 발생하는 문제였습니다. 따라서, 팩토리얼을 이용하여 수학적으로 접근해야합니다. 알고리즘을 작성하면 아래와 같습니다. 1..
