원소를 많이 지우는 경우
2019. 4. 14. 01:54ㆍ알고리즘/암기
1. 삭제가 O(1)인 list를 사용한다. 단, 원소 탐색이 불편하고 O(N)이라는 단점이 있다
2. 일반적으로 많이 사용하는 vector 혹은 deque의 경우에, pair<int, bool>이라는 자료형을 효과적으로 사용해보자
'알고리즘 > 암기' 카테고리의 다른 글
| 에라토스테네스의 체 시간복잡도 (0) | 2019.04.29 |
|---|---|
| cout 출력 정렬하기 (0) | 2019.04.14 |
| nth_element (0) | 2019.04.13 |
| 브루트포스와 dp (0) | 2019.04.09 |
| 달팽이 배열 (0) | 2019.04.06 |