프로그래머스 불량 사용자 풀이: 비트마스크 DFS 매칭
프로그래머스 불량 사용자에서 패턴별 후보를 만들고, 한 사용자를 중복 선택하지 않도록 DFS로 배정한다. 비트마스크 집합으로 순서만 다른 조합을 하나로 센다.
#비트마스크
비트 연산으로 상태와 부분집합을 표현하는 문제를 다룬다. 현재 3개의 풀이가 있다.
프로그래머스 힌트 스테이지 풀이: 비트마스크 완전탐색
프로그래머스 힌트 스테이지에서 구매할 번들의 부분집합을 비트마스크로 탐색한다. 각 조합의 힌트 수와 비용을 계산해 최소 비용을 찾는다.
프로그래머스 비밀지도 풀이: 비트 OR와 고정 길이 이진수
프로그래머스 비밀지도에서 두 지도의 값을 비트 OR로 합쳐 벽과 공백을 구분한다. 이진수 변환 뒤 앞쪽 0을 채워 고정 길이 지도를 만든다.