글 읽기 - 런타임 에러가 나는데 왜인지 모르겠습니다.

wjdwldud4190 5년 전 0

9999 5에서 오류가 나는 것으로 보아

push_back하는부분과 empty체크하는 부분에서 오류가 있는 것 같습니다.

어떻게 수정해야하는지 모르겠습니다.

#include <iostream>
#include <cmath>
#include <vector>

using namespace std;

vector<pair<int, int>> vec[100001];

int main() {
	int a = 0, p = 0;
	int num = 0, tmp = 0, idx = 1;
	cin >> a >> p;

	while (true) {
		num = 0;
		tmp = a;
		while (tmp > 0) {
			num += pow(tmp % 10, p);
			tmp /= 10;
		}
		vec[a].push_back(make_pair(num, idx));

		if (!vec[num].empty()) {
			idx = vec[num][0].second;
			break;
		}
		a = num;
		idx++;
	}
	cout << idx - 1 << endl;


}

nzzangyh 5년 전 0

vector의 사이즈가 좀더 커야할 것으로 보이네요.

입력의 최대사이즈인 9999 5를 입력받았을때를 상상해보시면 될것같네요.

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

문제

문제

출처

ICPC

런타임 에러가 나는데 왜인지 모르겠습니다.

wjdwldud4190 5년 전 0

nzzangyh 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말