Koistudy 모의고사

1,2번은 무난한 편이였지만.

3,4번이 매우 어려웠다
3번의 경우 TSP를 쉽게 생각해낼수 있었지만, 특히 4번은 ㅈㅈ

3번도 TSP로 짜도 집갯수 <= 20개 까지밖에 답을 밷지 못하지만
이정도면 매우 잘짠거라고 생각한다. (실제 제한이 집갯수 <= 23)

하지만 어의없는 코딩실수로 실제로 잘 짠다면 집갯수 <= 20 개까지 최적해를 도출해낼수 있지만 내가 제출한 소스는 집갯수 <= 17이 한계인것 같다.