[python] 백준 15650번 N과 M (2)

문제 풀이

출력의 결과가 조합의 결과와 같은 것을 알 수 있다.

조합은 뽑는 순서 상관 없이 하나로 생각하는 경우로 순열과는 반대의 개념이다.

이런 문제들은 python에서 permutations(순열)와 combinations(조합) 함수를 사용하면 쉽게 구할 수 있다.

반대로 permutations에 대한 결과는 아래의 문제에서 확인해볼 수 있고 전반적인 코드의 내용이 같다.

[python] 백준 15649번 N과 M (1)

 

완성된 코드!!👍😊

import re
from itertools import combinations

N, M = map(int, input().split())
numbers = list(range(1, N + 1))
for key in combinations(numbers, M):
    print(re.sub(r'[^0-9\s]', '', str(key)))