15650

15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 백트래킹 문제다. 이번에는 1부터 N까지 자연수 중 중복없이 M개를 고르지만, 고른 수열은 오름차순이어야 한다는 조건이 있다. # 15650번: N과 M(2) n, m = map(int, input().split()) result = [] def backTracking(num, x): if num == m: print(" ".join(map(str, result))) return for i in range(x+1, n+1): if i not in result: ..

15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 15649번 N과M(1) 문제와 거의 똑같지만 다른 점은, 고른 수열이 오름차순이어야 한다는 점! # 15650번: N과M(2) n, m = map(int, input().split()) visited = [False] * (n+1) result = [0] temp = 0 def backTracking(num): if num == m: print(*result[1:]) return for i in range(1, n+1): if not visited[i] and..