[백준 1269] 대칭 차집합

🔗문제 풀러가기
단계별로 풀어보기 단계 14의 5번째 문제이다.

문제 분석

Set 컨네이너를 이용해 문제를 해결하였다.

코드

#include <iostream>
#include <set>
using namespace std;

int main()
{
	int a, b;
	cin >> a >> b;
	set<int> _set;

	for (int i = 0; i < a + b; i++)
	{
		int input;
		cin >> input;

		if (_set.find(input) != _set.end())
		{
			_set.erase(input);
		}
		else
		{
			_set.insert(input);
		}
	}

	cout << _set.size();
}

해석

1. a와 b를 입력받는다.
2. a와 b를 합한만큼 아래의 작업을 반복한다.

• input을 입력받는다.
• set의 내부 함수인 find를 통해 입력받은 input을 찾는다.
• 찾은 값이 end()가 아니라는 것은 찾았다는 뜻 이므로 set에서 지워준다.
• 그렇지 않담녀 set에 더해준다.

3. 이렇게 해서 얻은 set의 길이를 출력해주면 끝!