알고리즘2 병합 정렬 쉽게 배우기: 재귀 호출과 병합 과정을 시각적으로 따라가기 병합 정렬(Marge Sort)은 분할 정복 알고리즘에 기반한 정렬 알고리즘 중 하나로, 안정적이고 효율적인 정렬 방식입니다.이번 포스트에서는 앞에서 병합 정렬 코드에 대해 알아보고 뒤에서는 병합 정렬을 시각화한 글을 보고 병합 과정을 따라가 볼 것입니다. 일단 병합 정렬의 핵심 3가지를 알아보겠습니다.분할(Divide)배열(또는 리스트)을 절반씩 나눕니다.나누는 과정을 재귀적으로 반복하여, 크기가 1인 배열로 쪼갭니다.크기가 1인 배열은 이미 정렬된 상태라고 가정합니다.정복(Conquer)작은 두 배열을 비교하면서 정렬하여 병합(Marge)합니다.병합 과정에서 두 배열을 한 번에 순회하며, 각 리스트의 첫 번째 요소를 비교하여 더 작은 값을 새로운 리스트에 추가하는 방식으로 진행합니다.병합(Merge).. 2024. 12. 12. [백준] 2750번 수 정렬하기 - Python(1편) 문제를 확인해 봅시다. N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하라고 합니다.https://www.acmicpc.net/problem/2750 푸는 방법이 여러 가지가 나올 수 있는 문제입니다. 일단 버블 정렬을 이용해 오름차순으로 정렬한 후 출력하는 코드를 작성해 보겠습니다. 아래는 버블 정렬에 관한 설명 글입니다.2024.12.08 - [코딩 테스트] - 버블 정렬(Bubble_Sort)이란 무엇인가? 버블 정렬(Bubble_Sort)이란 무엇인가?버블 정렬(Bubble SortSort)은 간단하지만 효율성이 떨어지는 정렬 알고리즘입니다. 버블 정렬을 한 마디로 정의하자면 “맨 뒤부터 정리하는 정렬” 혹은 “옆과 비교하여 왼쪽이 더 크면 좌우 교arctis7p.tist.. 2024. 12. 8. 이전 1 다음
