글 읽기 - 어느 부분을 고쳐야 할까요

jaehun0630 8년 전 0

1. 1번째+2번째 + 4번째부터 최적값
2. 1번째 +3번째부터 최적값
중 큰 값을 현재 위치에서 마지막 계단까지의 최적값으로 넣는 방식으로 하여 0번째까지 진행하여 마지막에 출력하도록 했는데 제가 잘못 생각한 것인지 계속 틀렸다고 나오네요...
제가 잘못 이해한 부분이나 혹은 어느부분을 고쳐야 할지 도와주세요 ㅜ

#include<cstdio>
int Max(int x, int y) {
	return x > y ? x : y;
}
int n, s[310] = { 0, }, result[310] = { 0, };
int main(void) {
	scanf("%d", &n);
	for (int i = 0; i < n; i++) scanf("%d", &s[i]);
	for (int i = n - 1; i >= 0; i--)
		result[i] = Max(s[i] + s[i + 1] + result[i + 3], s[i] + result[i + 2]);
	printf("%d\n", result[0]);
	return 0;
}

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

문제

문제

출처

ICPC

어느 부분을 고쳐야 할까요

jaehun0630 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말