Koala - 7기/기초 알고리즘 스터디
[백준/C++] 15657 N과 M(8)
5호선파브르구너
2022. 8. 13. 18:08
15657번: N과 M (8) (acmicpc.net)
15657번: N과 M (8)
N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열
www.acmicpc.net
소스코드
문제 풀이
중복해서 뽑을 수 있는데, 비 내림차순순으로 출력하면 되는 문제이다. 즉, 오름차순으로 출력하면 된다.
이전에 풀었던 n과 m문제와 같이 백트래킹을 이용한다. 기존에 n과 m 문제들을 수정해서 풀었다.