문제
상근이는 카드 n(4 ≤ n ≤ 10)장을 바닥에 나란히 놓고 놀고있다. 각 카드에는 1이상 99이하의 정수가 적혀져 있다. 상근이는 이 카드 중에서 k(2 ≤ k ≤ 4)장을 선택하고, 가로로 나란히 정수를 만들기로 했다. 상근이가 만들 수 있는 정수는 모두 몇 가지일까?
예를 들어, 카드가 5장 있고, 카드에 쓰여 있는 수가 1, 2, 3, 13, 21라고 하자. 여기서 3장을 선택해서 정수를 만들려고 한다. 2, 1, 13을 순서대로 나열하면 정수 2113을 만들 수 있다. 또, 21, 1, 3을 순서대로 나열하면 2113을 만들 수 있다. 이렇게 한 정수를 만드는 조합이 여러 가지 일 수 있다.
n장의 카드에 적힌 숫자가 주어졌을 때, 그 중에서 k개를 선택해서 만들 수 있는 정수의 개수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 n이, 둘째 줄에 k가 주어진다. 셋째 줄부터 n개 줄에는 카드에 적혀있는 수가 주어진다.
출력
첫째 줄에 상근이가 만들 수 있는 정수의 개수를 출력한다.
n장중에서 k장을 뽑아서 숫자들을 합쳐 정수를 만든다.
문제를 보자마자 든 생각은 문자열을 이용해야겠다는 생각이었다.
숫자를 문자열로 바꿔서 합치면 숫자끼리만 합쳐진다.
그래서 문제에서는 몇개의 정수를 만들 수 있는지를 찾는것이고, 순서가 바뀌면 다른 정수가 나오므로 다르게 취급된다.
그래서 순열을 썼다.
그 순열에서 k장을 뽑아서 문자열의 원리로 정수를 생성한다음
정답용 배열 ans안에 없으면 넣고 있으면 같은 정수니 넘어간다.
그 후 마지막으로 ans의 길이를 구해주면 끝나는 문제였다.
from itertools import permutations
#n,k입력
n=int(input())
k=int(input())
num=[ int(input()) for _ in range(n)]
ans=[]
#순열 만들기
perMu=list(map(list, permutations(num,k) ) )
for i in (perMu):
temp = ''
for j in i:
temp+=str(j)
if temp not in ans:
ans.append(temp)
print(len(ans))