백준 5568번 카드놓기 | python | 완탐(순열)

문제

링크

풀이

• 입력값이 매우 작아서 시간복잡도를 신경 쓰지 않고 순열 사용
• 동일한 정수를 만들 수 있는 경우의 수가 여러개일 수 있기 때문에 중복 방지를 위해 set 활용
• join 함수 쓸 때 리스트 내부 원소 str 타입이어야 함 주의 !

from itertools import permutations
n=int(input())
k=int(input())
arr=[]
for _ in range(n):
    arr.append(input())

candidate=set()
for p in permutations(arr,k):
    candidate.add(''.join(list(p)))

print(len(candidate))