윤깡패 블로그

📍 정렬 알고리즘 더보기 삽입 정렬(Insertion Sort) 두 번째 값부터 시작해 정렬된 영역에서 선택 데이터의 적절한 위치를 찾아 삽입하면서 정렬하는 방식 평균 시간복잡도 : O(n²) 최선의 경우 시간복잡도 : O(n) ⇒ 데이터가 거의 정렬되어 있는 경우 선택 정렬(Selection Sort) 남은 정렬 부분에서 가장 크거나 작은 데이터를 찾아가 선택을 반복하면서 정렬하는 방식 평균 시간복잡도 : O(n²) 버블 정렬(Bubble Sort) 데이터의 인접 요소끼리 비교하고, swap 연산을 수행하며 정렬하는 방식 평균 시간복잡도 : O(n²) 퀵 정렬(Quick Sort) pivot을 선정해 해당 값보다 작은 데이터와 큰 데이터로 분류하는 것을 반복해 정렬하는 방식 평균 시간복잡도 : O(nl..

📍 자료구조, 알고리즘 더보기 자료구조 : 데이터를 원하는 규칙 또는 목적에 맞게 저장하기 위한 구조 알고리즘 : 자료구조에 쌓인 데이터를 활용해 어떠한 문제를 해결하기 위한 여러 동작들의 모임 📍 스택, 큐 더보기 스택, 큐 선형 자료구조의 일종 스택(Stack) 삽입과 삭제 연산이 후입선출(LIFO : Last-In First-Out)로 이뤄지는 자료구조 후입선출(LIFO : Last-In First-Out) : 가장 나중에 삽입된 데이터를 가장 먼저 삭제한다. 큐(Queue) 삽입과 삭제 연산이 선입선출(FIFO : First-In First-Out)로 이뤄지는 자료구조 선입선출(FIFO : First In First Out) : 가장 먼저 삽입된 데이터를 가장 먼저 삭제한다. 📍 트리, 힙 더보기..