글 읽기 - 런타임 에러

jaeyoung0909 3년 전 0

안녕하세요.

제 코드에서 런타임 에러가 나는데, 왜 나는것인지 모르겠습니다.

배열 크기가 적당한가? : 문제 조건에서 20명 이하라 하였기에 적당하다고 생각됩니다.

함수가 끝나는가? : m 이 계속 작아져서 결국 0이 될 수 밖에 없기 때문에 끝날 것이라 생각됩니다.

stderr 가 출력되는가? : io 에 scanf, printf 만 사용해서 stderr 는 출력되지 않을 것이라 생각됩니다.

조언 부탁드립니다.

#include <bits/stdc++.h>

using namespace std;

int N;
int scd[20][20];
int min_dif = 0x7fffffff;
int all=0;
int slt[20];

int dfs(int cur, int m){
    if (m==0) {
        int sum=0;
        int temp=0;
        for (int i=0; i<N/2; i++){
            for (int j=0; j<N; j++) {
                int idx=slt[i];
                sum += scd[idx][j] + scd[j][idx];
            }
        }
        min_dif = min(min_dif, abs(sum-all));
    }
    else {
        for (int i=cur; i<=N-m; i++){
            slt[N/2-m]=i;
            dfs(i+1, m-1);
        }
    }
}

int main() {
    scanf("%d", &N);
    for (int i=0; i<N; i++){
        for (int j=0; j<N; j++){
            int abi;
            scanf("%d", &abi);
            all += abi;
            scd[i][j] = abi;
        }
    }
    dfs(0, N/2);
    printf("%d\n", min_dif);
    return 0;
}