[2025-05-15] gwangseok #480

[c0natus]

PR Summary

<풀이 시간>

2시간+

<문제 회고>

TSP는 잘 알려진 문제이다.
2주전 TSP 문제를 볼 기회가 있어서 어떻게 푸는 지는 알고 있었다.
그리고 산 모양 타일링 문제와 유사한 방식으로 접근하면 된다고 느꼈다.

하지만, node 방문한 것을 DP로 어떻게 적용할 지(bit masking) 떠오르지 못했고, 방문할 수 없을 때와 방문하지 않았을 때 차이를 두지 않아 조금 오래 걸렸다.

산 모양 타일링과 유사하게 bottom-up 방식으로 풀었는데, top-down 방식으로 화요일에 한 번 풀어봐야 겠다.