Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- BOJ 2098
- upper_bound
- 인간이 그리는 무늬
- 평창동계올림픽
- 백트레킹
- 비트마스크
- 생활코딩
- Segment Tree
- multiset
- 삼성 코딩테스트
- 창훈쓰다
- 캘리그라피
- 위상정렬
- DP
- MST
- 언어의 온도
- 성화봉송
- yolo
- 안드로이드 스튜디오
- BFS
- 다음 지도 api
- 영어회화 100일의 기적
- 다이나믹 프로그래밍
- 외판원 순회
- 다음 API
- lower_bound
- 이분탐색
- 그리디 알고리즘
- 성화봉송주자
- boj
Archives
- Today
- Total
목록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