반응형
- 배열과 리스트
- Array
- 데이터 접근이 주 업무일 경우
- ArrayList
- 데이터 추가 및 삭제가 주 업무일 경우
- LinkedList
- 데이터 수정이 주 업무일 경우
- Array
- 구간 합
- 투 포인터
- 슬라이딩 윈도우
- 스택과 큐
- Stack [LIFO]
- 나중에 들어온 게 먼저 나간다.
- Queue [FIFO]
- 선형 큐
- 나가면 끝
- 환형 큐 [원형 큐]
- 나가면 다시 처음으로 삽입 [계속 돈다]
- 연결리스트 큐
- PriorityQueue [우선순위 큐]
- 선형 큐
- Stack [LIFO]
반응형
'Java > Java 알고리즘' 카테고리의 다른 글
| [알고리즘] 2-2. 구간 합 [경우의 수 구하기 (순열과 조합 이용)] (0) | 2022.06.30 |
|---|---|
| [알고리즘] 2-1. 배열과 리스트 (0) | 2022.06.28 |
| [알고리즘] 1-6. 기수 정렬 [구간 합 이용] (+ 우선순위 큐 이용) (0) | 2022.06.28 |
| [알고리즘] 1-5. 병합 정렬 [재귀 함수, 투 포인터 이용] (0) | 2022.06.28 |
| [알고리즘] 1-4. 퀵 정렬 [재귀 함수 이용] (0) | 2022.06.28 |
