글 읽기 - 2579번 문제에 있는 예시를 입력해도 완전 엉뚱한 답이나옵니다.

sym00243 5년 전 0

맞게푼거 같은데 아무리봐도 논리적으로 어느부분이 문제인지를 못찾겠습니다...

index 0부터 시작하면 헤깔려서 1부터 시작하는 편인데 여기서 잘못 된건가요?? 고수님들 도와주세요..

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

int main() {
	int n;
	int cache[301];
	int stair[301];
	cin >> n;

	for (int i = 1; i <= n; i++) {
		cin >> stair[n];
	}
	//	입력끝
	
	cache[1] = stair[1];
	cache[2] = max(stair[1] + stair[2], stair[2]);
	cache[3] = max(stair[1] + stair[3], stair[2] + stair[3]);

	for (int i = 4; i <= n; i++) {
		cache[i] = max( cache[i - 2] + stair[i], cache[i-3] + stair[i - 1] + stair[i] );
	}

	cout << cache[n] << endl;

	return 0;
}

seico75 5년 전 1

cin >> stair[i];

sym00243 5년 전 0

..............정신차리겠습니다

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

문제

문제

출처

ICPC

2579번 문제에 있는 예시를 입력해도 완전 엉뚱한 답이나옵니다.

sym00243 5년 전 0

seico75 5년 전 1

sym00243 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말