cokcjswo   2달 전

제 코드에서


0에서 시작하는 것만 보는 경우랑,


임의의 점에서 시작한거 하나하나 다 살펴보고 최소값 고르는 거랑


둘 다 맞아야 하지 않나요?


물론 당연히 전자로 풀어야 하지만 후자도 맞는 답이긴 한 것 같은데 왜 후자는 제출시 틀릴까요?


흠...

ntopia   2달 전

solve를 돌릴 때 마다 map을 초기화해주면 맞을 것 같네요

flflds0811   2달 전

ret=solve(0,1,0);

이거 주석 풀고 반복문 주석처리하면 맞나요????...

flflds0811   2달 전

아!

if(mask==((1<<n)-1) {

if(map[cur][goal]>0) return map[cur][goal];

else return INF;

}

로 하셔야 할 것 같아요

0으로 출발해서 하신건 우연히 맞았나보내요

cokcjswo   2달 전

아 ! 마지막에 되돌아 오는 경우도 0 체크 했어야 됬네요 ! 감사합니다 ㅎㅎ 그러면 전자 후자 다 맞을거 같네요 확인 해보겠습니다 ~

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