어떤 대상을 순서에 따라 배열한 것을 순열이라고 합니다. 예를 들어 3124는 숫자 1, 2, 3, 4로 만들 수 있는 순열 중 하나입니다.
이렇게 만들 수 있는 모든 순열을 숫자나 문자 순으로 늘어놓은 것을 사전식(lexicographic) 순서라고 합니다.
0, 1, 2로 만들 수 있는 사전식 순열은 다음과 같습니다.
012 021 102 120 201 210
0, 1, 2, 3, 4, 5, 6, 7, 8, 9로 만들 수 있는 사전식 순열에서 1,000,000번째는 무엇입니까?
예상했던대로 각 언어별로 라이브러리가 있어서
그냥 쉽게 접근하고 쉽게 풀었다.
Ruby
Perl
Perl과 동일하게 Python이나 Ruby 모두 순서대로 출력하기 때문에 1000000번째에서 끊어도 동일한 결과가 나온다..