< 백준 BaekJoon : 1269번 대칭차집합> C++
https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 두 집합의 대칭차집합의 개수를 구하는 문제. 굉장히 여러 가지 방법을 생각했습니다. 집합A 와 집합B의 원소들을 각각 다른 배열에 입력받고 비교하는 방법을 여러번 시도했는데, 메모리 초과를 벗어날 수 없었습니다. 그래서 생각한 방법이 벡터의 중복제거를 사용하는 방법입니다. 1. A집합과 B집합의 원소들을 모두 한 벡터에 저장한다. 2. 저장한 벡터를 uique와 erase를 통해 중복을 제거..
C++/Baekjoon
2022. 9. 4. 18:24
