백준 : 2098 외판원 순회

백준 : 2098 외판원 순회문제 분석비트마스크와 DP를 이용해 모든 도시를 한 번씩 방문하고 다시 출발지로 돌아오는 최소 비용을 구하는 문제로, 방문 상태를 비트마스크로 관리하면서 현재 도시와 방문 경로를 기반으로 dp 테이블을 갱신해 최적 경로를 찾는다.비트마스크 활용n = 도시 개수비트마스크를 사용하여 0과 1로 도시 n개의 방문 여부를 관리한다.비트마스크는 도시 개수 n만큼의 자리수를 가지는 이진수로 표현된다.예시: 0111비트마스크를 읽는 방법은 오른쪽 → 왼쪽 이다.(오른쪽이 출발 도시, 왼쪽으로 갈수록 번호가 높은 도시)0 : 도시 3 방문 안 함1 : 도시 2 방문함1 : 도시 1 방문함1 : 도시 0 (출발지) 방문함 (시작 시 초기 세팅)tsp(visited, current) 에서 초기..