글 읽기 - 어느 부분이 틀렸을까요ㅠㅠ

hcfree20 1년 전 0

어느부분이 틀렸는지 궁금합니다.. dp[n][m]에서 n은 길이, m은 마지막 숫자입니다

#include <iostream>
#include <vector>
#include <queue>
#include <string>
#include <algorithm>
using namespace std;

int n;
int dp[91][2];

int main() {
	std::ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin >> n;
	dp[1][0] = 0;
	dp[1][1] = 1;

	for (int i = 2; i <= n; i++) {
		dp[i][0] = dp[i - 1][0] + dp[i - 1][1];
		dp[i][1] = dp[i - 1][0];
	}
	cout << dp[n][1] + dp[n][0];

	return 0;
}

hcfree20 1년 전 0

범위때문이었군요..!

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

문제

문제

출처

ICPC

어느 부분이 틀렸을까요ㅠㅠ

hcfree20 1년 전 0

hcfree20 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말