스파르타 코딩클럽 내일배움캠프 AI 웹개발자양성과정 3회차 2022.09.20. 15일차 - TIL 1. 알고리즘, 자료구조 강의 병합정렬(Merge sort) : 배열의 앞부분과 뒷부분의 두 그룹으로 나누어 각각 정렬한 후 병합하는 작업 반복 - merge 부분 : 정렬된 array1과 array2의 원소를 하나씩 비교해 작은 것을 새로운 배열에 저장한다. 어느 한 배열의 원소가 없어질 때까지 반복하다 나머지 이어붙인다. # 정렬된 array1과 array2의 원소를 하나씩 비교해 작은 것을 새로운 배열에 저장 -> 어느 한 배열의 원소가 없을 때까지 반복하다 나머지 이어붙임 def merge(array1, array2): array_result = [] array1_index = 0 array2_in..
