비트마스크 DP는 언제 필요할까: 방문 상태를 정수 하나로 압축하는 방법
비트마스크 DP가 언제 필요한지 방문 상태 압축, 부분집합 표현, 상태 전이, 입력 크기 제한 기준으로 설명합니다. 방문 배열을 정수 하나로 바꾸는 이유와 한계, 코드 작성 흐름, 문제 판별 기준을 함께 정리합니다.
-
-
비트마스킹 입문: 코딩테스트에서 언제 써야 할까
비트마스킹을 쉽게 설명합니다. 부분집합, 방문 상태, 토글 문제에서 왜 비트로 상태를 표현하는지, 코딩테스트 기준으로 정리합니다.
