글 읽기 - 나누고 더하기 VS 더하고 나누기

hy2850 3년 전 0

안녕하세요!!

피보나치 수를 구하기 위해 앞선 두 수를 더할때, 더하기 전 두 수에 modulo를 해주는거랑, 수를 더한 다음 modulo 해주는 결과는 같지 않나요?

채점기는 후자만 맞다고 하네요... 왜 그런지 궁금합니다!

// 틀린 소스코드
#include <bits/stdc++.h>
using namespace std;
int main() {
	int N;
	cin >> N;

	int * arr = new int[N + 1];
	arr[0] = 1;
	arr[1] = 1;
	for (int i = 2; i <= N; i++) {
		arr[i] = arr[i - 1] % 15746 + arr[i - 2] % 15746;
	}

	cout << arr[N];
	delete[] arr;
    return 0;
}

// 맞은 소스코드
#include <bits/stdc++.h>
using namespace std;
int main() {
	int N;
	cin >> N;

	int * arr = new int[N + 1];
	arr[0] = 1;
	arr[1] = 1;
	for (int i = 2; i <= N; i++) {
		arr[i] = (arr[i - 1] + arr[i - 2]) % 15746;
	}

	cout << arr[N];
	delete[] arr;
    return 0;
}

BaaaaaaaaaaarkingDog 3년 전 1

arr[a]가 10000이고 arr[a+1]가 5747이라고 하면 arr[a+2]에 1이 저장되어야 하는데 arr[a+2]에 15747이 저장되어서 답이 잘못 나올 수 있어요.

djm03178 3년 전 1

둘이 달라지는 예시입니다.

(1 % 2) + (1 % 2) = 1 + 1 = 2

(1 + 1) % 2 = 0

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

문제

문제

출처

ICPC

나누고 더하기 VS 더하고 나누기

hy2850 3년 전 0

BaaaaaaaaaaarkingDog 3년 전 1

djm03178 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말