[Brute Force] 백준 15650 N과 M (2) - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

15650번: N과 M (2)

 

 

 

2. 문제 풀이

 길이 N의 수열에서 M개를 뽑아 만들 수 있는 조합을 출력하는 문제입니다.

 

2022.01.16 - [Algorithm] - [Algorithm] 브루트 포스(Brute Force)는 노가다 기법?

[Algorithm] 브루트 포스(Brute Force)는 노가다 기법?

 백트래킹을 쓰지 않아도, 브루트 포스방식으로 조합을 찾아서 해결할 수 있습니다.

 

 

 

3. 코드

from itertools import combinations

N, M = map(int, input().split())
case = combinations(range(1, N+1), M)

for i in case:
    for j in i:
        print(j, end=" ")
    print()

 1부터 N까지의 수열 중에 M개를 뽑을 조합을 구합니다.

 이후 공백 간격으로 출력합니다.