CEO

문제 코딩테스트 연습 - 줄 서는 방법 n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 예를 들어서 3명의 사람 programmers.co.kr 문제 풀이 처음 문제를 접하였을 때는 `DFS`를 통해 각 경우의 수를 구하고 `K`인 경우를 반환하면 되지 않을까 생각했다. 하지만 이 방식은 `N`이 20이므로 시간 초과가 발생한다. 따라서 `K`인 경우를 바로 구할 수 있는 방법을 통해 풀어야 시간 초과가 발생하지 않는다. 즉, 이 문제는 단순히 `DFS`를 통해 조합을 구할 수 있는가?를 묻는 문제가 아닌 팩토리얼 성질을 통해 효율적으로 K인 경우의 조합을 찾을 수 있는가?를 묻는 문..