BOJ 5568 - 카드 놓기

문제

백준 온라인 저지 - 5568번

풀이 과정

N 개의 카드뭉치에서 K 개의 카드를 뽑아 만들 수 있는 모든 수를 구하는 문제입니다.
입력 값이 크지 않기 때문에 모든 수열을 만들어보고 집합을 이용해서 중복된 값을 제거한 뒤 총 개수를 구하면 됩니다.

코드

from itertools import permutations


def solution():
    number_set = set()

    for candidate in permutations(cards, K):
        num = ''.join(map(str, candidate))
        number_set.add(num)

    return len(number_set)


if __name__ == '__main__':
    N = int(input())
    K = int(input())
    cards = [int(input()) for _ in range(N)]

    answer = solution()
    print(answer)