글 읽기 - 테스트 케이스 전부 돌려봤는데 틀렸다고 하네요...ㅠㅠ

jack2020 6년 전 0

어느 부분이 잘못 되었는지 2시간 동안 찾아도 모르겠습니다. ㅠㅠ

고수님들, 이 미천한 중생 한 번만 도와주시면 감사하겠습니다.

#include <cstdio>
#include <algorithm>
using namespace std;

int stairs[310];
int hope[310];

int hop(int n) {
    if (hope[n] != -1) {
        return hope[n];
    } else {
    if (n == 1) {
        hope[1] = stairs[1];
        return stairs[1];
    } else if (n == 2) {
        hope[2] = stairs[2];
        return stairs[1]+stairs[2];
    } else if (n == 3) {
        int p;
        p = max(stairs[1]+stairs[3],stairs[2]+stairs[3]);
        hope[3] = p;
        return p;
    } else {
        int k;
        k = max(hop(n-2)+stairs[n],hop(n-3)+stairs[n-1]+stairs[n]);
        hope[n] = k;
        return k;
    }
    }
}

int main() {
    int n;
    scanf("%d",&n);
    
    for (int i = 1; i <= n; i++) {
        int a;
        scanf("%d",&a);
        stairs[i] = a;
    }
    
    for (int i = 1; i <= n; i++) {
        hope[i] = -1;
    }
    
    printf("%d\n",hop(n));
    return 0;
}

luke0201 6년 전 0

코드를 한 줄씩 자~~~~알 살피다 보면 어딘가 이상한 점을 발견할거에요 ㅎㅎ

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

문제

문제

출처

ICPC

테스트 케이스 전부 돌려봤는데 틀렸다고 하네요...ㅠㅠ

jack2020 6년 전 0

luke0201 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말