글 읽기 - C++ 문제점 찾아주실수있나요

dioxer7785 2년 전 0

채점 1%도 들어가기 전에 틀렸다는 거 보면 큰 문제가 있는 듯한데 모르겠어요

#include<iostream>

int main(){
	unsigned long number[1001] = {0,1,2}, maxNumber;
	std::cin >> maxNumber;
	for(int i=3; i<=maxNumber;i++)number[i] = number[i-1] + number[i-2];
	std::cout << number[maxNumber]%10007 << '\n';
}

bupjae 2년 전 3

나머지 연산을 하려면 매 연산마다 나머지 연산을 해야 합니다.

나머지 연산 없이 계산을 모두 해 버리면 이미 overflow 가 발생한 후라서 여기에 나머지 연산을 해도 소용없습니다.

dioxer7785 2년 전 1

감사합니다!

min050410 2년 전 0

감사합니다!

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

문제

문제

출처

ICPC

C++ 문제점 찾아주실수있나요

dioxer7785 2년 전 0

bupjae 2년 전 3

dioxer7785 2년 전 1

min050410 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말