알고리즘
BOJ-11723 ) 집합
개발자가될수있을까?
2022. 2. 6. 15:49
https://www.acmicpc.net/problem/11723
11723번: 집합
첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다.
www.acmicpc.net
입력받는 수의 범위가 1-20이므로 그냥 구현해주면된다.
package algorithm_2022;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class BOJ_11723 {
public static void main(String[] args) throws Exception {
// TODO Auto-generated method stub
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int N = Integer.parseInt(st.nextToken());
int S[] = new int[21];
StringBuilder sb = new StringBuilder();
for(int i=0;i<N;i++) {
st = new StringTokenizer(br.readLine());
String order = st.nextToken();
if(order.equals("all")||order.equals("empty")) {
if(order.equals("all")) {
for(int j=1;j<=20;j++) {S[j] =1;}
} else {
for(int j=1;j<=20;j++) {S[j] =0;}
}
} else {
int num = Integer.parseInt(st.nextToken());
if(order.equals("add")) {
S[num]=1;
} else if(order.equals("remove")) {
S[num]=0;
} else if(order.equals("toggle")) {
S[num]=(S[num]==1 ? 0:1);
} else {
// check
if(S[num]==1) {
sb.append("1\n");
} else {
sb.append("0\n");
}
}
}
}
br.close();
System.out.println(sb.toString());
}
}