ychooni   4달 전

permutation 재귀로 구하면서

각각의 모든 경우의 수를 배열 a에 저장하고,

(n값이 4이면 배열 a에는 1 2 3 4 를 저장)

n+1번째 인덱스(a[n])에 a[0] 값을 넣어서 

예를 들면 1 2 3 4 1 이런식이 되도록 만든다음에

calc() 에서 각각의 순회의 결과를 계산해서 최소값을 ans에 저장하는 식으로 구했는데요,

permutation의 결과는 다 잘나와서 전체탐색은 될것으로 생각됩니다만,

채점 50%정도에서 틀렸다고 뜨네요..ㅜ


f52985   4달 전

w[i][j]=0인 경우는 i에서 j로 가는 길이 없는 경우입니다.

ychooni   4달 전

그것까지 처리 했는데도 틀렸다고 나오네요..

프린트 하면 모든 경우의 수는 다 찍히는데 말입니다..ㅜㅜ

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