정보처리기능사 실기 기출유형#14 - 병합 알고리즘

True baller don't stop :3

정보처리기능사 실기 기출유형#14 - 병합 알고리즘

1. 병합

- 두 배열을 합치는 행위.

2. 병합 알고리즘 핵심

- 두배열의 첫번째들끼리 비교하고 작은쪽은 제3 병합배열에 넣고 넣은배열의 인덱스를 1증가시켜서 다시 비교함. 만약 비교하면서 한쪽 배열의 인덱스가 최대치에 도달하면 나머지 쪽은 그냥 순서대로 제3 병합배열에 넣어줌.