💡 퀵 정렬(Quick Sort)이란?퀵 정렬(Quick Sort)은 분할 정복(divide and conquer) 기법을 사용하는 정렬 알고리즘으로, 특정 기준점(피벗, Pivot)을 정해 데이터를 두 부분으로 나눈 뒤 정렬을 수행합니다.다른 정렬 알고리즘에 비해 평균적으로 빠른 속도를 보여 **"빠른 정렬"**이라는 이름이 붙었으며, 배열 내부에서 정렬을 수행해 추가 메모리가 적게 필요하다는 장점이 있어요.✨ 퀵 정렬의 원리퀵 정렬은 다음 단계를 반복하며 동작합니다.1️⃣ 피벗 선택배열에서 한 요소를 **피벗(Pivot)**으로 선택합니다.(일반적으로 첫 번째, 마지막, 중간, 혹은 랜덤하게 선택해요.)2️⃣ 분할(Divide)피벗을 기준으로 배열을 두 부분으로 나눕니다.피벗보다 작은 값은 왼쪽 파..

💡 합병 정렬(Merge Sort)이란?합병 정렬(Merge Sort)은 분할 정복(divide and conquer) 방식을 사용한 대표적인 정렬 알고리즘이에요. 데이터를 반으로 나누고, 나눈 데이터를 정렬하면서 다시 합치는 과정을 반복해 정렬을 완성합니다.쉽게 말해, 작게 나눠서 해결한 뒤, 다시 합치는 방법이라고 이해하면 됩니다.✨ 합병 정렬의 원리합병 정렬은 다음 세 단계로 이루어져 있어요.1️⃣ 분할(Divide)정렬할 배열을 두 개의 작은 배열로 나눕니다.이 과정을 배열의 크기가 1이 될 때까지 반복해요.2️⃣ 정복(Conquer)나눠진 배열을 각각 정렬합니다.여기서 정렬은 재귀적으로 이루어지며, 각 배열이 하나씩 정렬된 상태로 만들어져요.3️⃣ 합병(Merge)정렬된 배열 두 개를 비교하여..

https://www.acmicpc.net/problem/1920 이미 맞았던 문제 이지만 이진탐색 연습할 겸 다시 풀어보았다. 기존에 작성했던 코드는 참고하지 않고 다시 풀어보았는데, 다시 맞긴 했지만 몇 회 정도 시간초과 및 틀림이 발생했다. 부족했던 부분과 새롭게 깨달았던 부분을 기록하고자 이 글을 쓴다. 이 글이 누군가에게 도움이 되면 좋겠다. 기회가 된다면 위의 문제를 풀고 이 글을 읽었으면 좋겠다. 정답으로 인정받은 코드와 틀렸던 코드를 먼저 보자. 내가 정답으로 인정받은 코드는 아래와 같다.더보기#include #include #include #include #include #include using namespace std;int bsearch(vector*v, int wanted);int..

버블 정렬이란?버블 정렬은 배열의 요소들을 인접한 두 개씩 비교하며 정렬합니다. 두 요소를 비교하여 필요하다면 위치를 바꾸고, 이러한 과정을 배열의 끝까지 반복하면서 가장 큰 값(또는 작은 값)이 점차 배열의 끝으로 "떠오르는" 방식입니다.간단한 동작 원리:배열의 첫 번째 요소부터 시작해 인접한 두 요소를 비교합니다.두 요소가 잘못된 순서라면(예: 오름차순 정렬에서 앞의 값이 뒤의 값보다 클 경우) 위치를 교환(swap) 합니다.배열 끝까지 이 과정을 반복하며, 가장 큰 값이 맨 끝에 위치합니다.위 과정을 배열의 길이가 점차 줄어들도록 반복하면 정렬이 완료됩니다.버블 정렬의 동작 과정배열 [64, 25, 12, 22, 11]을 버블 정렬로 오름차순 정렬하는 과정을 보겠습니다.첫 번째 반복(배열 전체 탐색..