강의로 돌아가기
권오승

제출한 코드와 비주얼스튜디오에 입력한 코드가 같은데 결과값이 달라요..!

테스트케이스에서도 제출하면 38이라고 나오고 비주얼스튜디오에서는 정상적으로 30이라고 나와요..!
이유를 알 수 있을까요..?

작성중인 코드―solution.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

int solution(vector<vector<int>> triangle) {
    int answer = triangle[0][0];
    int index = 1;
    vector<int> d;
    d.push_back(0); 
    d.push_back(triangle[0][0]);
    if (triangle.size() == 1)
        return answer;

    for (int i = 1; i < triangle.size(); i++) {         // 2 층부터
        for (int j = 0; j < triangle[i].size(); j++) {
            index++;
            if (j == 0) {
                d.push_back(d[index - i] + triangle[i][j]);
            }
            else if (j == triangle[i].size()-1) {
                d.push_back(d[index - (i + 1)] + triangle[i][j]);
            }
            else {
                d.push_back(max(d[index - i] + triangle[i][j], d[index - (i + 1)] + triangle[i][j]));
            }
        }
    }

    for (int i = 0; i < triangle.size(); i++) {
        if (answer < d.back())
            answer = d.back();
        d.pop_back();
    }
    return answer;
}
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.