알고리즘
1.[알고리즘] 이진 탐색
정렬된 배열에서 탐색 범위를 절반씩 줄여나가는 이진탐색!
2021년 10월 5일
2.[알고리즘] 유니온 파인드 (Union-Find)
두 노드는 서로 같은 집합에 속할까?
2021년 10월 14일
3.[그리디] 크루스칼, 프림 알고리즘
최소 신장 트리를 찾아보자!
2021년 10월 14일
4.[그리디] 다익스트라 알고리즘
한 노드에서 다른 모든 노드까지의 최단 경로 구하기
2021년 10월 19일
5.[DP] 플로이드 워셜 알고리즘
모든 노드에서 다른 모든 노드까지의 최단 경로 구하기
2021년 10월 21일
6.[알고리즘] 다이나믹 프로그래밍
중복된 부분 문제의 해를 테이블에 저장해놓고 재사용함으로써 수행 시간을 비약적으로 단축시키는 다이나믹 프로그래밍!
2021년 11월 12일
7.[DP] 배낭 문제 (Knapsack Problem)
DP의 대표적인 문제
2021년 11월 13일
8.[알고리즘] 소수 판별
기본, 제곱근, 에라토스테네스의 체
2022년 3월 27일
9.[알고리즘] 재귀 함수 (Recursive Function)
자기 자신을 다시 호출하는 함수
2022년 4월 24일
10.[알고리즘] DFS/BFS
그래프 탐색 알고리즘
2022년 4월 24일
11.[알고리즘] 브루트포스 (완전 탐색)
완탐에서 시간복잡도를 줄여주는 몇가지 테크닉 (누적 합, 투 포인터, 슬라이딩 윈도우)
2022년 7월 1일
12.[알고리즘] 백트래킹 (Back-tracking)
🔙 모든 경우의 수 중에서 불필요한 부분은 가지치기 하며, 효율적으로 탐색을 진행하는 백트래킹!
2022년 7월 10일
13.[알고리즘] 순열과 조합
재귀함수로 순열과 조합 구현하기!
2022년 7월 10일
14.[알고리즘] 외판원 순회 문제
모든 도시들을 단 한번씩만 방문하고 원래 시작점으로 돌아오는 최소 비용을 구해보자!
2022년 7월 17일
15.[알고리즘] 그리디 (탐욕법)
현재 상황에서 지금 당장 가장 좋아 보이는 것만 근시안적으로 선택하는 그리디 알고리즘!
2022년 8월 2일
16.[알고리즘] 위상 정렬
사이클이 없는 방향 그래프의 모든 노드를 방향성에 거스르지 않도록 순서대로 나열하자!
2022년 8월 16일
17.[최단 경로] 벨만-포드 알고리즘
한 노드에서 다른 모든 노드까지의 최단 경로를 구할 때, 음수 간선이 있는 경우!
2022년 8월 18일
18.[알고리즘] 머지 소트, 퀵 소트, 카운팅 소트
효율적인 정렬 알고리즘에 대해 알아보자!
2024년 1월 10일
19.[알고리즘] 최장 공통 부분 수열 (Longest Common Subsequence, LCS)
DP, 문자열
2024년 1월 15일
20.[알고리즘] 가장 긴 증가하는 부분 수열 (Longest Increasing Subsequence, LIS)
DP, 이분탐색
2024년 1월 15일