Algorithm/백트래킹7 [백준] N과M(1)~(4)풀이 c++ 1. N과M (1) 문제 링크 : https://www.acmicpc.net/problem/15649 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. ＊ 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 KEY 1~N의 수에 대해서 방문하지 않은 노드를 백트래킹을 활용하여 탐색하는 문제이다. 1~N까지의 수는 모두 증가순이므로 자동으로 사전 순으로 출력되게 된다. Code 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 #include #include #include #include #include usi.. 2023. 3. 4. 이전 1 2 다음