[5] 집합 ① 배열을 이용한 집합 구현
2024. 4. 6.
1. 집합과 원소집합이란 명확한 조건을 만족하는 자료의 모임을 의미한다. 즉, 집합도 자료구조로 표현할 수 있다.이번 포스팅에서는 집합의 기본 개념에 대해 알고 집합을 다양한 방법으로 구현해 본다. 집합과 원소집합이란 객관적으로 범위를 규정한 '어떤 것'의 모임이며, 그. 집합 안에서 각각의 '어떤 것'을 원소라고 한다.집합은 유한 집합과 무한 집합으로 나뉘며 원소가 없는 집합을 '공집합'이라고 한다.부분집합과 진부분집합· 부분 집합- 집합 A와 B에서 집합 A의 모든 원소가 집합 B의 원소라면, A는 B의 부분집합이고 'A는 B에 포한된다'라고 한다.· 진부분집합- 집합 A의 모든 원소가 집합 B의 원소이면서 집합 A와 집합 B가 같지 않을 때 'A는 B의 진부분집합'이라고 한다.집합의 연산집합 연산..