코후닝

알고리즘 분류: 구현, 비트마스킹 문제 링크: https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 【 풀이 】 비트마스크 알고리즘을 활용하여 푸는 문제이다. 비트마스크란 이진수를 사용하는 컴퓨터 연산 방식을 이용해, 정수의 이진수 표현을 구현하는 데 사용되는 알고리즘이다. 비트연산을 이용하면, 원하는 숫자에 해당하는 인덱스의 비트를 0 또는 1로 표현하면서 집합을 구현해낼 수 있다. & 비트단위로 AND 연산 | 비트단위로 OR 연산 ^ 비트단위로 XOR 연산 ~ 단항연산자. 피연산..