#비트마스킹 3
-
백준 1194 달이 차오른다, 가자
문제 미로를 탈출하는 최소 이동 횟수를 구한다. 빈 곳 . 은 지날 수 있고 벽 은 못 지난다. 열쇠 a f 는 밟으면 줍고, 문 A F 는 대응하는 열쇠가 있어야 지날 수 있다. 시작 0 에서 출구 1 로 가면 된다. - 입력 :
-
프로그래머스 불량 사용자
문제 응모자 아이디 목록 user id 와, 일부 글자를 로 가린 불량 사용자 패턴 목록 banned id 가 주어진다. 각 banned id 패턴에 맞는 user id 를 하나씩 배정해 만들 수 있는 제재 아이디 목록의 경우의 수
-
비트마스킹 (Bitmasking) 정리
비트마스킹 집합의 상태를 정수의 각 비트로 표현하는 기법. 원소가 N개인 집합을 N비트 정수 하나로 나타낸다. (i번 비트가 1이면 i번 원소가 집합에 있음) 집합 연산이 비트 연산 한 번으로 끝나 빠르고, 무엇보다 상태를 정수 하나