알고리즘
1.[알고리즘] 동적계획법(Dynamic Programming ;DP)
동적계획법 (Dynamic Programming ;DP) **하나의 큰 문제를 여러 개의 작은 문제로 나누고, 같은 문제라면 한 번씩만 풀어 (그 결과를 저장하여 다시 큰 문제를 해결할 때 사용) 효율적으로 해결하는 알고리즘 ** 큰 문제를 작은 문제로 쪼개서 그
2022년 5월 11일
2.[알고리즘] DFS/BFS/재귀함수/Stack
.png)
2022년 4월 2일
3.[알고리즘] 플로이드 워셜 알고리즘
2022년 5월 16일
4.[알고리즘] 서로소 집합 자료구조
2022년 5월 17일
5.[알고리즘] 크루스칼 알고리즘
2022년 5월 17일
6.[알고리즘] 구현
.
2022년 5월 25일
7.[알고리즘/코딩테스트]- 이분 탐색/이진 탐색
기억하기
2022년 9월 15일
8.[알고리즘/코딩테스트] 브루트포스/완전탐색
모든 경우의 수를 직접 대입해보는 방법!!!
2022년 9월 16일
9.[알고리즘/코딩테스트] 백트래킹
백트래킹 = 퇴각 검색
2022년 9월 19일
10.[알고리즘] 다익스트라 알고리즘
.
2022년 10월 5일
11.[알고리즘] 부분합, 누적합
배열의 일부 구간에 대한 합을 빠르게 구할 수 있게 해주는 스킬n개의 원소로 이루어진 배열이 주어졌을 때 반복문을 통해 배열의 합을 구하려면 $O(n)$이 걸리는데 부분합을 이용하면 모든 부분합을 $O(1)$에 바로 구하기 가능점화식: sum\[i]\[j] = arr\
2022년 11월 21일
12.[알고리즘] 위상 정렬(Topology Sort)
사이클이 없는 방향 그래프의 모든 노드를 방향성에 거스르지 않도록 순서대로 나열하는 것
2022년 11월 26일