colorxxx   10달 전

1,1 부터 시작하는게 직관적이어서 저렇게 했는데 답도 틀리게나오고,,,런타임에러도 뜨네요 ㅠㅠ

TSP2 가 0,1로 시작하는 코드인데 입력바꿔주고 하면 맞는데

TSP 함수 1,1부터하면 똑같이 짯다고 생각했는데 런타임에러 + 답까지 틀리네요

코드중 어디가 문제인걸까요 ..

yoonsang9114   9달 전

1,1은 전혀 직관적이지 않습니다. 

일단 질문자님의 TSP함수에서는 비트를 최대 N만큼, 즉 16까지 밀기때문에 2^16으로 선언된 배열을 초과해서 런타임 에러가 나는겁니다.

그리고 0,1인 이유는 0번마을을 방문할때 000000000001, 1번 비트를 켜기때문에 0,1이고 1로 시작하고 싶다면 1,2로 시작하는게 맞는것같습니다.

yoonsang9114   9달 전

16개 비트를 사용하면서 TSP(1,1)로 시작하는 AC코드입니다.

비트 미는횟수를 한번씩 빼주면 동작합니다.

colorxxx   9달 전

아하... 비트에 그런 의미가 있었군요! 정말 감사합니다

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