글 읽기 - 코드 두개를 제출해봤는데 뭐가 다른지 모르겠습니다;;

enbangul 3년 전 0

배열 1000000 개 만드는건 너무 커서 피보나치 수열을 배열 3개로 만들어서 값을 출력 하도록 했는데 안되더라구요

그래서 똑같은데 vector를 써서 값을 다 저장하면서 만들어보니까 되더라구요

출력도 똑같은데 뭐가 달라서 틀리는건지 기준을 잘 모르겠네요;;

코드2가 처음 짠 코드고 코드1이 그다음에 짠 코드입니다

#include<iostream>
#include<vector>
using namespace std;
//코드 1
int main() {
	int n;
	cin >> n;
	vector<int> arr = { 0,1,2 };
	for (int i = 3; i <= n; i++) {
		arr.push_back((arr[i-1] + arr[i-2]) % 15746);
	}
	cout << arr[n] << endl;


	return 0;
}

//코드2
int main() {
	int n;
	cin >> n;
	int arr[3] = { 1,2,0 };
	for (int i = 0; i < n - 2; i++) {
		arr[2] = (arr[1] + arr[0]) % 15746;
		arr[0] = arr[1];
		arr[1] = arr[2];
	}
	cout << arr[1] << endl;


	return 0;
}

enbangul 3년 전 0

아 0,1,2를 넣는다는게 1,2,0을 넣었네요;;

감사합니다

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

문제

문제

출처

ICPC

코드 두개를 제출해봤는데 뭐가 다른지 모르겠습니다;;

enbangul 3년 전 0

enbangul 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말