황소개발자

n, m = map(int, input().split()) check = [False for i in range(n + 1)] subs = [i for i in range(m)] def go(idx, n, m): if idx == m: print(' '.join(map(str, subs))) return else: for i in range(1, n + 1): if check[i] == False: check[i] = True subs[idx] = i go(idx + 1, n, m) check[i] = False go(0, n, m) 1. 길이 m에 도달하면 종료 2. 모든 n 탐색, 선택되지 않은 것들에 대해서 재귀