Project Euler 24

Question: 

A permutation is an ordered arrangement of objects. For example, 3124 is one possible permutation of the digits 1, 2, 3 and 4. If all of the permutations are listed numerically or alphabetically, we call it lexicographic order. The lexicographic permutations of 0, 1 and 2 are:

012   021   102   120   201   210

What is the millionth lexicographic permutation of the digits 0, 1, 2, 3, 4, 5, 6, 7, 8 and 9?

문제:

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

Solution:

from itertools import permutations
import time

start= time.time()
a =[0,1,2,3,4,5,6,7,8,9]
print("".join(list(map(str,list(permutations(a))[1000000 - 1]))))
print("Found in ...{:.3f}s".format(time.time() - start))

순열을 반환하는 함수 permutation 을 itertools 에서 가져왔다.

2019/03/01 - [Programming/python] - Module: itertools

1.016s 걸렸다

2783915460