알고리즘

제자리(in-place sorting) 알고리즘의 한 종류이며, 해당 순서에 원소를 넣을 위치는 이미 정해져 있고 어떤 원소를 넣을지 선택하는 알고리즘이다.주어진 배열 원소들 중 최솟값을 찾는다.최솟값을 배열의 맨 앞에 있는 원소와 교체한다.맨 처음 위치를 제외한 나머

자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘두 번째 자료부터 시작하여 그 앞(왼쪽)의 자료들과 비교하여 삽입할 위치를 지정한다.자료를 뒤로 옮기고 지정한 자리에 자료를 삽입하여

FILO(First-in-Last-out) / LIFO(Last-in-First-out)• Push 스택이 다 찼는데 push할 경우 overflow• Pop 스택이 비어있는 데 pop할 경우 underflow• size, top• Push val if top >= s

중간에 이미 완성되어 있는 부분은 최대한 건드리지 않고, 이외의 부분만 수정해보자\--> 이미 완성되어 있는 부분은 색칠해봄괄호문자열의 길이가 홀수면 불가능 -> -1 출력짝수라면 '(의 개수' A와 ')의 개수' B가 몇이더라도 두 번 이내로 가능하다.뒤집어도 올바른

백준 2108번을 풀던 중 중앙값과 최빈값을 구하는 과정에서 계수 정렬을 쓰게 됐는데, 개념을 좀 확실하게 잡고 싶어서 정리해본다.계수 정렬은 데이터들의 크기에 따라 정렬해주는 정렬 알고리즘으로, 기존 선택 정렬, 삽입 정렬 등에 비해 시간복잡도가 O(n)으로 빠른 정

서로 인접한 두 원소를 비교해가며 정렬하는 알고리즘두 원소를 비교했을 때 크기가 순서대로 되어있지 않으면 두 원소의 순서를 교환한다.예제와 함께 살펴보자. 다음과 같은 배열이 있다고 가정했을 때, 버블 정렬 알고리즘으로 오름차순으로 정렬해본다.구현이 매우 쉽고 코드도