글 읽기 - 2579 계단오르기 틀린예제를 모르겠어요 ..ㅠ

filipino 8년 전 1

다맞다고 생각하는데

틀린부분이 어떤건지 잘 모르겠네요 ㅠㅠ

틀린 예제좀 가르쳐 주시면 감사하겠습니다 ㅠ

#include <iostream>
#include <algorithm>
#include<string.h>
using namespace std;
int n;
int cache[301];
int stair[301];

int main(){
	cin >> n;
	int result;
	memset(cache, 0, sizeof(cache));
	

	for (int i = 0; i < 2; i++){
		cin >> stair[i];
		cache[0] = stair[0];
		if (n == 1){
			result = cache[0];
			break;
		}
		cache[1] = cache[0] + stair[1];
		result = max(cache[0], cache[1]);
	}
	
	for (int i = 2; i < n; i++){
		cin >> stair[i];
		if (i == n - 1){
			cache[i] = max(cache[i - 2] + stair[i], cache[i - 3] + stair[i - 1] + stair[i]);
			result = cache[i];
			break;
		}
		cache[i] = stair[i] + max(cache[i - 2], cache[i - 3] + stair[i - 1]);
		cache[i] = max(cache[i], cache[i - 1]);
		result = max(result, cache[i]);
	}

	cout << result << endl;
}

lsc4719 8년 전 0

안녕하세여, 우연히 제가 몇일전에 푼 문제네요 ㅎㅎ

혹시 code 17번째 줄에서 cache[0] = stair[0]가 아니라 cache[i] = stair[i]인 건 아닌가여?

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

문제

문제

출처

ICPC

2579 계단오르기 틀린예제를 모르겠어요 ..ㅠ

filipino 8년 전 1

lsc4719 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말