[문제유형]
- 그리디 : 현재 상황에서 지금 당장 좋은 것만 고르는 방법
- 구현
- 완전탐색 : 모든 경우의 수를 주저없이 다 계산
- 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계식 차례대로 직접 수행
- DFS/BFS
[복잡도]
1.시간 : 연산 횟수
- 1초에 2000만 번~ 1억 번 정도의 연산 처리 가능
- ex) N= 1000000 -> O(NlogN) = 2000만 번
공간 : 메모리 양
'코딩테스트 공부 > 코딩테스트 알고리즘 이론' 카테고리의 다른 글
| [리스트 원소를 한 줄로 출력] (0) | 2022.01.20 |
|---|---|
| [data.isalpha() :data가 문자인지 아닌지?] (0) | 2022.01.20 |
| [문자를 순서대로 숫자로? a->1 , b->2] (0) | 2022.01.17 |
| [자료구조]우선순위 큐(Priority Queue)와 힙(Heap) (1) | 2022.01.12 |
