라이브러리를 이용한 순열(수열 추측하기2)

이렇게 계수 만들었던 공식 기억하니 ? 한 part5.8 에서..

여기서 트리를 통해 순열을 구했는데, 간단히
permutation을 활용하면 순열 n! 가지가 구해진다.

import itertools as it

fos x in permutations(a)

4!
24가지의 가지수를 다 구했다.

만약 a라는 리스트에서 3개를 뽑는 경우는
괄호 안에 3만 넣어주면 된다...

for x in permutations(a, 3)

432 = 24 가지의 수가 나온다.

너무 라이브러리를 사용하여 순열을 구하면안된다. 기본은 DFS를 이용하라..

가끔 코테에서 라이브러리를 막는 경우가 있다.
기본은 재귀함수를 통해 만들어야한다. 이 사실은 알아만 두어라..

이전 문제 라이브러리로 풀어보기

일단 튜플을 통해 출력이 이렇게 된다는 것을 알 수 있다.
앞은 인덱스 번호, 뒤는 value

b | 0 | 1 | 2 | 3 |
....| 1 | 3 | 3 | 1 |

위 아래를 곱해야 한다.

tmp | 0 | 1 | 2 | 3 |
..........| 1 | 2 | 3 | 4 |

이렇게도 문제를 해결할 수 있다는 점..!!

permutation 알아두라 !!