글 읽기 - 메모리 초과 이해가 가지 않아 질문드립니다.

dudgh9661 2년 전 0

제한된 메모리가 256MB 이므로선언된 변수들의 메모리는 초과되지 않는다고 생각하는데요ㅠ

혹시, DFS가 스택에 쌓이면서 발생하는 메모리초과일까요?

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

string N;
int MAX = -1;

vector<int> vec;
bool visited[99999] = { false };

void DFS(string str) {
    if ( str.length() == N.length() && stoi(str) % 30 == 0 ) {
        MAX = max(MAX, stoi(str));
    }
    
    for(int i = 0; i < N.length(); i++) {
        if (visited[i]) continue;
        
        visited[i] = true;
        str.push_back(N[i]);
        
        DFS(str);
        
        visited[i] = false;
        str.pop_back();
    }
}

int main()
{
    cin >> N;
    DFS("");
    cout << MAX << endl;
    return 0;
}

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

문제

문제

출처

ICPC

메모리 초과 이해가 가지 않아 질문드립니다.

dudgh9661 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말