글 읽기 - 1992 char배열 사용시 메모리초과 C++

neity16 3년 전 1

board[][]를 int로하면 정답처리가 되는데

char[][]로 하니까 바로 메모리초과가 뜨네요... zip함수 돌리기도 전에 바로 메모리초과가 뜨는데 원리를 아시는분이 있을까요..?!!??!

#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
// 1:46 ~
string ans="";
char board[64][64];
bool check(int y, int x, int size){
    char fix = board[y][x];
    for(int i=y;i<y+size;i++)
    {
        for(int j=x;j<x+size;j++)
        {
            if(fix != board[i][j]) return false;
        }
    }
    return true;
}
void zip(int y, int x, int size)
{
    bool result = check(y, x, size);
    if(result)
    {
        if(board[y][x] == '1')
            ans += "1";
        else ans += "0";
    }else if(size > 1){
        /* 1사분면 */
        ans += "(";
        zip(y, x, size/2);
        /* 2사분면 */
        zip(y, x+size/2, size/2);
        /* 3사분면 */
        zip(y+size/2, x, size/2);
        /* 4사분면 */
        zip(y+size/2, x+size/2, size/2);
        ans += ")";
    }
    return;
}
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    int N;
    cin >> N;
    for(int i=0;i<N;i++)
        cin >> board[i];
    zip(0, 0, N);
    cout << ans;
    return 0;
}

neity16 3년 전 1

이렇게 입력을 받으니 해결되었습니다.

에디터에서는 잘 실행되는데 왜 안되는지 아시는분 계실까요..?

    for(int i=0;i<N;i++)
        for(int j=0;j<N;j++)
            cin >> board[i][j];

neity16 3년 전 0

char[][] 사용시 마지막에 널문자도 고려해야 해서 +1만큼 더 크게 만들면 정상적으로 정답처리됩니다 !!

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

문제

문제

출처

ICPC

1992 char배열 사용시 메모리초과 C++

neity16 3년 전 1

neity16 3년 전 1

neity16 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말