[백준] 15650번 : N과 M (2) - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트

 

15650번: N과 M (2)

 

1. 문제 설명

2. 풀이과정

1. sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys
2. 조합을 활용하기 위해 combinations 함수를 불러온다. from itertools import combinations
3. 두 자연수를 입력받는다. N, M = map(int, sys.stdin.readline().split())
4. 조합에서 사용할 숫자들을 리스트로 생성한다. num = list(i for i in range(1, N + 1))
5. 수열을 저장할 리스트를 생성한다. result = list()
6. 조합을 구하고 그 결과를 하나씩 추출한다. for i in combinations(num, M)
7. 해당 조합을 원소별로 추출하여 공백을 두며 한 줄로 출력한다. for j in i: print(j, end=' ')
8. 한 개의 조합 결과를 출력하면 줄 바꿈을 한다. print()

반응형

3. 소스코드

import sys
from itertools import combinations

N, M = map(int, sys.stdin.readline().split())

num = list(i for i in range(1, N + 1))

result = list()
for i in combinations(num, M):
    for j in i:
        print(j, end=' ')
    print()