글 읽기 - 진짜 모르겠습니다 ㅜ...

seonh4996 3년 전 0

게시판에 있는 반례 모두해봤으나, 제출했을 시 틀렸다고만 나오네요..

부족한 저의 코드를 보시고 뭐가 틀렸는지 제발 알려주세요 ㅜㅠ

#include <stdio.h>
#include <iostream>
#include <cmath>
using namespace std;


int stair_high[300];
int cache[300][3];

int step(int r,int current_stair,int current_continue){
	
	if(current_stair==r){return 0;}
	
	int current_cost=stair_high[current_stair];
	int &ret=cache[current_stair][current_continue];
		
	if(ret!=-1)return ret;
	ret=0;
    //마지막 전 계단이고 현재 연속으로 2번밟을경우 
	if(current_stair==r-2 && current_continue==2){return -0xfffff;}
    //마지막 전계단일때 경우
	if(current_stair==r-2){
		ret=step(r,current_stair+1,current_stair+1)+current_cost; 
		return ret;
	}
    //마지막 전 두번째 계단일경우
	if(current_stair==r-3){
		ret=step(r,current_stair+2,1)+current_cost;
		return ret;
	}
	//어떤 계단위에 서있을때, 연속으로 두번 밟은 경우 
	if(current_continue==2){
		ret=step(r,current_stair+2,1)+current_cost;
		return ret;
	}
	
    
	ret=max(ret,step(r,current_stair+2,1)+current_cost);
	ret=max(ret,step(r,current_stair+1,current_continue+1)+current_cost);
	return ret;
	
}

int main() {
	
	int T;
	cin >> T;
	
	for(int i=0; i<300; i++){
		fill_n(cache[i],3,-1);
	}
	for(int i=0; i<T; i++){
		cin >> stair_high[i];
	}
	
	int max1=step(T,0,1);
	max1=max(max1,step(T,1,1));
	cout << max1;
}

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

문제

문제

출처

ICPC

진짜 모르겠습니다 ㅜ...

seonh4996 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말