✅ 입력 받는 범위에 따라
입력이 100 이하
- 완전 탐색
- 백트래킹
입력이 10,000 이하
- 이중 for문
입력이 1,000,000 이하
- 힙, 우선 순위 큐
- 정렬
- 동적 계획법
- 위상 정렬
- 다익스트라 알고리즘(최단거리)
입력이 100,000,000
- O(n) 선형시간
입력이 1,000,000,000
- 이진탐색
✅ 키워드에 따라
x라는 조건을 만족하는 최대, 최소값
- 이진트리
계속해서 최대 혹은 최소값을 알아야 하는 경우
- 힙
어떤 영역을 채워야하는 경우
- dfs, bfs
'프로그래머스 데브코스' 카테고리의 다른 글
| [JavaScript] Map 과 Set (0) | 2023.10.13 |
|---|---|
| [JavaScript] JavaScript의 10가지 코드 트릭 (0) | 2023.10.03 |
| [모딥다/스터디] 39장. DOM(Documents Object Model) (0) | 2023.10.03 |
| Git & GitHub / init, add, commit, push, pull, clone, fetch, fork, branch (2) | 2023.09.30 |
| [WIL] DAY2,3,4 I Learned / 자바스크립트 기초, 네트워크 기초, 자료구조, 알고리즘 (0) | 2023.09.25 |
