💡문제접근

  • permutations을 이용하여 문제를 간단히 해결할 수 있었다.
  • 순서를 고려해서 수를 만들고 이 수가 리스트에 들어있다면 continue, 들어있지 않다면 리스트에 수를 추가해준다.

💡코드

from itertools import permutations

n = int(input())
k = int(input())
card = []
for _ in range(n):
    card.append(int(input()))

li = []
for i in permutations(card, k):
    result = ""
    for j in i:
        result += str(j)
    if int(result) in li:
        continue
    else:
        li.append(int(result))
print(len(li))

💡소요시간 : 2m

0개의 댓글