글 읽기 - 14889 번 c++ 코드 질문 받아주실 고수님들 도움 필요합니다!!

preston119 4년 전 0

다른 해설과 비교해보니 제가 좀 난잡하게 푼 것 같긴한데 같은 의미라 생각됩니다.. 근데 컴파일 해보면 다른 값이 나오는데 왜 그런지 모르겠습니다...! 감사합니다!

#include <iostream>
#include <vector>
#include <algorithm>
#define INF 987654321
using namespace std;

int s[20][20];
int ans = INF;
vector<int> v;
vector<int> full;
vector<int> v1;
vector<int>::iterator iter;

int cal(int n){
    int ret1=0;
    for(int i=0;i<n;i++){
    full.push_back(i);
    }
    for(int i:v){
        for(int j:v){
            ret1 += s[i][j];
        }
    }
    set_difference(full.begin(),full.end(),v.begin(),v.end(),back_inserter(v1));
    int ret2=0;
    for(int i:v1){
        for(int j:v1){
            ret2 += s[i][j];
        }
    }
    return (ret1-ret2>0) ? ret1-ret2 : ret2-ret1;
}

void solve(int idx, int num, int n){
    int temp;
    if(num==n/2){
        temp = cal(n);
        if(ans>temp) ans = temp;
        return;
    }
    if(idx==n) return; 
    v.push_back(idx);
    solve(idx+1, num+1, n);
    v.pop_back();
    solve(idx+1, num, n);
}

int main()
{
    int n;
    cin >> n;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cin >> s[i][j];
        }
    }
    solve(0,0,n);
    cout << ans;
    return 0;
}

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

문제

문제

출처

ICPC

14889 번 c++ 코드 질문 받아주실 고수님들 도움 필요합니다!!

preston119 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말