[질문] 외판원 문제 풀어봤는데 내 풀이 왜 이렇게 느리냐

[익명(218.233)]

http://boj.kr/57a07ef7000941a08583c2d613025ec4

Baekjoon Online Judge

풀고 나니까 다른 사람들은 죄다 재귀로 풀어놨더라 나는 그냥 for문 써서 풀었는데 그게 문젠가? 아무튼 정답 안보고 푸느라 이상하거나 비효율적인 부분 있을텐데 지적좀 가능? 나는 어느부분인지 잘 모르겠어서

[익명(106.102)]

dp inf로 채워놓는거보다 0이나 -1로 채워놓고 탐색하면 INF로 바꿔주면 좀더 빠를걸?

[익명(218.233)]

ㄳㄳ