쿼드트리 메모리 초과 질문

작성한 질문수 19

1

안녕하세요 종현님 ㅎㅎ

string go(int y, int x, int idx){
    // cout << y << x << idx << '\n';
    string s = "";
    if(idx == 2){
        for(int i=y; i<y+2; i++){
            for(int j=x; j<x+2; j++){
                s += ar[i][j] + '0';
            }
        }
        if(s == "1111")return "1";
        else if(s == "0000")return "0";
        else return "(" + s + ")";
    }
    s += go(y, x, idx/2);
    s += go(y, x+idx/2, idx/2);
    s += go(y+idx/2, x, idx/2);
    s += go(y+idx/2, x+idx/2, idx/2);
    if(s == "1111")return "1";
    else if(s == "0000")return "0";
    else return "(" + s + ")";
}

이 코드를 보면 기저사례가 idx == 1인 경우가 아니라 2를 기반으로 하셨습니다. 기저사례는 함수 앞단에 두어야 하는데 이 점도 잘 지키셨고 좋습니다.

다만, 이 문제같은 경우 N이 1일 수 있습니다.

문제범위 :

첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또는 1의 숫자로 이루어져 있으며, 영상의 각 점들을 나타낸다.

그렇기 때문에 N이 1로 입력이 들어오게 되면 무한루프가 발생해서 메모리초과가 뜨게 됩니다.

로직상 이상한 점은 없습니다. 해당 부분만 수정해주시면 될 거 같아요.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.