CS - 알고리즘

Bubble Sort는 Selection Sort와 유사한 알고리즘으로 서로 인접한 두 원소의 대소를 비교하고, 조건에 맞지 않다면 자리를 교환하며 정렬하는 알고리즘 입니다.이름의 유래로는 정렬 과정에서 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에

Selection Sort는 Bubble Sort와 유사한 알고리즘으로, 해당 순서에 원소를 넣을 위치는 이미 정해져 있고, 어떤 원소를 넣을지 선택하는 알고리즘이다.Selection Sort와 Insertion Sort를 헷걸려하는 사람들이 종종 있는데, Select

손 안의 카드를 정렬하는 방법과 유사핟.Insertion Sort는 Selection Sort와 유사하지만, 좀 더 효율적인 정렬 알고리즘이다.Insertion Sort는 2번째 원소부터 시작하여 그 앞(왼쪽)의 원소들과 비교하여 삽입할 위치를 지정한 후, 원소를 뒤로

퀵 소트는 분할 정복(Divide and Conquer)방법을 통해 주어진 배열을 정렬한다.분할 정복(divide and conquer)문제를 작은 2개의 문제로 분리하고 각각을 해결한 다음, 결과를 모아서 원래의 문제를 해결하는 전략이다.퀵 소트는 불안정 정렬에 속하

합병 정렬이라고도 부르며, 분할 정복 방법을 통해 구현빠른 정렬로 분류되며, 퀵소트와 함께 많이 언급되는 정렬 방식이다.퀵소트와는 반대로 안정 정렬에 속함정렬 로직에 있어서 merge() 메소드가 핵심퀵소트와의 차이점퀵정렬 : 우선 피벗을 통해 정렬(partition)

완전 이진 트리를 기본으로 하는 힙(Heap) 자료구조를 기반으로한 정렬 방식완전 이진 트리?삽입할 떄 왼쪽부터 차례대로 추가하는 이진 트리힙 소트는 불안정 정렬에 속함최대 힙을 구성현재 힙 루트는 가장 큰 값이 존재함. 루트의 값을 마지막 요소와 바꾼 후, 힙의 사이

탐색 범위를 두 부분으로 분할하면서 찾는 방식처음부터 끝까지 돌면서 탐색하는 것보다 훨씬 빠른 장점을 지님전체 탐색의 O(N)에 비해 O(logN)의 효율성을 가진다.우선 정렬을 해야함left와 right을 통해 mid값을 설정mid와 내가 구하고자 하는 값을 비교구할

그래프 알고리즘으로, 문제를 풀 때 상당히 많이 사용한다.경로를 찾는 문제 시, 상황에 맞게 DFS와 BFS를 활용하게 된다.루트 노드( 혹은 다른 임의의 노드)에서 다음 분기(branch)로 넘어가기 전에, 해당 분기(branch)를 모두 탐색하는 방법. 탐색 후에는

이 두 알고리즘은 선형 공간(1차원 배열)을 2회 이상 반복적으로 탐색해야 할 경우 O(N^2) 이상 걸릴 시간 복잡도를 부분 배열을 활용하여 O(N)으로 줄일 수 있다는 공톰점이 있습니다. 하지만 이 두 알고리즘의 차이는 부분 배열 길이의 변화 여부 입니다.투 포인터

하나의 문제가 서브 문제로 나뉘어지고나뉘어진 서브문제를 통해 값을 도출해낼 수 있어야 하며서브문제가 중복될때 메모이제이션을 통해 해결할 수 있는 기법다이나믹 프로그래밍은 메모리를 적절히 사용하여 수행 시간 효율성을 비약적으로 향상시키는 방법입니다. 이미 계산된 결과(서