최근 포스트

The Rust Programming Language - 1

3 분 소요

Variables and Mutability 변수는 기본적으로 불변(immutable) 변수 이름 앞에 mut 을 추가하여 변수를 가변(mutable)으로 선언 가능

Time Complexity

2 분 소요

시간 복잡도 입력에 대해 알고리즘이 얼마만큼의 시간을 사용할지 근사적으로 나타냄

Sort

2 분 소요

정렬 버블 정렬 time complexity : $O(n^2)$ for(int i = 0; i<n; i++){ for(int j = 0; j< n-1; j++){ if(array[j] > array[j+1]){ s...

Dynamic programming

3 분 소요

동적 계획법 문제의 최적해를 구하거나 답의 개수를 세는 과정에 사용할 수 있는 알고리즘 설계 기법 무차별 알고리즘을 효율적으로 구현