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

2023. 1. 7. 06:00

https://www.acmicpc.net/problem/15650

 

15650번: N과 M (2)

한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해

www.acmicpc.net

 

📕 설명 📕

itertools의 combinations를 사용하여 조합을 만들었다.

 

1. tmp라는 list에 값을 1 ~ N 만큼 반복하여 넣는다.

 

2. tmp list를 combinations에 넣어 M개 만큼의 부분 조합을 만든다.

 

3. *로 감싸서 출력한다.

🧑🏻‍💻 나의 풀이 🧑🏻‍💻

 

from itertools import combinations
N, M = map(int ,input().split())
tmp = [i for i in range(1, N+1)]
result = list(combinations(tmp,M))
for i in result:
    print(*i)

BELATED ARTICLES

more