#include<stdio.h>
void go(int x);
int sum=0;
int lastSum=0;
int N;
int went[13];
int money[13][13];
void main(){
        int i,j;
        FILE *fr=fopen("INPUT.txt","r");
        FILE *fw=fopen("OUTPUT.txt","w");
        fscanf(fr,"%d",&N);
        for(i=1;i<=N;i++){
                for(j=1;j<=N;j++){
                        fscanf(fr,"%d",&money[i][j]);
                }
                went[i]=0;
        }
        for(i=1;i<=N;i++){
                for(j=1;j<=N;j++){
                        lastSum=lastSum+money[i][j];
                }
        }
        go(1);
        fprintf(fw,"%d",lastSum);
        fclose(fr);
        fclose(fw);
}
void go(int x){
        int i;
        int j=0;
        went[x]=1;
        for(i=1;i<=N;i++){
                j=j+went[i];
        }
        if(j==N){
                if(sum+money[x][1]<LASTSUM){
                }
                return;
        }
        for(i=1;i<=N;i++){
                if(went[i]==0 && money[x][i]!=0 && sum<LASTSUM){
                        go(i);
                        went[i]=0;
                        sum=sum-money[x][i];
                }
        }
}
위에가 코드

해밀톤 순환회로
[실행시간 1초]

문제를 잘 풀기로 소문난 도경이는 모든 올림피아드 대회에 참가하고 싶어 했다. 대회에 참가하여 상이란 상은 다 타고 싶은 마음이었지만, 한 가지 걸리는 것이 있었다.

문제는 올림피아드 대회가 모두 해외에서 열리는 관계로 비행기 값이 굉장히 많이 들어간다는 것이다. 결국에는 집으로 다시 돌아와야 하는데, 모든 대회에 1번씩만 참가하고 집으로 돌아오는 경비를 가장 최소화하고 싶다. 도경이는 이것을 해결하지 못하면, 대회에 참가하기가 어렵게 된다. 대회는 참가하기만 하면 언제든지 알고리즘 문제를 풀 수 있기 때문에 경비를 계산하는 것 이외의 사항은 고려하지 않아도 된다.

첫 줄은 참가하는 대회의 수 N(1≤N≤12)을 입력 받는다. 이때, 출발지(집)는 1번으로 한다.
둘째 줄은 N X N 크기의 대회 개최지와 개최지를 이동하는 항공료가 나온다. 각 항공료는 한 칸의 공백으로 구분된다. 만약에 개최지에서 개최지로 이동할 수 없는 항공로가 있다면 항공료의 값을 0으로 표시한다.

집에서 출발하여 전체 대회를 모두 참가하고 돌아올 때, 최소의 항공료를 출력한다.

5
0 14 4 10 20
14 0 7 8 7
4 5 0 7 16
11 7 9 0 2
18 7 17 4 0

30

이게 문제에요 ㅠㅠ

채점해보니 10개중에 6개 맞네요
백트레킹이라서 시간초과인가 했는데 그건아니네요 ㅠㅠ
특정상황에서 문제가 좀 생기는듯 싶은데 ㅠ 알려주실분 있나요

아 그리고 프로그래밍해본지 얼마 안되서그런데
불필요한 부분이나 보완가능한 부분 있으면 조언좀 해주세요 ㅠ