[ BOJ 백준 1269번 - 대칭 차집합 ] 해설 및 코드

https://www.acmicpc.net/problem/1269

 

 

목적

두 집합의 합집합에서 교집합을 빼자.

 

접근법

1. 두 집합을 정렬하여 앞에서부터 차례로 비교해준다.

 

#include<bits/stdc++.h>
#define f(i,l,r) for(int i=l;i<r;i++)
using namespace std;
const int LEN=2e5;
int A[LEN],B[LEN];
 
int main(){
    ios_base::sync_with_stdio(0); cout.tie(0); cin.tie(0);
    int a,b;cin>>a>>b;
    
    f(i,0,a)cin>>A[i];
    f(i,0,b)cin>>B[i];
    
    sort(A,A+a);
    sort(B,B+b);
    
    int i=0,j=0,ans=0;
    while(i<a&&j<b){
        if(A[i]==B[j])++i,++j;
        else{
            ++ans;
            A[i]<B[j]?++i:++j;
        }
    }
    cout<<ans+a-i+b-j;
    
    return 0;
}
 

 

문제 설명과 코드에 대한 피드백은 언제나 환영합니다.

 다양한 의견 댓글로 남겨주세요.