[백준/Python] 5568번 : 카드놓기

문제

 

https://www.acmicpc.net/problem/5568

---

풀이

여러가지 방법으로 풀 수 있는데, 그 중에 순열을 사용했다.
주어진 수들을 순열로 조합을 해보고, 겹치는 수를 제외하면 된다.
겹치는 수는 집합(set)을 활용해 없애준다.
이후, 집합 내의 원소 개수(len)을 출력하면 된다.

---

Code

from itertools import permutations
n = int(input())
k = int(input())
nums = [input() for _ in range(n)]

new_nums = set()
for c in permutations(nums, k):
    new_nums.add("".join(c))

print(len(new_nums))