홍우진의 개발 일기장

[백준] 5568번: 카드 놓기/ 파이썬 본문

알고리즘/백준

[백준] 5568번: 카드 놓기/ 파이썬

홍우진 2022. 8. 29. 23:38
728x90
반응형

문제 링크


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

 

풀이 코드


from itertools import permutations

n, k = int(input()), int(input())
cards = [input().rstrip() for _ in range(n)]
res = set()
for per in permutations(cards, k):
    res.add(''.join(per))
    
print(len(res))

코드 해석


순열을 이용하여 풀면 되는데 permutations() 를 사용하면 순열을 쉽게 구할 수 있다.

728x90
반응형
Comments