강의로 돌아가기
SeongHo

자꾸 실행오류가 뜹니다...

전역변수랑 재귀로 풀면 안되는 문제인가요??
이 문제 백준이랑 알고스팟에서는 풀었는데 자꾸 실행오류가 뜨네요

작성중인 코드―solution.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int cache[501][501];

int solution(vector<vector<int>>& triangle, int y, int x) {
    if(y == triangle.size() - 1) 
        return triangle[y][x];

    int& ret = cache[y][x];
    if(ret != 0) return ret;

    return ret = max(solution(triangle, y + 1, x), solution(triangle, y + 1, x + 1)) + triangle[y][x];
}
1 개의 답변
Demi

초기에 주어진 solution 함수의 원형을 변경하시면 안돼요 ㅜㅜ

답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.