24. 0, 1, 2, 3, 4, 5, 6, 7, 8, 9로 만들 수 있는 1,000,000번째 사전식 순열은?

Project Euler Problem #24

---

0, 1, 2, 3, 4, 5, 6, 7, 8, 9로 만들 수 있는 1,000,000번째 사전식 순열은?

대상을 순서에 따라 배열한 것을 순열이라고 합니다. 예를 들어 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번째는 무엇입니까?

2783915460

Source Code (Github)

# 2783915460 import time import itertools count_t = time.time() li = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] perm = itertools.permutations(li) count = 0 total = "" for i in perm: count += 1 if count == 1000000: for j in i: total += str(j) break print("Answer: {:d}".format(int(total))) print("Running Time: {:.02f}".format(time.time()-count_t))

본 문항은 Project Euler 사이트에 영문으로 수록된 것을 한글로 변역한  Project Euler @ kr의 문항입니다.