문제
Z 대학에 입학한 이슬이는 큰 마음을 먹고 동기 친구들과 미팅을 해 보기로 했다.
고등학교를 같이 졸업한 친구들에게 미팅을 부탁했더니 생각보다 너무 많은 대학교에서 미팅을 하자고 제안을 해 왔고, 이슬이와 동기들은 모든 미팅을 다 해보기로 마음을 먹고 각 대학교에 모두 방문하기로 하였다.
이슬이와 동기들이 빨리 미팅을 끝내고 다시 학교로 돌아와 시험공부를 할 수 있도록 도와주자.
<Z대학과 다른 대학교까지 가는데 거리>
입력
첫 번째 줄에는 이슬이가 미팅할 대학교의 개수 N (3≤N≤15)이 주어진다.
두 번째 줄부터 N+2번째 줄 까지 각 대학교에서 모든 대학교까지 가는데 필요한 시간(1≤G≤100)이 주어진다.
대학을 서로 오고 갈 때 필요한 시간은 항상 같다. Z대학이 항상 0번 대학교다.
출력
이슬이가 Z대학에서 출발해서 모든 대학교와 미팅을 마치고 시험공부를 위해 Z대학으로 돌아오는데 걸리는 최소한의 시간을 구하여라.
예제
3
0 20 42 35
20 0 30 34
42 30 0 12
35 34 12 0
97
힌트
출처
bighilljae
로그인해야 코드를 작성할 수 있어요.