[C++] 백준 15649번 : N과 M (3)

15651번: N과 M (3)

---

문제

---

풀이

N과 M (1) 에서 중복을 허용한 문제이다.

 

N과 M (1) 코드에서 check 배열을 통한 중복확인을 빼면 된다.

 

아래 링크의 풀이 참고

[C++] 백준 15649번 : N과 M (1)

---

문제점

재귀 함수를 사용할 경우 직접 손으로 써보면서 확인을 해보는 습관을 가져야 할 것 같다...

---

코드

#include <iostream>
using namespace std;

int a[8];

void go(int index, int n, int m)
{
    if (index == m)
    {
        for (int i = 0; i < m; ++i)
        {
            cout << a[i] << " ";
        }
        cout << "\n";
        return;
    }
    for (int i = 1; i <= n; ++i)
    {
        a[index] = i;
        go(index + 1, n, m);
    }
}

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);

    int n, m;
    cin >> n >> m;

    go(0, n, m);

}

---

결과

---

 

 

pyo7410/Study