홍우진의 개발 일기장
[백준] 5568번: 카드 놓기/ 파이썬 본문
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
반응형
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 1755번: 숫자놀이/ 파이썬 (0) | 2022.08.30 |
---|---|
[백준] 10211번: Maximum Subarray/ 파이썬 (0) | 2022.08.29 |
[백준] 2828번: 사과 담기 게임/ 파이썬 (0) | 2022.08.27 |
[백준] 16435번: 스네이크버드/ 파이썬 (0) | 2022.08.26 |
[백준] 5347번: LCM/ 파이썬 (0) | 2022.08.25 |
Comments