๐ง๐คย Kim Hyungjun
/
โ๏ธย BLOG
/
CS
/
Computer Science
/
Algorithm
Search
Duplicate
Algorithm
์์ฑ์ผ
2023/02/24 06:48
ํ๊ทธ
์๊ณ ๋ฆฌ์ฆ
๋ฆฌ์คํธ ๋ณด๊ธฐ
Search
์๊ณ ๋ฆฌ์ฆ
STACK
์คํ
์๊ณ ๋ฆฌ์ฆ
์๋ฃ๊ตฌ์กฐ
STACK
์คํ
์๊ณ ๋ฆฌ์ฆ
์๋ฃ๊ตฌ์กฐ
QUEUE
ํ
์๊ณ ๋ฆฌ์ฆ
์๋ฃ๊ตฌ์กฐ
QUEUE
ํ
์๊ณ ๋ฆฌ์ฆ
์๋ฃ๊ตฌ์กฐ
Priority QUEUE
์ฐ์ ์์ํ
์๊ณ ๋ฆฌ์ฆ
์๋ฃ๊ตฌ์กฐ
Priority QUEUE
์ฐ์ ์์ํ
์๊ณ ๋ฆฌ์ฆ
์๋ฃ๊ตฌ์กฐ
LIS (Longest Increasing Subsequence)
LIS (Longest Increasing Subsequence)
Memoization
์๊ณ ๋ฆฌ์ฆ
DP
Memoization
์๊ณ ๋ฆฌ์ฆ
DP
Knapsack Problem
์๊ณ ๋ฆฌ์ฆ
DP
Knapsack Problem
์๊ณ ๋ฆฌ์ฆ
DP
Longest Common Subsequence
์๊ณ ๋ฆฌ์ฆ
DP
Longest Common Subsequence
์๊ณ ๋ฆฌ์ฆ
DP
Dynamic Programming
์๊ณ ๋ฆฌ์ฆ
DP
Dynamic Programming
์๊ณ ๋ฆฌ์ฆ
DP
Recursion
Recursion
์๊ณ ๋ฆฌ์ฆ ๋ถ์ : ์๊ฐ๋ณต์ก๋
์๊ณ ๋ฆฌ์ฆ
์๊ณ ๋ฆฌ์ฆ ๋ถ์ : ์๊ฐ๋ณต์ก๋
์๊ณ ๋ฆฌ์ฆ
๋ฐฑํธ๋ํน - 9663 N-Queen๋ฌธ์
๋ฐฑํธ๋ํน
DFS
๋ฐฑํธ๋ํน - 9663 N-Queen๋ฌธ์
๋ฐฑํธ๋ํน
DFS
๋ฐฑํธ๋ํน - 14889 ์คํํธ์ ๋งํฌ
๋ฐฑํธ๋ํน
DFS
๋ฐฑํธ๋ํน - 14889 ์คํํธ์ ๋งํฌ
๋ฐฑํธ๋ํน
DFS
์๊ฐ๋ณต์ก๋์ ๊ณต๊ฐ๋ณต์ก๋
์๋ฃ๊ตฌ์กฐ
์๊ฐ๋ณต์ก๋์ ๊ณต๊ฐ๋ณต์ก๋
์๋ฃ๊ตฌ์กฐ
๊ฑฐํ ์ ๋ ฌ (Bubble Sort)
์ ๋ ฌ
๊ฑฐํ ์ ๋ ฌ (Bubble Sort)
์ ๋ ฌ
์ฝ์ ์ ๋ ฌ (Insertion Sort)
์ ๋ ฌ
์ฝ์ ์ ๋ ฌ (Insertion Sort)
์ ๋ ฌ
ํต ์ ๋ ฌ (Quick Sort)
์ ๋ ฌ
ํต ์ ๋ ฌ (Quick Sort)
์ ๋ ฌ
๋ณํฉ ์ ๋ ฌ (Merge Sort)
์ ๋ ฌ
๋ณํฉ ์ ๋ ฌ (Merge Sort)
์ ๋ ฌ
ํ ์ ๋ ฌ (Heap Sort)
์ ๋ ฌ
ํ ์ ๋ ฌ (Heap Sort)
์ ๋ ฌ
๊ธฐ์ ์ ๋ ฌ(Radix Sort)
์ ๋ ฌ
๊ธฐ์ ์ ๋ ฌ(Radix Sort)
์ ๋ ฌ
๊ณ์ ์ ๋ ฌ (Count Sort)
์ ๋ ฌ
๊ณ์ ์ ๋ ฌ (Count Sort)
์ ๋ ฌ
์ด๋ถ ํ์ (Binary Search)
ํ์
์ด๋ถ ํ์ (Binary Search)
ํ์
[BOJ] 2206 ๋ฒฝ๋ถ์๊ณ ์ด๋ํ๊ธฐ(BFS)
BFS
[BOJ] 2206 ๋ฒฝ๋ถ์๊ณ ์ด๋ํ๊ธฐ(BFS)
BFS
๋ฐฑํธ๋ํน (BackTracking)
๋ฐฑํธ๋ํน
DFS
๋ฐฑํธ๋ํน (BackTracking)
๋ฐฑํธ๋ํน
DFS
๊ทธ๋ฆฌ๋(greedy) ์๊ณ ๋ฆฌ์ฆ
๊ทธ๋ฆฌ๋
๊ทธ๋ฆฌ๋(greedy) ์๊ณ ๋ฆฌ์ฆ
๊ทธ๋ฆฌ๋
Untitled
Untitled
์ต์ ์ ์ฅ ํธ๋ฆฌ - ํฌ๋ฃจ์ค์นผ, ํ๋ฆผ ์๊ณ ๋ฆฌ์ฆ
์๊ณ ๋ฆฌ์ฆ
์ต์ ์ ์ฅ ํธ๋ฆฌ - ํฌ๋ฃจ์ค์นผ, ํ๋ฆผ ์๊ณ ๋ฆฌ์ฆ
์๊ณ ๋ฆฌ์ฆ
[ํ๋ก๊ทธ๋๋จธ์ค] ๋คํธ์ํฌ (DFS)
DFS
[ํ๋ก๊ทธ๋๋จธ์ค] ๋คํธ์ํฌ (DFS)
DFS
[ํ๋ก๊ทธ๋๋จธ์ค] ํ๊ฒ ๋๋ฒ (DFS)
DFS
[ํ๋ก๊ทธ๋๋จธ์ค] ํ๊ฒ ๋๋ฒ (DFS)
DFS
์ด๋ถ ๊ทธ๋ํ (Bipartite Graph)
BFS
DFS
์ด๋ถ ๊ทธ๋ํ (Bipartite Graph)
BFS
DFS