글 읽기 - 제 코드에서 덱 사이즈에 의한 메모리초과와 에러가 떴었어요

(追記) (追記ここまで)

제 코드에서 덱 사이즈에 의한 메모리초과와 에러가 떴었어요

2346번 - 풍선 터뜨리기

jwj1199 8달 전 0

현재는 수정해서 잘 되는데, 덱 사이즈를 조정하는 것과 무슨 연관이 있는 건지 궁금합니다.

#include <iostream>
class Deque{
private:
 int* arr;
 int capacity;
 int front, rear;
public:
 Deque(int size){
 arr = new int[size];
 capacity = size;
 front = 15000;
 rear = 15000;
 }
 ~Deque(){
 delete[] arr;
 }
 void push_back(int x){
 arr[rear] = x;
 rear++;
 }
 void push_front (int x) {
 arr[front-1] = x;
 front--;
 }
 bool empty() {
 if(rear - front == 0)
 return true;
 else
 return false;
 }
 int pop_front(){
 if (empty()){
 return -1;
 }
 else{
 int popped_value = arr[front];
 front++;
 return popped_value; 
 }
 }
 int pop_back(){
 if (empty()){
 return -1;
 }
 else{
 int popped_value = arr[rear-1];
 rear--;
 return popped_value;
 }
 }
 int getfront(){
 if (empty()){
 return -1;
 }
 else {
 return arr[front];
 }
 }
 int getback() {
 if (empty()){
 return -1;
 }
 else {
 return arr[rear-1];
 }
 }
 int size(){
 if (empty()){
 return 0;
 }
 else {
 return rear-front;
 }
 }
};
int main(){
 std::ios::sync_with_stdio(false);
 std::cin.tie(0);
 std::cout.tie(0);
 int n;
 std::cin >> n;
 Deque Deque(30000);
 for (int i = 1; i <= n; i++){
 Deque.push_back(i); 
 }
 int* arr = new int[n+1];
 for (int i = 1; i <= n; i++){ 
 int num;
 std::cin >> num;
 arr[i] = num;
 }
 int first = Deque.pop_front(); // 1번 풍선 제거
 std::cout << first << " ";
 int move = arr[first];
 while(!Deque.empty()){
 if(move > 0){
 for(int i = 0; i < move -1; i ++){
 int temp = Deque.pop_front();
 Deque.push_back(temp);
 }
 int current = Deque.pop_front();
 std::cout << current << ' ';
 if (!Deque.empty()) {
 move = arr[current];
 }
 }
 else if (move == 0){
 break;
 }
 else {
 for(int i = 0; i < -move -1; i++){
 int temp = Deque.pop_back();
 Deque.push_front(temp);
 }
 int current = Deque.pop_back();
 std::cout << current << ' ';
 if (!Deque.empty()) {
 move = arr[current];
 }
 }
 }
 delete[] arr;
 return 0;
}