알고리즘/비트마스킹1 [백준 11723] 집합 / 자바 / 비트마스킹 문제 레벨: S5알고리즘: 비트마스킹풀이시간: 20분힌트 참조 유무: 유https://www.acmicpc.net/problem/11723 1 번째 시도 [비트마스킹]모든 자료형를 이진수로 표현하는 것. 더 빠른 시간과, 더 적은 메모리 사용[비트 연산자]a&b a와b 둘다 1이어야 1a|b a와b 둘 중 하나라도 1이면 1a^b a와b가 다르다면 1~a 0 -> 1, 1 -> 0aa>>b b비트만큼 우측으로 자리이동[집합의 표현]비트의 각 자리수1: 존재한다.0: 존재하지 않는다.즉 아래와 같다.{A,B,C,D,E,F}{A} = 100000{A,F} = 100001 [로직 설명]boolean배열로도 원소가 있다 없다를 표시할 순 있지만, 메모리 제한이 생긴.. 2024. 6. 20. 이전 1 다음