목록multiset (2)

Hoon222y

Set & MultiSet

이번 시간에는 Set 과 MultiSet 에 대해 알아보도록 하겠다. Set과 Multiset을 사용하는 가장 큰 이유는 Binary Tree로 구현되어 있기 때문에, Search를 O(logN)에 할 수 있다는 이유로 사용을 하게 된다.하지만 차이점은 Set은 중복을 허용하지 않고 , Multiset은 중복을 허용하기 때문에 중복시 MultiSet 을 통해 구현해야 한다. 12345678910111213141516171819202122232425262728293031#include #include #include using namespace std; set s;int main(){ s.insert(10); s.insert(20); s.insert(5); s.insert(7); auto it = s.be..
코딩/자료구조&알고리즘 2017. 3. 6. 17:45
[BOJ 10816] 숫자찾기2 - lower_bound, upper_bound, equal_range, multiset

https://www.acmicpc.net/problem/10816해당 문제는 주어진 N개(1
코딩/BOJ & 알고스팟 2017. 3. 3. 12:11
Prev 1 Next