글 읽기 - 왜 결과값을 전역변수 처리하거나 계산부분을 분리하면 틀린걸까요 ㅠㅠ

paris0157 4년 전 0

답을 찾긴 했는데 이 코드처럼 계산 부분을 따로 분리한것과 결과값을 전역변수 처리한게 왜 틀린지 모르겠어요.. 계산 부분을 따로 분리하거나 결과값을 전역변수 처리하는거 둘 중에 하나만 해도 틀렸다고 뜨더라구요 ㅠㅠ 설명해주실 고수님 계시나요?

#include<iostream>
#include<vector>
using namespace std;
int arr[21][21];
int n;
vector<int> f;
vector<int> s;
int mini=90000;
void cal(){
    int sum1=0; int sum2=0;
  for(int i=1;i<=n/2;i++){
      for(int j=1;j<=n/2;j++){
          if(i==j) continue;
      sum1+=arr[f[i]][f[j]];
      sum2+=arr[s[i]][s[j]];
    }
  }
   int res=sum1-sum2;
   if(res<0) res=-res;
   if(res<mini) mini=res;
}

void go(int index){
    if(f.size()>n/2 || s.size()>n/2) return;
    if(index>n){cal(); return;}
    f.push_back(index);
    go(index+1);
    f.pop_back();
    s.push_back(index);
    go(index+1);
    s.pop_back();
    
}

int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cin>>arr[i][j];
        }
    }
    go(1);
    cout<<mini;
}

djm03178 4년 전 0

말씀하신 것 외에 바꾼 것이 더 있기 때문입니다. 1에서 n/2까지가 아니라 0에서 n/2-1까지 돌려야 맞습니다.

paris0157 4년 전 0

어차피 입력도 그렇게 받았는데 똑같지 않나요? 이거 0~n/2-1까지로 바꿔봤는데도 안되어요 ㅠㅠ

djm03178 4년 전 1

제가 지금 이 코드에서 딱 11, 12번째 줄만 그렇게 바꿨는데 맞았습니다. 다시 해보세요.

paris0157 4년 전 0

벡터들은 인덱스가 0부터 시작해서 그런거군요.. 저는 전체를 바꿔야되는줄 알았는데 그부분만 바꾸니 정답이네요 ㅠㅠ 감사합니다!!

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

문제

문제

출처

ICPC

왜 결과값을 전역변수 처리하거나 계산부분을 분리하면 틀린걸까요 ㅠㅠ

paris0157 4년 전 0

djm03178 4년 전 0

paris0157 4년 전 0

djm03178 4년 전 1

paris0157 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말