백준 15651 - N과 M(3)

문제 설명

 

 

=> 브루트 포스 문제입니다. 

=> 기존의 N과 M 문제와의 차이점이라고 하면, visited [] 배열이 필요가 없다는 것입니다. 

=> 해당 문제는 중복을 허용하기 때문에 visited가 없이 바로 코드를 짜면 가능합니다.

 

https://codingham.tistory.com/142

백준 15650 - N과 M(2)

https://codingham.tistory.com/41

백준 15649 - N과 M(1)

 

 

=>위의 두 문제를 활용하되, visited 배열을 없애 중복을 허용하면 간단히 짤 수 있는 코드입니다. 

 

 

 

#include <iostream>
#include <algorithm>
#include <string>

int arr[10];

using namespace std;

void find(int index,  int N, int M)
{
    if(index == M)
    {
        for(int i=0; i<M; i++)
        {
            cout << arr[i] <<" ";
        }
        cout<<'\n';
        return;
    }
    
    for(int i=1; i<=N; i++)
    {
        arr[index] = i;
        find(index+1, N, M);
    }
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    
    int N, M;
    cin >> N >> M;
    
    find(0,N, M);

    return 0;
}

 

 

 

 

 

실행 화면 1

 

 

실행 화면 2