moonsj9595   10달 전

1번 도시부터 시작해서 n1, n2,n3,n4(ex. 2, 3, 4, 5) 도시까지 가는 거리 중 nk(ex.3)를 마지막으로 하는 것을

arr[1+2^n1+2^n2+2^n3+2^n4][nk](ex.arr[31][3])에 저장했고

주어진 도시가 x개라면 arr[2^x-1][1]+D(1,0), arr[2^x-1][2]+D(2,0),arr[2^x-1][3]+D(3,0),arr[2^x-1][4]+D(4,0).... 중에 제일 작은 것을 답으로 했습니다

불가능한 경우는 -1로 표시했어요 (예를 들면, arr[5][3]의 경우 도시 1과 도시 3을 포함하는데 네번째 도시가 마지막일 수 없으니까)

왠지는 모르지만 pow(2,x)를 쓰면 컴파일 에러가 나서 qpow[]에다가 1,2,4,8,16,... 저장해서 사용했습니다

cubelover   10달 전

30번째 줄에서 선언된 p 변수가 초기화되지 않고 사용되었네요.

moonsj9595   10달 전

cubelover 감사합니다ㅎㅎ 고쳐보니 시간초과네요..

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