중복이 허용된 합집합과 교집합 구하기

하우르·2021년 7월 1일
0

a[] = {1,1,2,2,3}
b[] = {1,2,2,4,5}

  • 중복되는 원소가 있기에 두 집합을 오름차순으로 정렬

집합 1의 원소를 하나씩 꺼내 집합2에 포함되는지 확인

집합2에 포함될 경우, 교집합에 집합 1 원소를 추가하고, 집합 2에서는 삭제

집합 2에 포함되든 안되든 집합 1의 원소 합집합에 추가

집합 2에 삭제되고 남아있는 모든 원소 합집합에 추가하면 끝

profile
주니어 개발자

0개의 댓글

관련 채용 정보