글 읽기 - 왜틀린걸까요??ㅠ

dayun1010 6년 전 0

어느부분이 잘못된건지.. 모르겠네요..

#include <stdio.h>
#define Max(a,b)(a>b?a:b)

int main(){
    int stairs[301]={};
    int num;
    int step[301][2]={0,};
    scanf("%d",&num);

    for(int i=0;i<num;i++){
        scanf(" %d",&stairs[i]);
    }
    step[0][0]=step[0][1]=stairs[0];
    step[1][0]=step[1][1]=stairs[0]+stairs[1];
    for(int i=2;i<num;i++){
        step[i][0]=step[i-1][1]+stairs[i];
        step[i][1]=Max(step[i-2][0],step[i-2][1])+stairs[i];
    }
    
    printf("%d",Max(step[num-1][0],step[num-1][1]));
    
}

atomzeno 6년 전 0

초기조건은 정확하게

step[0][0]=stairs[0];

step[1][0]=stairs[0]+stairs[1];

step[1][1]=stairs[1];

atomzeno 6년 전 0

초기조건 고치니까 맞음 ㄷㄷ

점화식은 항상 자신의 정의에 부합하게 초깃값을 잡으셔햐 합니다.

step[0][1]은 불가능한 거잖아요

그리고, stemp[1][1]은 0->2로 가는 수밖에 없어서 stairs[1]이예요. 마음대로 stairs[0]+stairs[1]로 잡으면 예상치 못한 반례 생깁니다

dayun1010 6년 전 0

감사합니다!

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

문제

문제

출처

ICPC

왜틀린걸까요??ㅠ

dayun1010 6년 전 0

atomzeno 6년 전 0

atomzeno 6년 전 0

dayun1010 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말