도드넷
정보처리기능사 실기 기출유형#14 - 병합 알고리즘 본문
True baller don't stop :3
정보처리기능사 실기 기출유형#14 - 병합 알고리즘
1. 병합
- 두 배열을 합치는 행위.
2. 병합 알고리즘 핵심
- 두배열의 첫번째들끼리 비교하고 작은쪽은 제3 병합배열에 넣고 넣은배열의 인덱스를 1증가시켜서 다시 비교함. 만약 비교하면서 한쪽 배열의 인덱스가 최대치에 도달하면 나머지 쪽은 그냥 순서대로 제3 병합배열에 넣어줌.
반응형
'창고 > 정보처리기능사[완]' 카테고리의 다른 글
| 정보처리기능사 필기같은 실기#3 - 관계형 데이터베이스 (0) | 2016.05.13 |
|---|---|
| 정보처리기능사 실기 기출유형#15 - 배열 알고리즘 총정리 (0) | 2016.05.13 |
| 정보처리기능사 실기 기출유형#13 - 이분검색 (0) | 2016.05.13 |
| 정보처리기능사 실기 기출유형#12 - 석차 알고리즘 (0) | 2016.05.13 |
| 정보처리기능사 실기 기출유형#11 - 정렬 알고리즘 버블정렬 (0) | 2016.05.12 |
Comments