글 읽기 - C++ 컴파일 에러 질문 있습니다.

papayetoo 4년 전 0

다른 분 코드 참조하여 작성했는 데, 노트북 상에서는 컴파일 및 실행이 잘 되는데 코드 제출시 컴파일 에러가 뜨는 데 어디 부분이 잘못된 건지 모르겠습니다.

#include <iostream>
#define MAX 16
#define IMP 1000000001
using namespace std;
int dp[16][1 << 16];

int tsp(int index, int visit, int cost[][MAX], int size);

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);

    memset(dp, 0, sizeof(dp));
    int size;
    int cost[MAX][MAX];
    cin >> size;
    for(int row = 0; row < size ; row++){
        for(int col = 0; col < size ; col++){
            cin >> cost[row][col];
        }
    }
    
    cout << tsp(0, 1 << 0, cost, size);
    
    return 0;
}

int tsp(int index, int visit, int cost[][MAX], int size){
    
    if(visit == (1 << size ) - 1){
        return cost[index][0];
    }
    
    int& ret = dp[index][visit];
    //index 0 visit : 00000001
    // dp[index][visit] = 0
    if(ret)
        return ret;
    ret = IMP;
    
    
    for(int i = 0; i < size ; i++){
        if(cost[index][i] != 0 && !(visit & ( 1 << i )) ){
            ret = min(ret, tsp(i, (visit | 1 << i), cost, size) + cost[index][i]);
            //tsp(1, 00000011, cost, size)
            //min( tsp(2, 00000111, cost, size) + cost[2][3], tsp(3, 00001011, cost, size) + cost[3][2]
        }
    }
    return ret;
}

djm03178 4년 전 0

컴파일 에러는 "컴파일 에러"라고 쓰인 곳을 클릭하면 에러 메시지를 볼 수 있습니다.

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

문제

문제

출처

ICPC

C++ 컴파일 에러 질문 있습니다.

papayetoo 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말