알고리즘 수업 - 병합 정렬 1
Prob
병합 정렬 과정 중 K 번째 저장되는 수 구하기
Solv
병합 정렬 과정 이해
벡터 대신 1차원 배열과 동적 할당 사용
| STL vector | 1차원 배열과 동적 할당 |
|---|---|
| 사용이 편리 메모리 관리의 이점 성능과 메모리 오버헤드 측면에서 단점 | 성능과 메모리 사용을 더 세밀하게 제어 메모리 관리와 유연성 측면에서 더 많은 주의가 필요 |
Check
A 크기 = 5, 저장횟수 K = 7
A = [4 5 1 3 2]
| A | p | q | r | d | |
|---|---|---|---|---|---|
| 4 | [1 2 3 4 5] | 0 | 2 | 4 | 0 |
| 2 | [1 4 5 3 2] | 0 | 1 | 2 | 1 |
| 1 | [4 5 1 3 2] | 0 | 0 | 1 | 2 |
| 3 | [4 5 1 2 3] | 3 | 3 | 4 | 1 |
