글 읽기 - c++) 어디가 틀렸는지 모르겠습니다.

wldnjs3633 3년 전 0

N=1,2 일때는 수기로 구하고 나머지는 DP로 구하려고 했는데요

문제 결과는 잘 나오는데 틀렸다고 하네여..

저는 현재 계단을 오를때 한칸을 올랐는지 두칸을 올랐는지 대소를 비교해서 입력하고 만약 한칸을 올랐을 경우 bool변수로 다음칸은 무조건 두칸을 올라가는 방식을 했는데 안되더라고요...

제가 어디가 틀렸는지 몰라서...ㅠㅠ 알려주실수 분..

#include <iostream>
using namespace std;

long long scoredata[300]={0,};
int stair[300]={0,};

int main(void){
    bool stairup=false;             // 계단을 한칸 올라갔는지 확인
    int input;
    cin>>input;

    // 점수 입력
    for(int i=0;i<input;i++) cin>>stair[i];

    if(input==1) cout<<stair[input-1]<<"\n";
    else if(input==2) cout<<stair[input-1]+stair[input-2]<<"\n";
    else{
        // 초기 설정(처음에 한칸을 올라갈지 두칸을 올라갈지 결정)
        scoredata[0]=stair[0];
        if(stair[1]>=scoredata[0])   scoredata[1]=stair[1];
        else{
            scoredata[1]=scoredata[0]+stair[1];
            stairup=true;
        }

        for(int i=1;i<input;i++){
            // 마지막 전칸에서는 마지막 계단을 밟아야 하므로 이전에 두칸을 뛰어야함
            if(i==input-2) {
                    scoredata[i]=stair[i]+scoredata[i-2];
                    stairup=false;
                }
            // 한칸을 이전에 올라갔으면 다음은 무조건 두칸 이동
            else if(stairup) {
                    scoredata[i]=stair[i]+scoredata[i-2];
                    stairup=false;
                }
            else{
                // 이전 칸이 더 점수가 높을 경우
                if(scoredata[i-1]>scoredata[i-2]) {
                    scoredata[i]=stair[i]+scoredata[i-1];
                    stairup=true;
                }
                // 이이전 칸이 더 점수가 높을 경우
                else{
                    scoredata[i]=stair[i]+scoredata[i-2];
                    stairup=false;
                }
            }
        }
        cout<<scoredata[input-1]<<"\n";
    }

    return 0;
}

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

문제

문제

출처

ICPC

c++) 어디가 틀렸는지 모르겠습니다.

wldnjs3633 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말