출처 : https://www.acmicpc.net/problem/15650
15650번: N과 M (2)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net


파이썬 라이브러리에서 조합을 이용해서 풀어주었다.
from itertools import combinations
nums 리스트에는 1부터 N까지의 수들은 한 개씩 담아주었고,
perms 리스트에는 조합 리스트를 담아주었다.
for문을 돌면서 하나씩 출력해줬다.
# BOJ15650 N과 M(2)
from itertools import combinations
N, M = map(int, input().split())
nums = []
for i in range(1, N+1):
nums.append(i)
perms = list(combinations(nums, M))
for j in perms:
print(*j, sep=" ")
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ / 백준] 1439 뒤집기 python / 파이썬 (0) | 2022.06.17 |
|---|---|
| [BOJ / 백준] 2217번 로프 python / 파이썬 정렬 (0) | 2022.06.13 |
| [BOJ / 백준] 10825번 국영수 python / 파이썬 정렬 lamda 다중 조건 (0) | 2022.06.09 |
| [BOJ / 백준] 11728번 배열 합치기 python / 파이썬 리스트 합치기 (2) | 2022.06.08 |
| [BOJ / 백준] 15650번 N과 M python / 파이썬 순열 permutations (0) | 2022.06.07 |
댓글