11723번: 집합 문제 비어있는 공집합 S가 주어졌을 때, 아래 연산을 수행하는 프로그램을 작성하시오. add x : S에 x를 추가한다. (1 ≤ x ≤ 20) S에 x가 이미 있는 경우에는 연산을 무시한다. remove x : S에서 x를 제거한다. (1 ≤ x ≤ 20) S에 x가 없는 경우에는 연산을 무시한다. check x : S에 x가 있으면 1을, 없으면 0을 출력한다. (1 ≤ x ≤ 20) toggle x : S에 x가 있으면 x를 제거하고, 없으면 x를 추가한다. (1 ≤ x ≤ 20) all : S를 {1, 2, ..., 20} ... www.acmicpc.net 이 문제는 대표적인 비트마스킹 문제입니다. 1. Problem Analysis M개의 집합 연산에 대해 수행한 각 결과를 문제 조건에 맞게 출력한다.
이 문제의 제한조건은 다음과 같습니다. 집합에 저장될 수 있는 원소는 20 이하의 자연수이다.
수행해야 하는 집합 연산의 수 M은 3,000,000 이하...
#
11723
#
비트마스킹
#
백준
#
문제해결
#
ps
#
or
#
not
#
bitmasking
#
and
#
집합
원문 링크 : 백준11723: 집합
