2022. 8. 4. 23:00, 알고리즘/ETC
https://gall.dcinside.com/mgallery/board/view/?id=ps&no=26577&page=1
오늘의 C++ 상식 - PS 마이너 갤러리
자바에선 큐도 스택도 ArrayDeque를 사용하는 것이 좋다
gall.dcinside.com
자바에서 bfs같은거 짤 때 남들이 다 그렇게 하길래 늘 관성적으로 LinkedList로 했는데 자바에도 Deque이 있었네요...? 같은 O(1)이긴 하지만 LinkedList보다 Deque이 cache hit이 더 잘되어서 성능이 더 좋아서 Deque을 쓰는게 항상 더 좋을텐데 이거 저만 처음 안거 아니죠,,?
'알고리즘 > ETC' 카테고리의 다른 글
| 몇 분 정도 고민한 후에도 감이 안오면 해설을 보는게 좋을까요? / 문제를 보고 어떤 알고리즘이 사용될지는 어떻게 알 수 있나요? (8) | 2022.08.31 |
|---|---|
| 아주 간단한 풀이 스케치 (13) | 2021.09.11 |
| 코딩테스트 언어 선택에 대한 팁(C++ vs Python) (8) | 2021.01.05 |
| 알고리즘/코딩테스트를 독학하는 방법에 대한 개인적인 생각 (30) | 2020.07.13 |
| 2020/03/21 코드들 (42) | 2020.03.21 |
| 3/21에 코딩테스트 대비 모의고사를 진행합니다. (1) | 2020.02.25 |
Comments