Page 302 - Do it! 자료구조와 함께 배우는 알고리즘(C 언어, 3쇄)
P. 302
(1) s1에 추가 (2) s1에서 삭제 (3) s1에서 검색 (4) s1←s2 (5) 여러 연산
(6) s2에 추가 (7) s2에서 삭제 (8) s2에서 검색 (9) s2←s1 (0) 종료 : 5
s1 == s2 = false
s1 & s2 = { }
s1 | s2 = { 1 2 3 }
s1 - s2 = { 3 }
s1 = { 3 }
s2 = { 1 2 }
(1) s1에 추가 (2) s1에서 삭제 (3) s1에서 검색 (4) s1←s2 (5) 여러 연산
(6) s2에 추가 (7) s2에서 삭제 (8) s2에서 검색 (9) s2←s1 (0) 종료 : 0
Q3 실습 7-7의 프로그램 기능 중 ‘(5) 여러 연산’에 집합 s1, s2의 대칭 차집합을 구하여 출
연습
문제 력하는 함수를 추가하세요.
조금만 더! 대칭 차집합이 무엇인가요?
A B
대칭 차집합(symmetric difference)은 두 집합 A, B가 있을 때
공통부분을 뺀 나머지 원소들의 집합입니다. 대칭 차집합을 간단
히 대칭차(對稱差)라고도 합니다.
302 C 알고리즘