글 읽기 - 문제점이 어디인지 모르겠습니다.

yhw7979 3년 전 0

구글에서 정답코드와 비교도 시켜봤는데, 다른 곳이 안나오네요.

피보나치로 풀었고, 나머지 연산도 잘 했다고 생각했는데 계속 99%에서 틀렸습니다가 나옵니다.

혹시 반례가 어떤건지 알 수 있을까요?

#include <iostream>
#include <stdlib.h>

using namespace std;

int *dp;

int main(void)
{
	int n;
	cin >> n;

	if (n <= 2)
	{
		cout << n << endl;
	}
	dp = (int *)malloc(sizeof(int) * (n+1));
	dp[0] = 0;
	dp[1] = 1;
	dp[2] = 2;
	for (int i = 3; i <= n; i++)
		dp[i] = (dp[i - 2] + dp[i - 1]) % 10007;
	cout << dp[n] << endl;
	free(dp);
	return 0;
}

kyo20111 3년 전 1

13 ~ 15 줄에 if문으로 처리를 하셨는데 아래에서 또 출력을 합니다.

if문 없애주면 됩니다.

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

문제

문제

출처

ICPC

문제점이 어디인지 모르겠습니다.

yhw7979 3년 전 0

kyo20111 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말