글 읽기 - 틀렸다는데 어디가 틀린건지... 모르겠어요 ㅠㅠ 도와주세요ㅠㅠ

woong611 5년 전 0

틀렸다는데 어디가 틀린건지... 모르겠어요 ㅠㅠ 도와주세요ㅠㅠ

#include <iostream>

using namespace std;


int n;
long long dp[1001];

int main()
{
	cin >> n;
	dp[1] = 1;
	dp[2] = 2;

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

	cout << dp[n] % 10007 << endl;

	return 0;
}

jwvg0425 5년 전 4

for문안에 dp[i] = dp[i-1] + dp[i-2]; 를 수행하는 과정에서 오버플로우가 일어날 수 있습니다. 최종 결과에만 10007을 나눈 나머지를 취하는게 아니라 중간에 더할 때에도 계속 나머지를 취해줘야 해요.

ex) 920을 입력해보시면 답이 음수가 나옵니다(오버플로우)

woong611 5년 전 0

감사합니다!!!

lks21c 5년 전 1

@jwvg0425

감사합니다. 덕분에 저도 해결했습니다.

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

문제

문제

출처

ICPC

틀렸다는데 어디가 틀린건지... 모르겠어요 ㅠㅠ 도와주세요ㅠㅠ

woong611 5년 전 0

jwvg0425 5년 전 4

woong611 5년 전 0

lks21c 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말