집합(Set)
집합은 중복을 허용하지 않는 자료구조이며 내부적으로는 맵과 비슷하게 C++은 트리형태로 되어 있으며 삽입/삭제 속도는 O(log N), Python은 해쉬 형태로 구현되어 있으며 삽입/삭제 속도는 O(1)이다
C++ 코드로는 이렇게
1
2
3
4
5
6
7
8
9
10
11
12
set<int> s;
s.insert(0);
s.insert(0);
s.insert(1);
s.insert(1);
cout << "size: " << s.size();
for (auto i : s) {
cout << i;
}
Python 코드로는 이렇게 구현할 수 있다
1
2
3
4
5
6
7
8
9
10
11
s = set()
s.add(0)
s.add(0)
s.add(1)
s.add(1)
print(f"size : {len(s)}")
for i in s:
print(i)