글 읽기 - 포인터로 만든건 메모리가 사라지지 않는 이유가 뭔가요?

ksoosung77 1년 전 0

포인터 안썻을때 2020KB만 쓰는데

포인터 쓰면 6644KB나 쓰네요

혹시 왜 그런지 알려주실 분 있으신가요 >_<

아래 코드는 포인트 써서 맞춘 코드 입니다.

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <queue>
#include <deque>
#include <stack>
#include <cmath>
#include <set>
#include <map>
#pragma warning(disable:4996)
#define nINF -1000000000
#define INF 1000000000

using namespace std;
int dx[4]={-1,1,0,0};
int dy[4]={0,0,-1,1};
struct Node{
    short a;
    short b;
};
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
    int t,x,y;
    char arr[102][102];
    queue<Node*>brr;
    cin>>t;
    while(t--){
        int counting=0;
        cin>>x>>y;
        for(int i=0;i<=x+1;i++){
            arr[i][0]='.';
            arr[i][y+1]='.';
        }
        for(int i=0;i<=y+1;i++){
            arr[0][i]='.';
            arr[x+1][i]='.';
        }
        for(int i=1;i<=x;i++){
            for(int j=1;j<=y;j++){
                cin>>arr[i][j];
            }
        }
        for(int i=1;i<=x;i++){
            for(int j=1;j<=y;j++){
                if(arr[i][j]=='#'){
                    Node* setNode=new Node();
                    setNode->a=i;
                    setNode->b=j;
                    brr.push(setNode);
                    while(brr.size()){
                        for(int k=0;k<4;k++){
                            if(arr[brr.front()->a+dx[k]][brr.front()->b+dy[k]]=='#'){
                                arr[brr.front()->a+dx[k]][brr.front()->b+dy[k]]='.';
                                Node* makeNode=new Node();
                                makeNode->a=brr.front()->a+dx[k];
                                makeNode->b=brr.front()->b+dy[k];
                                brr.push(makeNode);
                            }
                        }
                        brr.pop();
                    }
                    counting++;
                }
            }
        }
        cout<<counting<<"\n";
    }
}

slah007 1년 전 0

동적으로 할당된 포인터는 free() 또는 delete로 할당 해제할 수 있습니다.

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

문제

문제

출처

ICPC

포인터로 만든건 메모리가 사라지지 않는 이유가 뭔가요?

ksoosung77 1년 전 0

slah007 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말