Zzong's Notes

알고리즘 스터디

1 min read

함께 보면 좋은 글

General Problems

문자열 압축 굳이 String 을 만들 필요 없이 개수만 계산하면 된다. 숫자 카드2 (백준) lower bound 또는 upper bound 구현 python 으로 시도했는데 TLE 로 실패함. bisect library 를 이용해서 풀음.

string

두 String 이 주어질 경우 문제 1.1.

linear regression

Linear Regression Linear Regression 는 다음과 같은 형태의 모델을 의미한다 p(y\mid\boldsymbol{x},\boldsymbol{\theta})=\mathcal{N}\left(y\mid w...

bit operation

Bit Operation 을 이용한 Tricks 1.1. 짝수 판별법 n & 1 가 1 일 경우 홀수 아니면 짝수 .

sorting

Sorting Insertion Sort Selection Sort Merge Sort Bubble Sort quick Sort Heap Sort Related References.

stack

Stack 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조 (LIFO - Last In First Out) 으로 되어 있다.

Insertion Sort

Insertion Sort 삽입 정렬은 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다.