[BOJ 15649] N과 M (1) (C++)
N과 M(1) (Silver 3) 문제 전체 문제 보기 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 접근법 이 문제는 1 ~ N까지의 자연수 M개를 조합하여서 나올 수 있는 모든 수열을 만드는 문제로 백트래킹으로 풀 수 있는 문제입니다. 백트레킹은 모든 조합을 시도해서 문제의 해를 찾는 알고리즘입니다. 백트레킹의 가장 큰 장점은 불필요한 자식 노드(경우의 수 및 조합) 탐색을 배제함으로 계산시간을 단축할 수 있다는 점입니다. 백트레킹은 재귀적으로 구현할 수 있습니다. 재귀적으로 구현하기 때문에 코드는 간결..
