728x90
비트마스킹
-
[Python][백준] 11723번 집합 문제 풀이 | 비트마스킹이 뭐여Algorithm/백준 2022. 3. 16. 10:00
https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 이 문제는 정말 어려웠다 이 문제는 '비트마스킹'이라는 것을 모르면 메모리 초과의 늪에 빠지는 문제이다. 다른 사람들은 Python의 set 자료구조를 이용하여 풀기도 하던데, 그것은 문제의 출제의도와 다른 것 같으니 배제하고 비트마스킹을 이용한 풀이를 소개하겠다. 비트마스킹이란? 비트마스킹(Bitmasking)은 비트, 즉 0과 1, True와 False를 이용하여 문제를 해결하는 것이다. 11723번 문제의 조건을 보면 공집합 ..