글 읽기 - 14889 코어덤프 오류

pmj6541 2년 전 0

start, link 팀을 구분하고 이제 각 팀에서 12, 13, 등등 페어를 맞춰 주는 과정을 하려는데

57번 라인 다음부터 실행이 안되면서 런타임 에러가 나오네요ㅠ 뭐가 문제일까요 고수님들 부탁드립니다~!

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

void dfs(int, int);
int sumStart();
int sumLink();

vector<vector<int>> myMat;
vector<int> myVec;
vector<int> teamStart;
vector<int> teamLink;
vector<bool> isStartTeam(21);
int startPower = 0;
int linkPower = 0;
int N, tmp, ans = 0;

int main() {
  cin>>N;
  for(int j=0;j<N;j++){
    for(int i=0;i<N;i++){
      cin>>tmp;
      myVec.push_back(tmp);
    }
    myMat.push_back(myVec);
    for(int i=0;i<N;i++){
      myVec.pop_back();
    }
  }
  //입력 완료
  teamStart.push_back(1);
  isStartTeam[1] = true;
  dfs(1,1);
  cout<<ans;
}

void dfs(int depth, int nowCnt){
  if(depth == N/2){
    for(int i=1;i<=N;i++){
      if(!isStartTeam[i]){
        teamLink.push_back(i);
      }
    }
    cout<<"Start : ";
    for(int i=0;i<N/2;i++){
      cout<<teamStart[i]<<" ";
    }
    cout<<endl;
    cout<<"Link : ";
    for(int i=0;i<N/2;i++){
      cout<<teamLink[i]<<" ";
    }
    cout<<endl;
    int sumStart = 0;
    int sumLink = 0;
//////////////////////////이부분에서 오류가 나와요 ㅠㅠ
    cout<<"done";
    for(int i=0;i<N/2;i++){
      
      for(int j=0;j<N/2;j++){
        
        if(j!=i){
          cout<<"예상 : "<<0<<" 현실 : "<<teamStart[i];
          sumStart += myMat[teamStart[i]-1][teamStart[j]-1];
        }
      }
    }
    for(int i=0;i<N/2;i++){
      for(int j=0;j<N/2;j++){
        if(j!=i){
          sumLink += myMat[teamLink[i]][teamLink[j]];
        }
      }
    }
    int comp = sumStart-sumLink;
    cout<<"comp : "<<comp<<endl;
    ans = min(ans,comp);
    return;
  }
  for(int i=nowCnt+1;i<=N;i++){
    teamStart.push_back(i);
    cout<<"start 팀에 "<<i<<"가 들어갔어요"<<endl;
    isStartTeam[i] = true;
    dfs(depth+1,i);
    teamStart.pop_back();
    isStartTeam[i] = false;
  }
}

int sumStart(){
  int sum = 0;
  for(int i=0;i<N/2;i++){
    for(int j=0;j<N/2;j++){
      if(j!=i){
        cout<<"예상 : "<<0<<" 현실 : "<<teamStart[i];
        sum += myMat[teamStart[i]-1][teamStart[j]-1];
      }
    }
  }
  return sum;
}

int sumLink(){
  int sum = 0;
  for(int i=0;i<N/2;i++){
    for(int j=0;j<N/2;j++){
      if(j!=i){
        sum += myMat[teamLink[i]][teamLink[j]];
      }
    }
  }
  return sum;
}

bupjae 2년 전 0

myMat 의 크기가 N * N 이고, 정상적인 index 사용범위는 [0] ~ [N-1] 입니다.

65번째 줄 및 97번째 줄에서는 index 에 -1 을 해 줘서 정상적인 사용범위가 되었지만

72번째 줄에서는 index 에 -1 처리를 안 했기 때문에 myMat 의 범위를 벗어났습니다.

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

문제

문제

출처

ICPC

14889 코어덤프 오류

pmj6541 2년 전 0

bupjae 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말