글 읽기 - 계단 오르기 질문입니다.

bongster 7년 전 0

틀렸다고 나오는데, 혹시 어떤 부분을 놓쳤는지 알수 있을까요?

#include <iostream>
#include <vector>
using namespace std;

int main() {
	int t;
	scanf("%d", &t);
	vector<int> v(t);
	int d[t];
	int c[t];
	
	for (int i =0; i< t; i++) {
		scanf("%d", &v[i]);
		d[i] = 0;
		c[i] = 1;
	}
	d[0] = v[0];
	d[1] = v[0] + v[1];
	c[0] = 1;
	c[1] = 2;
	
	
	for (int i = 2; i< t; i++) {
		if (d[i-1] > d[i-2]) {
			if (c[i-1] >= 2) {
				d[i] = d[i-2] + v[i];
				c[i] = 1;
			} else {
				d[i] = d[i-1] + v[i];
				c[i] += 1;
			}
		} else {
			d[i] = d[i - 2] + v[i];
			c[i] = 1;
		}
	}
	
	printf("%d\n", d[t-1]);

	return 0;
}

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

문제

문제

출처

ICPC

계단 오르기 질문입니다.

bongster 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말