글 읽기 - 런타임 에러 질문 드립니다.

dksdmssh1212 3년 전 0

첫 호출에 57번째 줄에서 런타임 에러가 뜨네요..

vec.clear()과 관련있나 싶어서 null vector의 clear()를 호출하지 않고,

나중에 담은 다음에 clear()를 호출하려 해도 push_back 자체가 동작이 안됩니다.

봐주시면 감사하겠습니다.

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <climits>
#include <cstring>
#include <string>
#include <vector>
#include <queue>
#include <deque>
#include <stack>
#include <map>
#include<iomanip>

using namespace std;

/*
- endl 대신 '\n' 사용하기
- cin.tie(0) 사용
- 테스트 케이스 있는 문제일 시 전역변수 초기화 신경쓰기
- (A + B + C) % D = ((A + B) % D + C) % D
- 문자열 출력 문제는 정답 문자열 복사해서 코드에 넣기
- 괄호 사용 유의하기
- 문자열은 함수로 넘길 때 const & 잘 사용하기

- 최악의 경우 int 값 초과하는지, 배열 인덱스 초과하는지 확인
- n 범위 확인 (0인 경우), 양수음수 정수소수 확인, 불가케이스 -1 출력 등 확인
- 큰 배열 선언 시 전역선언, 테케 많을 시 초기화, 배열 용량 max N + 5
*/

#define MOD 1000000007
#define INT_MAX 987654321
#define MAX 100005

typedef long long int ll;
typedef pair<int, int> pii;

int T;
ll arr[41] = {};
vector<ll> vec_fibo;
// 테스트 케이스 초기화 시
void init()
{
	vec_fibo.clear();
}
void push_fibo(int value, int idx) {
	if (value < arr[idx]) {
		return;
	}
	if (value == 0) {
		return;
	}
	
	vec_fibo.push_back(arr[idx]);
	for (int i = idx-1; i >= 1; i++) {
		push_fibo(value - arr[i], i);
	}
}
ll fibonacci(int idx) {
	if (idx <= 2) {
		return arr[idx] = 1;
	}
	if (arr[idx]) {
		return arr[idx];
	}
	return arr[idx] = fibonacci(idx - 1) + fibonacci(idx - 2);
}

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin >> T;
	fibonacci(48);
	while (T--) {
		int n;
		cin >> n;
		int start_idx = 0;
		for (int i = 1; i < 48; i++) {
			if (arr[i] > n) {
				start_idx = i;
				break;
			}
		}
		push_fibo(n, start_idx-1);
		sort(vec_fibo.begin(), vec_fibo.end());
		for (int i = 0; i < vec_fibo.size(); i++) {
			cout << vec_fibo[i] << ' ';
		}
		cout << '\n';
		init();
	}


	return 0;
}

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

문제

문제

출처

ICPC

런타임 에러 질문 드립니다.

dksdmssh1212 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말