[bit masking] 11723번, 집합
오늘 소개할 문제는 백준 사이트에 있는 11723번 문제 이다. 문제는 아래 링크를 통해서 확인할 수 있다. https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 문제를 푸는 방법은 다양하지만, 여기에서는 bit masking을 사용해서 풀어보고자 한다. 1. 문제 파악 이전 문제에서 풀었던 [1094번, 막대기]에서 사용한 것을 생각해 보자. 이 문제에서는 2의 거듭제곱수의 값인 {1, 2, 4, 8, 16, 32, ... } 를 사용했다. 2021.05.22 - [코딩/백준 문제]..
2021. 5. 23.