Inflearn Community Q&A

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

#include<iostream>
#include<algorithm>
#include<vector>
#include<utility>

using namespace std;

int n,person[14],ret =987654321,temp,temp1,visited[14],comp[14];
string s;
vector<int> adj[14];

pair<int,int> dfs(int here, int value){//인접구 개수, 인구수 반환
   visited[here] =1;
   pair<int,int> ret = {1,person[here]};
   for(int there:adj[here]){        
      if(comp[there] != value) continue;
      if(visited[there]) continue;
      pair<int,int> temp_ = dfs(there,value);
      ret.first +=temp_.first;
      ret.second += temp_.second;
   }
   return ret;
}


int main()
{
   ios_base::sync_with_stdio(false);
   cin.tie(NULL);
   cout.tie(NULL);
   cin>>n;
   for(int i =1; i<=n;i++){
      cin>>person[i];
   }
   for(int i =1;i<=n;i++){
      cin>>temp;
      for(int j =0; j<temp;j++){
         cin>>temp1;
         adj[i].push_back(temp1);
         adj[temp1].push_back(i);
      }
   }
   for(int i =1;i<(1<<n)-1; i++){
      fill(&comp[0],&comp[0]+14,0);
      fill(&visited[0],&visited[0]+14,0);
      int idx1=-1,idx2 =-1;
      for(int j =0; j<n;j++){
         if(i&(1<<j)){
            comp[j+1]=1;
            idx1 = j+1;
         }
         else idx2 = j+1;
      }
      pair<int,int> comp1 = dfs(idx1,1);
      pair<int,int> comp2 = dfs(idx2,0);
      if(comp1.first+comp2.first == n) ret = min(ret,abs(comp1.second-comp2.second));
   }
   cout<<(ret==987654321 ? -1:ret);
   return 0;
}

저는 이렇게 백준에 제출했을때 맞았다고 나오는데 제 vscode에서는
예제에서 밑에 만큼 입력하면 -1이 출력되어 끝나 버립니다 왜 그런건가요..? 다른 문제 풀때도 정답은 맞지만 제가 실행하면 도중에 입력을 그만 받습니다.. ㅠㅠ

6
5 2 3 4 1 2
2 2 4
4 1 3 6 5