알고리즘 별 문제 정리/자료구조 (1) 썸네일형 리스트형 [C++] 백준 1269: 대칭 차집합 문제 이해- 자연수를 원소로 갖는 공집합이 아닌 집합 A와 B가 있다.- 대칭 차집합: (A - B) U (B - A) - 시간 제한: 2초- 메모리 제한: 256MB - 집합 A와 B의 원소의 개수 (1 ~ 200,000, 10^5)- 집합 A와 B의 원소의 값들 (1 ~ 100,000,000, 10^8) - 두 집합의 대칭 차집합의 개수를 출력하라. 문제 풀이A * B의 시간 복잡도는 O(N^2)이 되어 시간초과이다.그러므로 당연히 완전 탐색은 아니었고, 처음에 시도한 방법은 이분 탐색이었다. A와 B의 원소의 개수의 합을 미리 초기화해둔 뒤 A의 원소만 배열에 넣어두고,B의 원소를 입력받을 때 존재할경우 합에서 -2씩 해준뒤 그 값을 출력해줬다. 이 방법으로도 AC를 받기는 했지만, 문제 알고리즘.. 이전 1 다음