https://www.acmicpc.net/problem/2098   이 문제는 외판원 순회 문제를 해결하기 위해 동적 계획법과 비트마스크를 활용하였다.먼저 도시 수 N과 도시 간 이동 비용을 입력받고, 이동 불가능한 경로는 INF로 설정한다.dist 배열에는 각 도시 간의 이동 비용이 저장되고, dp 배열은 특정 방문 상태와 현재 위치에서의 최소 비용을 저장하는 데 사용된다.시작점인 0번 도시는 이미 방문한 상태로 초기화되며, 나머지는 초기값으로 설정된다.tsp 메서드는 모든 도시를 방문하는 경로를 비트마스크로 나타내어 각 상태를 갱신한다. 현재 방문한 도시 집합과 위치를 기준으로,다음에 방문할 도시를 확인하며 비용을 갱신한다.만약 이미 방문한 도시거나,이동이 불가능한 도시라면 건너뛴다.모든 상태를 처..