풀이방법 사용된 것: 백트래킹 2022.05.10 백트래킹 문제이다. 아래의 정답 코드는 가지치기 없이 모든 경우의 수를 다 검사하도록 하였고 이렇게 해도 시간초과가 나지 않기 때문에 브루트포스 알고리즘 문제라고도 할 수 있다. 가능한 모든 순열을 만들면서, 새 순열이 만들어질 때마다 하나씩 세어준다. 세다가 그 숫자가 문제에서 주어진 번호(N)에 도달하면 그 번호의 순열을 출력 문자열에 추가하면 된다. 주어지는 글자들이 사전순으로 주어지므로, 입력 문자열의 앞에 있는 글자부터 하나씩 순서대로 순열에 추가하는 식으로 순열을 만들면 된다. 그럼 결과물인 순열들도 자연스럽게 사전순으로 앞에 있는 것부터 순서대로 도출된다. "No permutation"을 출력해야 하는 유일한 경우는 바로 문제에서 주어진 번호..