[C++ 줍줍] 벡터를 이용한 집합 계산 : 합집합, 교집합, 차집합

벡터를 이용한 집합 계산을 위해서는 아래 사항들을 유의하며 미리 만들어진 set_###( ) 메소드를 사용하면 된다.

 

※ 유의 사항 

1. #include <algorithm> 헤더 포함 필수

2. 사전에 집합 계산 결과를 담을 충분한 크기의 벡터를 준비해야 함

3. 반드시 정렬이 된 상태의 벡터를 이용해서 연산해야 함

 

 

 

▷ 문제 상황 

두 벡터의 합집합 결과를 알고 싶다 !

 

▶ 해결 방법

  set_union( ) 메소드를 이용

 

 

※  set_union( )   vs.   merge( )

set_union( )	merge( )
중복 허용 X	중복 허용 O
합집합 개념	두 집합을 그대로 합치는 개념

 

 

ex ) 

#include <vector>
#include <algorithm>

using namespace std;

int main() {
	
    
    return 0;
 }