[백준 알고리즘] 15651번 : N과 M (3), c++

https://www.acmicpc.net/problem/15651

15651번: N과 M (3)

c++로 백준 15651번 문제를 풀어보겠다.

 

 

 

 

 

문제

자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.

• 1부터 N까지 자연수 중에서 M개를 고른 수열
• 같은 수를 여러 번 골라도 된다.

입력

첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 7)

출력

한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.

수열은 사전 순으로 증가하는 순서로 출력해야 한다.

예제 입력 1 복사

3 1

예제 출력 1 복사

1
2
3

 

 

 

 

<문제 풀이>

전체적인 코드는 이전의 코드와 비슷하다.

하지만 달라진 점은 출력할 순열에 같은 숫자가 반복되는 것도 가능하도록 해야해서,

방문할 숫자를 선택할 때 조건을 제거해 주어 숫자가 반복되는 게 가능하도록 만드는 것이었다.

 

 

 

코드는 다음과 같다.