1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
import sys
 
input = sys.stdin.readline
 
N, M = map(int, input().split())
 
arr = [0] * M
 
 
def backtracking(x):
    if x == M:
        for i in range(x - 1):
            if arr[i] > arr[i + 1]:
                return
        print(*arr)
        return
    for i in range(1, N + 1):
        arr[x] = i
        backtracking(x + 1)
 
 
backtracking(0)
 
cs


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


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

Baekjoon Online JudgeBaekjoon Online Judgewww.acmicpc.net



pypy로 제출하면 통과인데 python으로 제출하면 시간 초과 나옴 ;;