글 읽기 - 디버깅을 해보니까 배열이 입력을 받다가 멈춰요

sossont 3년 전 0

제 코드는 이렇습니다.

제 풀이가 맞을거라는 생각은 아닌데 어디서 생각이 잘못됐는지 알아보기 위해서는 프로그램을 실행해야하는데

S배열의 [20][20]인덱스 까지 입력을 받아야하는데 [16][0]에서 멈추는거같습니다. 이건 제프로그램이 문제인건가요? 왜그러는지 아시는분있을까요... 논리가 틀린거면 모르겠는데 입력받는 과정자체에서 틀린코드가 있는건가요 ㅠㅠㅠㅠ

#include <iostream>
#include <algorithm>
using namespace std;

int steam[10];
int lteam[10];
int S[20][20];
int N;
int n;
bool isteam[20] = {false};
int sstat = 0;
int lstat = 0;
int MIN = 1000000;


void calc(){
    int a,b;
    sstat = 0; lstat = 0;       // 쓰고 나서 초기화 해야지.
    
    for(int i = 0; i<n-1; i++){
        for(int j = 1; j<n; j++)
        {
            a = steam[i];
            b = steam[j];
            sstat = sstat + S[a][b] + S[b][a];
            
            a = lteam[i];
            b = lteam[j];
            lstat = lstat + S[a][b] + S[b][a];
        }
    }
    
    MIN = min(abs(sstat - lstat),MIN);
}


void grouping(int sindex, int index){       // 스타트 팀 짜는 함수.
    if(sindex == N/2)
    {
        int k = 0;
        for(int i = 1; i<N; i++){           //steam이 완성되었으니, lteam도 완성.
        if(!isteam[i])
            {
                lteam[k] = i;
                k++;
            }
        }
        calc();
        return;
    }
    
    for(int i = index; i<N; i++){
        if(!isteam[i])
        {
            isteam[i] = true;
            steam[sindex] = i;
            grouping(sindex+1, i+1);
            isteam[i] = false;
        }
    }
}


int main(){
    cin >> N;
    
    for(int i = 0; i<N; i++){
        for(int j = 0; j<N; j++)
        {
            cin >> S[i][j];
        }
    }
    
    steam[0] = 0;
    isteam[0] = true;
    
    n = N/2;        // small n = large N / 2.
    grouping(1,0);
    
    cout << MIN;
}

rlarla97 3년 전 1

저는 정상적으로 입력이 됩니다만 혹시 입력을 잘못주신거 아닌가요?

sossont 3년 전 0

테스트케이스 입력할때 20 20 배열 입력하면 될떄도있고 안될때도있더라구요 안될떄가 있는게 너무이상해서요 ㅠㅠ

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

문제

문제

출처

ICPC

디버깅을 해보니까 배열이 입력을 받다가 멈춰요

sossont 3년 전 0

rlarla97 3년 전 1

sossont 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말