<백준 알고리즘> 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} 으로 바꾼다.
• empty: S를 공집합으로 바꾼다. 

입력

첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다.

둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다.

출력

check 연산이 주어질때마다, 결과를 출력한다.

예제 입력 1

26 add 1 add 2 check 1 check 2 check 3 remove 2 check 1 check 2 toggle 3 check 1 check 2 check 3 check 4 all check 10 check 20 toggle 10 remove 20 check 10 check 20 empty check 1 toggle 1 check 1 toggle 1 check 1

예제 출력 1

1 1 0 1 0 1 0 1 0 1 1 0 0 0 1 0

---

Solution

#include<stdio.h>
#include<stdbool.h>
#include<ctype.h>

int main(void)
{
	bool S[21]={false, };
	int M;

	scanf("%d", &M);
	getchar();

	for(int m=0;m<M;m++)
	{
		int x;
		char command[10]={'\0', };

		getchar();
		fgets(command,sizeof(command),stdin);

		switch(command[0])
		{
			case 'd':		//add
						x=isdigit(command[4])?10*(command[3]-'0')+command[4]-'0':command[3]-'0';
						S[x]=true;
						break;
			case 'e':		//remove
						x=isdigit(command[7])?10*(command[6]-'0')+command[7]-'0':command[6]-'0';
						S[x]=false;
						break;
			case 'h':		//check
						x=isdigit(command[6])?10*(command[5]-'0')+command[6]-'0':command[5]-'0';
						printf("%d\n", S[x]);
						break;
			case 'o':		//toggle
						x=isdigit(command[7])?10*(command[6]-'0')+command[7]-'0':command[6]-'0';
						S[x]=S[x]==true?false:true;
						break;
			case 'l':		//all
						for(x=1;x<21;x++)
							S[x]=true;
						break;
			case 'm':		//empty
						for(x=1;x<21;x++)
							S[x]=false;
						break;
		}
	}

	return 0;
}