정렬 알고리즘 (Sorting Algorithms) - 병합 정렬 (Merge Sort)

병합 정렬(Merge Sort)병합 정렬(Merge Sort)은 분할 정복(Divide and Conquer) 전략을 사용하는 안정 정렬 알고리즘입니다. 데이터를 작은 단위로 나눈 뒤, 정렬하며 병합하는 과정을 통해 정렬된 배열을 만들어냅니다.1. 정렬 방식분할(Divide): 배열을 절반으로 나눕니다.정복(Conquer): 각 부분 배열을 재귀적으로 병합 정렬을 수행합니다.병합(Merge): 두 정렬된 배열을 병합하여 하나의 정렬된 배열로 만듭니다.2. 특징시간 복잡도:최선/평균/최악: O(n log ⁡n)공간 복잡도: O(n) (추가적인 배열이 필요함)안정 정렬: 같은 값의 요소들의 상대적 순서가 유지됨.3. 동작 원리예시: 배열 [38, 27, 43, 3, 9, 82, 10]분할: 배열을 나눔[38..

• format_list_bulleted 컴퓨터과학/알고리즘
• · 2024. 12. 26.
• textsms

정렬 알고리즘 (Sorting Algorithms) - 퀵 정렬 (Quick Sort)

퀵 정렬(Quick Sort)퀵 정렬(Quick Sort)은 분할 정복(Divide and Conquer) 기법을 사용하는 매우 효율적인 정렬 알고리즘입니다.1. 정렬 방식분할(Partitioning): 배열에서 하나의 피벗(Pivot)을 선택합니다.피벗보다 작은 값은 왼쪽, 큰 값은 오른쪽으로 분리합니다.재귀적 정렬: 피벗을 기준으로 나뉜 두 부분을 각각 정렬합니다.병합(Merging): 나눠진 부분이 정렬되면 전체 배열이 정렬됩니다.2. 특징시간 복잡도:평균: O(n log ⁡n)최악: O(n^2) (피벗 선택이 항상 최악일 경우)공간 복잡도: O(log⁡ n) (재귀 호출 스택 사용)불안정 정렬: 값이 같은 요소들의 상대적 순서가 유지되지 않을 수 있음.3. 동작 원리예시: 배열 [10, 7, 8,..

• format_list_bulleted 컴퓨터과학/알고리즘
• · 2024. 12. 26.
• textsms

정렬 알고리즘 (Sorting Algorithms) - 버블 정렬 (Bubble Sort)

버블 정렬(Bubble Sort)은 가장 단순한 정렬 알고리즘 중 하나입니다. 이름처럼 배열의 요소들이 "거품처럼" 위로 떠오르는 방식으로 정렬됩니다. 다음은 버블 정렬에 대한 자세한 설명입니다.1. 정렬 방식배열의 인접한 두 요소를 비교하여, 필요에 따라 위치를 교환합니다.한 번의 반복(iteration) 후 가장 큰 값(또는 가장 작은 값)이 배열의 끝으로 이동합니다.다음 반복에서는 정렬된 부분을 제외한 나머지 배열에서 같은 작업을 수행합니다.이 과정을 반복하여 배열을 완전히 정렬합니다.2. 특징시간 복잡도:최악: O(n^2) (비효율적)최선: O(n) (이미 정렬된 경우, 단순 비교만 수행)공간 복잡도: O(1)  (추가 메모리 사용 없음)안정 정렬: 값이 같은 요소들의 상대적인 순서가 유지됩니다...

• format_list_bulleted 컴퓨터과학/알고리즘
• · 2024. 12. 24.
• textsms

알고리즘(Algorithm) 개요

알고리즘은 문제를 해결하기 위한 절차나 방법을 의미하며, 각 단계가 명확하게 정의되고 유한한 시간이 걸려 종료되는 특징을 가지고 있습니다. 알고리즘에 대한 좀 더 구체적인 설명을 제공하겠습니다:1. 알고리즘의 정의알고리즘은 "문제를 해결하기 위한 유한한 단계의 명확한 절차"라고 정의할 수 있습니다. 알고리즘은 주어진 입력을 처리하여 결과를 출력하는 방법을 명시하며, 그 과정은 항상 유한한 단계로 진행됩니다. 알고리즘은 다음과 같은 요소를 포함합니다:입력 (Input): 알고리즘이 처리해야 할 초기 데이터나 상태입니다.출력 (Output): 알고리즘이 처리한 결과물입니다.과정 (Process): 알고리즘이 문제를 해결하는 방법, 즉 문제를 해결하기 위한 단계들입니다.2. 알고리즘의 특성알고리즘은 다음과 같..

• format_list_bulleted 컴퓨터과학/알고리즘
• · 2024. 12. 24.
• textsms

[기본 지식] 의존성 주입(DI, Dependency Injection)

의존성 주입싱글톤 패턴은 사용하기가 쉽고 굉장히 실용적이지만 모듈 간의 결합을 강하게 만들 수  있다는 단점이 있습니다.이때 의존성 주입(DI, Dependency Injection)을 통해 모듈 간의 결합을 조금 더 느슨하게 만들어 해결할 수 있습니다. 의존성이란 종속성이라고도 하며 A가 B에 의존성이 있다는 것은 B의 변경 사항에 대해 A 또한 변해야 된다는 것을 의미합니다. 앞의 그림처러 메인 모듈(main module)이 '직접' 다른 하위 모듈에 대한 의존성을 주기보다는 중간에 의존성 주입자(dependency injector)가 이 부분을 가로채 메인 모듈이 '간접'적으로 의존성을 주입하는 방식입니다. 이를 통해 메인 모듈(상위 모듈)은 하위 모듈에 대한 의존성이 떨어지게 됩니다.참고로 이를 ..

• format_list_bulleted 컴퓨터과학/기본 프로그래밍 지식
• · 2023. 9. 22.
• textsms

[기본 지식] 디자인 패턴 - 싱글톤 패턴(Singleton Pattern)

디자인 패턴디자인 패턴이란 프로그램을 설계할 때 발생했던 문제점들을 객체 간의 상호 관계등을 이용하여 해결할 수 있도록 하나의 '규약'형태로 만들어 놓은 것을 의미.싱글톤 패턴싱글톤 패턴(singleton pattern)은 하나의 클래스에 오직 하나의 인스턴스만 가지는 패턴입니다. 보통 데이터베이스 연결 모듈에 많이 사용합니다. 하나의 인스턴스를 만들어 놓고 해당 인스턴스를 다른 모듈들이 공유하며 사용하기 때문에 인스턴스를 생성할 때 드는 비용이 줄어드는 장점이 있습니다.하지만 의존성이 높아진다는 단점이 있습니다. 자바스크립트의 싱글톤 패턴Javascript에서는 리터럴 {} 또는 new Object로 객체를 생성하게 되면 다른 어떤 객체와도 같지 않기 때문에 이 자체만으로 싱글톤 패턴을 구현할 수 있습..

• format_list_bulleted 컴퓨터과학/기본 프로그래밍 지식
• · 2023. 9. 21.
• textsms