백준 11723 집합 JAVA (bitmask 비트마스크)

1. 문제

https://www.acmicpc.net/problem/11723

11723번: 집합

 

2. 설명

비트마스크 다뤄보는 문제.

시간 오버되서 통과못할뻔 했다;

그냥 비트마스크 공부하는 겸 풀어봄

 

3. 코드

import java.util.StringTokenizer;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		StringBuilder print = new StringBuilder();
		int M = Integer.parseInt(st.nextToken()); // 연산 수
		int S = 0;
		for(int i=0; i<M; i++) {
			st = new StringTokenizer(br.readLine());
			String oper = st.nextToken();
			switch(oper) {
				case "add" : {
					int n = Integer.parseInt(st.nextToken());
					S |= (1<<n); break;
				}
				case "remove" : {
					int n = Integer.parseInt(st.nextToken());
					S &= ~(1<<n); break;
				}
				case "check" : {
					int n = Integer.parseInt(st.nextToken());
					if((S&(1<<n)) > 0) {
						print.append("1\n");
					} else {
						print.append("0\n");
					} break;
				}
				case "toggle" : {
					int n = Integer.parseInt(st.nextToken());
					S ^= (1<<n); break;
				}
				case "all" : {
					S = (1<<21) -1; break;
				}
				case "empty" : {
					S = 0; break;
				}
			}			
		}
		System.out.println(print);
	}
}