C++: set 사용하기
set이란? set은 하나의 항목만을 갖게 하는 집합 자료구조 입니다. 예를들어 (아래는 Python 문법) alist = [0, 1, 2, 2, 2, 1, 0] 와 같은 리스트가 있다면, 이를 set으로 바꿀 시 다음과 같이 중복이 제거됩니다. alist = list(set(alist)) # alist has [0, 1, 2] C++의 set C++에서도 set을 지원하며, 2가지 형태의 set을 지원합니다. set과 unordered_set 입니다. 각각 set은 tree를 unordered_set은 hash를 사용합니다. 즉, set은 원소를 찾는데 걸리는 시간이 O(NlogN)이며 unordered_set은 O(1) 입니다. 그러나 원소가 매우 많아질 경우 unordered_map의 경우 hash..
2022.10.08