ㄱ

백준 / 백트래킹 / N과 M (8) (boj15657, c11)

문제 https://www.acmicpc.net/problem/15657 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 입출력 해설 이 문제는 백트래킹의 기본 문제이다. 하지만 수열을 1,2와 다르게 이번 백트래킹 문제는 따로 번호를 뽑았는지에 관해서 정보를 저장하고 있을 필요가 없다. 중복으로 뽑아도 되기 때문이다. 그럼 어떤 식으로 뽑는지 규칙을 살펴보자. 9,8,7,1 에서 2개를 뽑아서 나열하는 방법을 한 번 보자. 나오는 수열은 오름차순으로 나와야 하기 때문에 뽑기 전에 정렬하는 것이 제일 ..