set

4. 집합

Set - 집합 배열과 비슷하지만 많이 다른 자료 구조인 집합을 한번 봐보자. 집합은 중복을 허용하지 않는 자료구조다. 중복을 허용하지 않는 다는 말은 말 그대로 중복값을 반영 하지 않는다는 말과 같다. 실제로 집합의 종류는 다양하지만 이 게시글에선 배열 기반 집합만을 다룰 것이다. 배열 기반 집합과 일반 배열과의 유일한 차이점은 바로 중복값을 허용하지 않는다는 것이다. 다시말하면 집합은 중복을 허용하지 않는다는 간단한 제약을 받는 배열이다. 하지만 이런 제약으로 인해 실제로 앞서 설명한 네 연산중 하나에서 집합의 효율성이 매우 달라진다. 이런 배열 기반 집합으로 읽기, 검색, 삽입, 삭제 연산을 수행해 보자! 읽기📃 먼저 읽기 부분은 배열 읽기와 완전히 똑같다. 컴퓨터가 특정 인덱스에 들어 있는 값을 ..