글 읽기 - 메모리 초과

tkdgus115 4년 전 0

안녕하세요

메모리 초과가 발생하여 질문드립니다.

보통 함수 안에 인자가 4개 정도 될경우에 메모리 초과가 발생할 확률이 높나요?

아니면 인자를 참조형으로 넣어주는것도 메모리 줄이는데에 도움을 줄수 있나요?

단순 인자를 참조형이아니라 값을 전달하는것과 차이가 많이날지에 대해서도 궁금합니다.

아니면 단순히 dfs 깊이가 너무 커서 메모리 초과가 나는것인지 궁금합니다.

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int stair[301]={0};
vector<int> result;

void dfs(int len,int count,int _sum,int over)
{
    if(count==len)
    {
        _sum+=stair[count];
        result.push_back(_sum);
        return;
    }
    
    if(count!=0)
    {
        _sum+=stair[count];
    }
    
    if(over==1 && count+1<=len && count+2>len){
        return;
    
    }

    if(  over!=1 && count+1<=len)
    {
        if(count==0){
             dfs(len,count+1,_sum,over);
        }
        else
        {
            over++;
            dfs(len,count+1,_sum,over);
        }
    }
    
    if(count+2<=len)
    {
        over=0;
        dfs(len,count+2,_sum,over);
    }
}

bool desc(int a , int b){
    return a>b;
}

int main(){
    int m;
    cin>>m;
    for(int i=1;i<=m;i++){
        cin>>stair[i];
    }
    dfs(m,0,0,0);
    
    sort(result.begin(),result.end(),desc);
    cout<<result[0]<<endl;
}

kcan1416 4년 전 0

DP로 하심 될듯 합니다만..

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

문제

문제

출처

ICPC

메모리 초과

tkdgus115 4년 전 0

kcan1416 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말