[백준] 15469번 N과 M (1)(with python)

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

15649번: N과 M (1)

 

1. 내가 작성한 코드

from itertools import permutations

n, m = map(int, input().split())

arr = []

for i in range(1,n+1):
  arr.append(i)

for j in permutations(arr, m):
  for i in j:
    print(i, end=' ')
  print()

 

1. 1부터 M까지의 수를 list에 삽입한다

 

2. 순열을 이용해서 모든 경우의 수를 뽑아낸 후 출력

 

하는 방법으로 본 문제를 풀었는데, 백트래킹을 이용해서 푸는 문제라고 한다.

 

백트래킹 알고리즘 공부해보고 다시 풀어봐야겠다.