알고리즘

[백준, 파이썬, 15664번] N과 M (10)

hminor 2023. 9. 16. 10:33

 

풀이

 

  • 예시를 확인해 보니 조합을 사용하면 될 것 같았고
  • 같은 개수에서 같은 값이 나올 경우
  • 여러번 출력하지 않는다는 것을 확인하여
  • set을 활용해 중복을 제거 후
  • 오름 차순 정렬을 위해 sorted 메서드를 사용하여 해결

 

import sys
from itertools import combinations
input = sys.stdin.readline

n,m = map(int,input().split())
li = sorted(list(map(int,input().rstrip('\n').split())))
for i in sorted(list(set(combinations(li,m)))): print(*i)