minimimi

[백준] 15649 N과 M (1) 본문

프로그래밍 공부/알고리즘

[백준] 15649 N과 M (1)

99mini 2021. 9. 21. 18:00
반응형

문제출처]

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

 

15649번: N과 M (1)

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

www.acmicpc.net


문제요약

nPr 을 구하는 문제

풀이

파이썬의 라이브러리 itertools 안에 있는 permutations 사용

from itertools import permutations

소스코드는 Python 3으로 작성되었습니다.

from itertools import permutations

n, m = map(int,input().split())
nums = [i for i in range(1,n+1)]
result = list(permutations(nums,m))

for num in result:
  for a in num:
    print(a, end = ' ')
  print()
반응형

'프로그래밍 공부 > 알고리즘' 카테고리의 다른 글

[백준] 1037 약수  (0) 2021.09.25
[백준] 18870 좌표 압축  (0) 2021.09.23
[백준] 2108 통계학  (0) 2021.09.20
[백준] 10989 수 정렬하기 3  (0) 2021.09.19
[백준] 9020 골드바흐의 추측  (0) 2021.09.18