글 읽기 - 1236 메모리초과 cpp

liku99 2년 전 0

메모리초과 어디서 뜨는거죠?

동적할당 받은것도 다 지워줬는데 ..

#include <iostream>
#pragma warning(disable:4996)

using namespace std;

int main()
{
    int h,l;
    cin >> h >> l;
    char** arr = new char*[h]; //2차원 배열 동적할당
    for(int i = 0 ; i < l ; i++)
        arr[i] = new char[l];
    
    for(int i = 0 ; i < h ; i++)
        for(int k = 0 ; k < l ; k++)
            cin >> arr[i][k];     //2차원배열에 ./X입력받기
    
    int* flag_1 = new int[h];    //행과 열 기준으로 돌리면서 경비원유무 판별용 동적배열 생성
    
    for(int i = 0 ; i < h ; i++)
        flag_1[i] = 0; //초기화
    
    int cnt_1 = 0,cnt_2=0;
    
    for(int i = 0 ; i < h ; i++)        //행기준으로 경비원 유무 판별
        for(int k = 0 ; k < l ; k++)
            if(arr[i][k] == 'X')
                flag_1[i] = 1;
    
    for(int i = 0 ; i < h ; i++)
        if(!flag_1[i])        //있을경우 있는만큼 카운트
            cnt_1++;
    
    delete[]flag_1;        //동적메모리 해제
    
    int* flag_2 = new int[l];
    
    for(int i = 0 ; i < l ; i++)        //열기준 경비원 유무 판별
        flag_2[i] = 0;
    
    for(int i = 0 ; i < l ; i++)
        for(int k = 0 ; k < h ; k++)
            if(arr[k][i] == 'X')
                flag_2[i] = 1;
    
    for(int i = 0 ; i < l ; i++)
        if(!flag_2[i])
            cnt_2++;
    
    delete[]flag_2;        //동적메모리 해제
    
    cout << (cnt_1 > cnt_2 ? cnt_1 : cnt_2);     //최솟값 = 행렬 둘중 더 큰값
    
    delete[]arr;    //메모리 해제

    
    return 0;
}

djm03178 2년 전 1

11번째 줄의 루프는 h까지 돌아야 할 것 같습니다.

liku99 2년 전 0

사랑해요

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

문제

문제

출처

ICPC

1236 메모리초과 cpp

liku99 2년 전 0

djm03178 2년 전 1

liku99 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말