글 읽기 - 무슨 현상인지 도무지 모르겠습니다...........

pmch0325 3년 전 0

입력한 테스트케이스 (test.txt 파일) 내용은 아래입니다.

2 20 50

50 30

20 40

19번째 줄에 if( arr[row][col]<50 ) return;

는 디버깅하면서 재귀가 더 들어가지 않게 임시로 넣어논 줄입니다.

이 코드에서 문제가 되는 부분은 18번째 줄입니다.

unionsc[1]이 2이상이 되면은 코드가 먹통이 됩니다...

unionsc[1] 값을 1로 고정해버리면 코드가 실행은 됩니다.

이게 왜 문제가 되는건지도 모르겠는데 더 이해가 안되는 점은 이걸 실행하면 정말 말그대로 먹통이 되어서 18번째 줄까지 가기 전에 메인함수에서 먼저 실행돼야할 테스트용 출력함수도 실행이 안돼서 출력이 아무것도 안뜨고 프로그램이 종료되거나 아니면 무한루프처럼 아무반응이 없습니다.

solution함수에 무한루프가 있긴 한데 여기를 바꿔봐도 똑같은 현상인걸 봐서는 이 부분 문제도 아닌거같습니다.

그리고 무한루프 문제라면 앞에 출력함수는 출력이 되고 무한루프가 되야 하는건데 이건 뭐가 문제인건지 감을 못잡겠습니다.

도와주세요ㅠㅠㅠㅠㅠㅠ

#include <iostream>
#include <fstream>

using namespace std;

int N,L,R;
int arr[50][50];
int arr2[50][50];
int unionsp[2501] = {0,};
int unionsc[2501] = {0,};
bool isgo;
int dr[]={0,1,0,-1}, dc[]={1,0,-1,0};

void find_union(int row, int col, int num){
    int r,c,diff;
    arr2[row][col] = num;
    unionsp[num] += arr[row][col];
    unionsc[num]++;
    if( arr[row][col]<50 ) return;
    for(int i=0; i<4; i++){
        r = row+dr[i], c = col+dc[i];
        if( r==-1 || r==N || c==-1 || c==N ) continue;
        if( arr2[r][c]!=0 ) continue;
        diff = abs(arr[row][col]-arr[r][c]);
        if( diff<L || diff>R ) continue;
        cout<<r<<" "<<c<<"\n";
        find_union(r, c, num);
    }
}

void people_move(int row, int col, int num){
    int r,c;
    arr[row][col] = num;
    for(int i=0; i<4; i++){
        r = row+dr[i], c = col+dc[i];
        if( r==-1 || r==N || c==-1 || c==N ) continue;
        if( arr2[row][col]!=arr2[r][c] ) continue;
        people_move(r, c, num);
    }
    arr2[row][col] = 0;
}

void solution(){
    int cnt,ans=0;
    while( 1 ){
        cnt = 1;
        isgo = false;
        for(int i=0; i<N; i++){
            for(int j=0; j<N; j++){
                if( arr2[i][j]==0 ){
                    find_union(i, j, cnt);
                    if( unionsc[cnt]>1 ) isgo = true;
                    cnt++;
                }
            }
        }
        if( isgo ){
            cnt = 1;
            for(int i=0; i<N; i++){
                for(int j=0; j<N; j++){
                    if( arr2[i][j]==cnt ){
                        if( unionsc[cnt]>1 ) people_move(i, j, unionsp[cnt]/unionsc[cnt]);
                        unionsc[cnt]=0, unionsp[cnt]=0;
                        cnt++;
                    }
                }
            }
            ans++;
        }else break;
    }
    cout<<ans<<"\n";
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout<<"test"<<"\n";
    ifstream in("test.txt");
    if( in.is_open() ){
        in>>N>>L>>R;
        for(int i=0; i<N; i++){
            for(int j=0; j<N; j++){
                in>>arr[i][j];
            }
        }
    }
    cout<<"test1";
    solution();
    return 0;
}

디버거를 켜기만 해도 people_move에서 stack overflow가 발생한다고 나옵니다. 디버거를 끄고 33번째 줄 arr[row][col] = num;에다가 브레이크포인트를 걸고 다시 디버거를 켭니다. 그러면 33번째 줄에서 코드가 중단되어 있고, 밑에 변수 조사식에다가 row, col, num을 입력해 둡니다. 그리고 재생을 반복해 누르면 people_move 함수가 (0, 0, 33), (0, 1, 33)의 인자로 무한히 번갈아 호출된다는걸 알 수 있습니다.

pmch0325 3년 전 0

감사합니다!!!!!

저도 어찌어찌 하다가 그 부분을 발견하고 고치긴 했는데 왜 앞의 출력이 나오지 않고 아예 터져버린건지는 아직 잘 이해가 안되네요

여태 디버거를 쓰지 않고 출력함수로 체크하면서 디버깅을 했는데 디버거를 써야하는 경우가 있군요... stack overflow에 대해서 한번 알아봐야겠어요 감사합니다

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

문제

문제

출처

ICPC

무슨 현상인지 도무지 모르겠습니다...........

pmch0325 3년 전 0

clrmt 3년 전 1

pmch0325 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말