무지개곰
반응형
article thumbnail
[CS] 검색 알고리즘 (선형 검색, 이진 검색, 트리 검색, 해시 검색, 보간 검색)
Computer Science 2023. 6. 21. 15:19

검색 알고리즘은 데이터 집합에서 특정 값을 찾는 데 사용되는 중요한 알고리즘입니다. 다섯 가지 주요 검색 알고리즘인 선형 검색, 이진 검색, 트리 검색, 해시 검색, 보간 검색에 대하여 자세히 알아보겠습니다. 목차 선형 검색 (Linear Search) 이진 검색 (Binary Search) 트리 검색 (Tree Search) 해시 검색 (Hash Search) 보간 검색 (Interpolation Search) 선형 검색 (Linear Search) 선형 검색은 데이터 집합에서 특정 값을 찾기 위해 처음부터 끝까지 순차적으로 탐색하는 간단한 검색 알고리즘입니다. 시간복잡도는 O(n)입니다. 작동 방식 1. 데이터 집합의 첫 번째 요소부터 마지막 요소까지 순차적으로 탐색하면서 대상 값을 찾습니다. 2. ..

article thumbnail
[CS] 정렬 알고리즘 (버블 정렬, 선택 정렬, 퀵 정렬, 병합 정렬, 힙 정렬)
Computer Science 2023. 6. 21. 09:50

알고리즘은 문제를 해결하기 위한 명령어의 집합이며, 입력 데이터를 받아서 출력 데이터를 생성하는 과정을 의미합니다. 이러한 알고리즘 중 정렬 알고리즘에 대하여 알아보겠습니다. 목차 버블 정렬 선택 정렬 삽입 정렬 퀵 정렬 병합 정렬 힙 정렬 버블 정렬 버블 정렬은 인접한 두 개의 원소를 비교하고, 필요에 따라 위치를 교환하면서 정렬하는 알고리즘입니다. 시간 복잡도는 최선, 평균, 최악의 경우 모두 O(n^2)입니다. 따라서 큰 크기의 배열에서는 비효율적일 수 있습니다. 동작 방식 1. 배열의 첫 번째 원소부터 인접한 원소와 비교합니다. 2. 만약 인접한 원소가 순서에 맞지 않다면 위치를 교환합니다. 3. 배열의 끝까지 위의 과정을 반복하며, 가장 큰 원소가 배열의 마지막으로 이동합니다. 4. 위의 과정을..

article thumbnail
[CS] 자료구조란 무엇인가? (배열, 리스트, 스택, 큐, 트리, 그래프)
Computer Science 2023. 6. 20. 11:40

자료구조는 데이터를 효율적으로 저장하고 조작하기 위한 방법이나 구조를 의미합니다. 대표적인 자료구조로 배열, 리스트, 스택, 큐, 트리, 그래프 등이 있으며, 각각의 자료구조는 특정한 작업을 수행하는데 적합한 기능과 효율성을 제공합니다. java를 기반으로 알아보도록 하겠습니다. 목차 배열 (Array) 리스트 (Linked List) 스택 (Stack) 큐 (Queue) 트리 (Tree) 그래프 (Graph) 배열 (Array) 배열은 동일한 타입의 요소를 연속된 메모리 공간에 저장하는 자료구조입니다. 배열은 크기가 고정되어 있고 인덱스를 사용하여 요소에 접근할 수 있습니다. 배열은 빠른 접근 속도를 제공하며, 요소의 추가 및 삭제가 어렵습니다. 예시 int[] scores = new int[5]; /..

article thumbnail
[CS] 오버로딩과 오버라이딩의 차이점
Computer Science 2023. 6. 19. 23:32

오버로딩과 오버라이딩은 객체 지향 프로그래밍에서 다형성을 구현하기 위해 사용되는 개념입니다. 각각의 개념에 대하여 알아보고, 예시코드를 통해 차이점을 알아보겠습니다. 목차 오버로딩(Overloading)이란? 오버라이딩(Overriding)이란? 오버로딩(Overloading)이란? 오버로딩은 동일한 이름의 메서드를 여러 개 정의하는 것을 말합니다. 다만, 매개변수의 개수나 타입을 다르게 하여 서로 다른 버전의 메서드를 생성합니다. 이를 통해 같은 작업을 수행하는 메서드를 다양한 상황에 맞게 사용할 수 있습니다. 오버로딩의 특징 1. 메서드의 매개변수의 개수와 타입이 다르기 때문에, 같은 이름의 메서드가 여러 개 존재할 수 있습니다. 2. 오버로딩된 메서드는 매개변수의 개수와 타입에 따라 호출될 메서드가..

반응형