백준 5568 카드 놓기(python, permutations)

* 문제 링크: https://www.acmicpc.net/problem/5568

5568번: 카드 놓기

 

* 문제 해결 방법: 순열의 조합 이용

1. itertools 라이브러리에 있는 permutations 함수 활용

2. 결과값을 저장할 set 생성 (이를 result로 명명)

3. 각 숫자를 문자로 입력받아, 각각을 리스트에 저장한 후

4. 저장된 리스트를 k개만큼 permutations(리스트, k) 실시

5. result.add("".join(per))

6. result의 개수를 리턴

 

from itertools import permutations n, k = int(input()), int(input()) nums = [] result = set() for i in range(n):     num = input()     nums.append(num)      for per in permutations(nums, k):     result.add(''.join(per))      print(len(result))