글 읽기 - 강의와 같은 로직인데, 왜 메모리초과 오류가 나는지 모르겠습니다.. 도와주세요

sls666 3년 전 0

아래주석처리된 부분이 백준강사님 코드인데, 아래코드는 통과되는데 위의 코드는 왜 메모리초과오류가 나는지 모르겠습니다...도와주세요ㅜㅜ

#include <iostream>
#include <vector>
#include <algorithm>
#define endl '\n'
using namespace std;

int N, M;
int numArr[10];
vector<vector<int>> ans;
int path[10];

void input() {
	cin >> N >> M;
	for (int i = 0; i < N; i++) cin >> numArr[i];
}

void solve(int level) {
	if (level >= M) {
		vector<int> tmp;
		for (int i = 0; i < M; i++) {
			tmp.push_back(path[i]);
		}
		ans.push_back(tmp);
		return;
	}
	for (int i = 0; i < N; i++) {
		path[level] = numArr[i];
		solve(level + 1);
		path[level] = 0;
	}
}

int main() {

	input();
	sort(numArr, numArr + N);
	solve(0);
	sort(ans.begin(), ans.end());
	ans.erase(unique(ans.begin(), ans.end()), ans.end());
	
	for (int i = 0; i < ans.size(); i++) {
		for (int j = 0; j < ans[i].size(); j++) {
			cout << ans[i][j] << " ";
		}
		cout << endl;
	}

	return 0;
}
/*

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int a[10];
int num[10];
int c[10];
vector<vector<int>> d;
void go(int index, int n, int m) {
    if (index == m) {
        vector<int> temp;
        for (int i=0; i<m; i++) {
            temp.push_back(num[a[i]]);
        }
        d.push_back(temp);
        return;
    }
    for (int i=0; i<n; i++) {
        if (c[i]) continue;
        c[i] = true;
        a[index] = i;
        go(index+1, n, m);
        c[i] = false;
    }
}
int main() {
    int n, m;
    cin >> n >> m;
    for (int i=0; i<n; i++) {
        cin >> num[i];
    }
    sort(num,num+n);
    go(0,n,m);
    sort(d.begin(), d.end());
    d.erase(unique(d.begin(),d.end()),d.end());
    for (auto &v : d) {
        for (int i=0; i<m; i++) {
            cout << v[i];
            if (i != m-1) {
                cout << ' ';
            }
        }
        cout << '\n';
    }
    return 0;
}*/

WeissBlume 3년 전 1

L70 부분에 같은 수를 중복하여 이용할 수 없도록 하는 처리가 있는데, 위의 코드에는 없네요

sls666 3년 전 0

그게 왜 안보였지.... 감사합니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

강의와 같은 로직인데, 왜 메모리초과 오류가 나는지 모르겠습니다.. 도와주세요

sls666 3년 전 0

WeissBlume 3년 전 1

sls666 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말