728x90
url : https://school.programmers.co.kr/learn/courses/30/lessons/160586
조회/업데이트시 map보다는 vector를 사용하는 것이 좋다.
map은 O(logN), vector는 O(1)의 시간복잡도를 가지기 때문이다.
728x90
'알고리즘 > 알고리즘 문제풀이' 카테고리의 다른 글
[백준] 2293 : 동전 1, 부분 문제의 해결(DP) (0) | 2023.12.05 |
---|---|
[프로그래머스] 42746: 가장 큰 수 (0) | 2023.12.03 |
[프로그래머스] 43162: 네트워크 (0) | 2023.11.30 |
[프로그래머스] 161989 : 덧칠하기 / SegFault(Core dumped) 에러 (0) | 2023.11.29 |
[백준] 2467:용액 (0) | 2023.11.28 |