[BOJ] C++ 15655 N과 M (6) - 제한이 까다로운 백트래킹

15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 예제 1 3 1 4 5 2 ans : 2 4 5 예제 2 4 2 9 8 7 1 ans : 1 7 1 8 1 9 7 8 7 9 8 9 수열을 사전순으로 출력하되 중복을 제거해야 한다. 참고로 1 7과 7 1은 같은 수열로 본다. 일반적인 백트래킹에서 중복을 제거해 주면 풀릴 것 같다. 백트래킹에 대한 설명 없이 바로 풀이를 할 예정입니다. 기본 백트래킹 코드를 잘 모르거나 백트래킹이 익숙하지 않으면 아래 게시글을 꼭 읽어보길 바랍니다!! [알고리즘] 백트래..

2023.10.25