글 읽기 - 문제에서 메모리가..?

effort0819 6년 전 0

[채점번호] 8256997, 8256987

아래 코드 20~24줄에서

if( i == j)

return 0;

if( d[i][j] != -1)

return d[i][j];

if문 안에 i와 d앞에 띄어쓰기 없으면 메모리초과가 나오고 있으면 메모리 초과가 나오지 않네요.

이 현상을 뭐라고 해야할까요..?

//
//  study.cpp
//  Algorithm
//
//  Created by Jongchan Lee on 2018. 4. 4..
//  Copyright © 2018년 Jongchan Lee. All rights reserved.
//

#include <iostream>
#include <cstring>

using namespace std;

int a[501];
int s[501];
int d[501][501];

int go(int i, int j)
{
    if(i == j)
        return 0;
    
    if(d[i][j] != -1)
        return d[i][j];
    
    for(int z=1; z<=j-1; z++)
    {
        int temp = go(i,z) + go(z+1,j) + s[j] - s[i-1];
        if( d[i][j] == -1 || d[i][j] > temp)
            d[i][j] = temp;
    }
    return d[i][j];
}

int main()
{
    ios_base::sync_with_stdio(false);
    
    int T;
    cin >> T;
    
    while(T--)
    {
        int K;
        cin >> K;
        
        memset(d,-1,sizeof(d));
        memset(s,0,sizeof(s));
        for(int i=1; i<=K; i++)
        {
            cin >> a[i];
            s[i] = s[i-1] + a[i];
        }
        
        cout << go(1,K) << '\n';
    }
    
    return 0;
}

djm03178 6년 전 0

소스코드를 공개로 설정해 주세요. 다른 곳이 더 있을 거라고 생각됩니다.

effort0819 6년 전 0

공개로 수정했습니다!

djm03178 6년 전 0

하나는 26번째 줄을 z=1이라고 했고, 다른 하나는 z=i라고 하셨네요.

effort0819 6년 전 0

오 감사합니다 ㅋㅋㅋㅋ ㅠ

몇번확인했는데도 못봤네요.. 바보

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

문제

문제

출처

ICPC

문제에서 메모리가..?

effort0819 6년 전 0

djm03178 6년 전 0

effort0819 6년 전 0

djm03178 6년 전 0

effort0819 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말