글 읽기 - c++ 런타임에러

gamy0315 3년 전 0

값은 나오는데 계속 런타임 에러가 납니다.

가독성 부분도 피드백 해주시면 감사하겠습니다

#include <iostream>
#include <string>


class Que {
private:
	int index;
	int head;
	int* data;
public:
	Que(int n) {
		head = 0;
		index = -1;
		data = new int[n];
	}
	void push(int n) {
		index++;
		data[index] = n;
	}

	int pop() {
		int temp = data[head];
		head++;
		return temp;
	}

	int size() {
		return index - head + 1;
	}

};

int main() {
	std::cin.tie(NULL);
	std::cout.tie(NULL);
	std::ios::sync_with_stdio(false);

	int n, k;
	std::cin >> n >> k;

	std::string result;
	result = "<";

	Que q(n);
	for (int i = 1; i <= n; i++) {
		q.push(i);
	}

	while (true) {
	
		for (int i = 1; i < k; i++) {
			int temp = q.pop();
			q.push(temp);
		}
		result += std::to_string(q.pop());

		if (q.size() <= 0) {
			break;
		}
		result += ", ";
	}

	result += ">";

	std::cout << result;

	
	

	return 0;
}

byeongkeunahn 3년 전 1

큐에 n개보다 많은 push 이력이 있으면 할당한 배열의 범위를 넘게 됩니다. std::queue<int>를 쓰거나, rolling queue를 구현하거나, queue 배열을 충분히 크게(n^2 정도?) 잡아야 합니다.

gamy0315 3년 전 0

@byeongkeunahn

아 그러네요. 동적으로 할당해서 그런지 그런 부분을 간과했네요. 감사합니다!

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

문제

문제

출처

ICPC

c++ 런타임에러

gamy0315 3년 전 0

byeongkeunahn 3년 전 1

gamy0315 3년 전 0

@byeongkeunahn

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말