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

Konseo·2023년 10월 17일
0

코테풀이

목록 보기
53/59

문제

링크

풀이

  • 입력값이 매우 작아서 시간복잡도를 신경 쓰지 않고 순열 사용
  • 동일한 정수를 만들 수 있는 경우의 수가 여러개일 수 있기 때문에 중복 방지를 위해 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))
profile
둔한 붓이 총명함을 이긴다

0개의 댓글