반응형
문제 접근
- n 개중에서 m개를 뽑는데 순서를 고려해서 뽑는다 = 순열 문제
- 파이썬 라이브러리를 사용해서 쉽게 풀었다.
- 2021.03.15 - [Algorithm & Data structure] - [알고리즘] 순열 (Permutation)과 조합(Combination) (파이썬)
[알고리즘] 순열 (Permutation)과 조합(Combination) (파이썬)
순열과 조합 경우의수 한 번의 시행에서 일어날 수 있는 사건의 가지 수 재귀 함수, 반복문을 이용해서 직접 구현 가능하지만 실제 코딩테스트에서 직접 구현하기는 매우 번거롭다 순열 (Permutati
seongbindb.tistory.com
코드
# N과 M
from itertools import permutations
n,m = map(int,input().split())
arr = [ i for i in range(1, n+1)]
permutations = list(permutations(arr, m))
for p in permutations:
print(*p)
풀이영상
www.youtube.com/watch?v=lF7rxwzaT4A
'코딩테스트 > 파이썬' 카테고리의 다른 글
[프로그래머스] 주식가격(level 2) (파이썬) (0) | 2021.05.07 |
---|---|
[백준] 01타일 1920 (파이썬) (0) | 2021.03.19 |
[백준] 수 찻기 1920 (파이썬) (0) | 2021.03.19 |
[백준] 곱셈 2588 (파이썬) (0) | 2021.03.18 |
[백준] [백트래킹] N-Queen 9663 (파이썬) (0) | 2021.03.17 |