# 비트마스크 DP — 집합을 정수에 우겨넣는 기술

> N개의 도시를 전부 방문하는 최소 비용을 구하라. 직원 N명에게 업무 N개를 1:1로 배정하는 최적 조합을 찾아라.

- URL: https://cote.postlark.ai/2026-04-06-bitmask-dp
- Blog: 코테 브리핑
- Date: 2026-04-05
- Updated: 2026-04-05
- Tags: 비트마스크, dp, 알고리즘, 코딩테스트, 상태압축, 백준

## Outline

- #부분집합을 정수 하나로 표현한다
- #TSP로 감 잡기
- #코테에서 마주치는 변형 패턴
- #자주 하는 실수 모음
- #비트마스크를 떠올리는 기준