๊ฐ์ธ์ ์ธ ์๊ณ ๋ฆฌ์ฆ ์คํฐ๋ ์ ๋ณด ๋ฐ ์๋ฃ ๊ณต์ (์์ค์ฝ๋, ๊ฐ๋ ์ค๋ช ๋ฑ ํฌํจ) ์ฌ์ฉ์ธ์ด: C/C++ ์ปดํ์ผ๋ฌ: Xcode, Visual Studio Code, Visual Studio 2013(Windows10)
- ์๊ฐ๋ณต์ก๋(Time Complexity)
- ์ ์: ์๊ณ ๋ฆฌ์ฆ ์ํ์๊ฐ
- ๊ณ์ฐ๋ฒ: ๊ธฐ๋ณธ์ ์ผ๋ก , ํ๋ก๊ทธ๋จ์ ์ฐ์ฐํ์(์คํํจ์๊ฐ์)๋ฅผ ์ธ๋ฉด ๋๋ค. ์ผ๋ฐ์ ์ผ๋ก ๋น ์ค(O(n)) ํ๊ธฐ๋ฒ์ ํ์ฉํ์ฌ ์ต์ ์ ์ผ์ด์ค ์๊ฐ๋ณต์ก๋(worst case time complexity)๋ฅผ ๊ณ์ฐํ๋ค.
- ์์: for๋ฌธ = O(n) / ์ด์คfor๋ฌธ = O(n) or O(nlogN) ... / ์ฌ๊ทํจ์ = T(n) <= c*n -> O(n)
- ์ฐธ๊ณ : https://jhnah917.tistory.com/41 (์ฌ๊ทํจ์์ ์๊ฐ๋ณต์ก๋)
- ๊ณต๊ฐ๋ณต์ก๋(Space Complexity)
- ์ ์: ์๊ณ ๋ฆฌ์ฆ ๋ฉ๋ชจ๋ฆฌ ์ฌ์ฉ๋
- ๊ณ์ฐ๋ฒ: ๊ธฐ๋ณธ์ ์ผ๋ก, ๋ฉ๋ชจ๋ฆฌ ์ฌ์ฉ๋์ ์ธก์ ํ๋ฉด ๋๋ค. ์๊ฐ๋ณต์ก๋์ ๋นํด ์ค์์ํ๊ฒ ์๊ฐ๋๋ ๋ถ๋ถ์ ์๋๋ ๋ง์ผ ๋ฉ๋ชจ๋ฆฌ ์ด๊ณผ ํ์์ด ๋ํ๋๋ฉด ํ๋ก๊ทธ๋จ ์คํ์ด ์๋๋ค.
- ์์: 1,2์ฐจ์ ๋ฐฐ์ดํฌ๊ธฐ ๋ฐ ๋ณ์(O(1))
- ์๋ฃ๊ตฌ์กฐ(Data Structure)
- ์ ํ์๋ฃ๊ตฌ์กฐ(Linear): ์คํ(Stack) / ํ(Queue)
- ํธ๋ฆฌ: ์๋ฃ๋ฅผ ๋ด๊ธฐ ์ํ ํ๋์ ๊ตฌ์กฐ์ฒด. ์ด๋ค ์๋ฃ๊ฐ ๋ค์ด์๋์ง ์๊ธฐ ์ํด ์ํํ๋ ๋ฐฉ๋ฒ์ ์ค์์ํ๊ฒ ์๊ณ ์์ด์ผํจ. (์ฐ์ ์์ ํ ๊ตฌํ ์, ์๊ฐ๋ณต์ก๋ ๊ฐ์ ์ ์ํด ์ฌ์ฉํ๋ ์๋ฃ๊ตฌ์กฐ = ํ)
- ๊ทธ๋ํ: ์๋ฃ๋ค๊ฐ์ ๊ด๊ณ๋ฅผ ๋ํ๋ด๋ ์๋ฃ๊ตฌ์กฐ. ์ ์ (Vertex)๊ณผ ๊ฐ์ (Edge)๋ก ๊ตฌ์ฑ๋์ด์์. ๊ทธ๋ํ์๋ ํฌ๊ฒ ๋ฌด๋ฐฉํฅ ๊ทธ๋ํ์ ๋จ๋ฐฉํฅ ๊ทธ๋ํ๋ก ๋๋์ด์ง. ๊ฐ ์ ์ ์ ๊ฐ์ ๊ฐ์์ ๋ฐ๋ผ ์ฐจ์(degree)๊ฐ ๋ค๋ฆ. ๊ทธ๋ํ ๊ตฌํ ์, ์ธ์ ํ๋ ฌ๊ณผ ์ธ์ ๋ฆฌ์คํธ ๋ ๊ฐ์ง ๋ฐฉ๋ฒ์ผ๋ก ๊ฐ๋ฅ.
- ๋ฆฌ์คํธ(List):
- ํ(Heap):
- ํด์(Hash):
- ์ ๋ ฌ(Sorting) *์ฝ๋๊ตฌํ ํ์ | ์๊ฐ๋ณต์ก๋ = O(n^2)
- ์ ํ์ ๋ ฌ(Selection Sort): ๊ฐ์ฅ ์์ ์๋ฅผ ๋ฐฐ์ด์์ ์ฐพ์ ์ผ์ชฝ์ผ๋ก ํ๋์ฉ ์ ๋ ฌํ๋ ๋ฐฉ๋ฒ(์ค๋ฆ์ฐจ์ ๊ธฐ์ค)
- ์ฝ์ ์ ๋ ฌ(Insertion Sort): ์ผ์ชฝ์ ์ ๋ ฌ๋ ๋ฐฐ์ด๋ก ์ค๋ฅธ์ชฝ์ผ๋ก ํ ์นธ์ฉ ๊ฐ๋ฉด์ ์ ๋ ฌ๋ ์ผ์ชฝ ๋ฐฐ์ด์์ ๋ค์ด๊ฐ์ผํ๋ ์์น ์ฐพ์ ๋ฃ๋ ๋ฐฉ๋ฒ
- ๋ฒ๋ธ์ ๋ ฌ(Bubble Sort): ์ธ์ ํ ์์๋ฅผ ์ฐจ๋ก๋ก ๋น๊ตํ์ฌ ํฐ ์๋ฅผ ์ค๋ฅธ์ชฝ์ผ๋ก ๋ณด๋ด๋ ๋ฐฉ๋ฒ(์ค๋ฅธ์ชฝ์ด ์ ๋ ฌ๋ ๋ฐฐ์ด์ํ)
- ์๋ผํ ์คํ ๋ค์ค์ ์ฒด(Sieve of Eratosthenes): ํน์ ๋ฒ์์ ์๊น์ง ์์๋ฅผ ํ๋ณํด๋ด๋ ๋ฐฉ๋ฒ(์์ค์ฝ๋ ์ฐธ์กฐ)
4-1. ๊ณ ๊ธ์ ๋ ฌ *์ฝ๋๊ตฌํ ํ์ | ์๊ฐ๋ณต์ก๋ = O(nlogN)
- 4๋ฒ ์ ๋ ฌ๋ฐฉ๋ฒ์์ ์๊ฐ๋ณต์ก๋ ๊ฐ์ ์ ์ํ ์ ๋ ฌ๋ฐฉ๋ฒ
- ํต์ ๋ ฌ(QuickSort): pivot๊ฐ์ ๊ธฐ์ค์ผ๋ก pivot๋ณด๋ค ์์ ๊ฐ์ ์ผ์ชฝ์ผ๋ก pivot๋ณด๋ค ํฐ ๊ฐ์ ์ค๋ฅธ์ชฝ์ผ๋ก ๋ฃ๊ณ ๋ง์ง๋ง์ผ๋ก pivot์ ์์น๋ฅผ ์ ํ๋ ๊ณผ์ ์ n/2๋งํผ ์ํ. ๋ฐ๋ผ์, ์๊ฐ๋ณต์ก๋๋ O(nlogN).
- ํฉ๋ณ์ ๋ ฌ(MergeSort): ์ฃผ์ด์ง ๋ฐฐ์ด์ ๋ฐ์ผ๋ก ๋๋ ํ, ์ผ์ชฝ๊ณผ ์ค๋ฅธ์ชฝ ๋ฐฐ์ด ์ ๋ ฌ์ ๊ฐ๊ฐ ํํ ํ ์ด๋ฅผ ํ๋๋ก ํฉ์น๋ ์ํ. ์๊ฐ๋ณต์ก๋๋ T(n) = 2*T(n/2) + O(n)์ด๋ฏ๋ก O(nlogN)
- ์๊ณ ๋ฆฌ์ฆ(algorithm)
- DP(๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ): ๋ฐ๋ณต๋๋ ์ฌ๊ทํจ์ ํธ์ถ์์ ์ ์ฅ๊ณต๊ฐ์ ๋ง๋ค์ด ๋ฐ๋ณต๋ถ๋ถ์ ์ ์ฅํ์ฌ ๋ถ๋ถ๋ฌธ์ ๋ฅผ ํตํด ์ ์ฒด๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ ์๊ณ ๋ฆฌ์ฆ. ํํ, ๋ฌธ์ ์์ ์ ํ์์ ์ฐพ์๋ด์ด ํด๊ฒฐํ๋ค. ** ๋ํ์ ์ธ ์: ์ต์ฅ์ฆ๊ฐ๋ถ๋ถ์์ด, ์ต์ฅ๊ณตํต๋ถ๋ถ์์ด, knapsack
- two-pointer ๊ธฐ๋ฒ: start, end index๋ฅผ ๋ง๋ค์ด ๊ฐ๊ฐ์ ์กฐ๊ฑด์ ๋ฐ๋ผ start ํน์ end index๋ฅผ ์ฆ๊ฐ์ํค๋ฉฐ ๋ต์ ๊ตฌํ๋ ๋ฐฉ๋ฒ.
- ํ์(Search)
- ์ด์งํ์(Binary Search):
- ๋๋น์ฐ์ ํ์(BFS): ์๋ฃ๊ตฌ์กฐ ์ค ๊ทธ๋ํ ์ํ๋ฐฉ๋ฒ ์ค ํ๊ฐ์ง๋ก ํ ์๋ฃ๊ตฌ์กฐ๋ฅผ ํ์ฉํ์ฌ ๋ฐ์ดํฐ๋ฅผ ์ํํ๋ค. DFS์๋ ๋ฌ๋ฆฌ, ์ธ์ ๋ฆฌ์คํธ์ ์ ์ฅ๋ ๊ฐ๊ฐ์ ์ธ์ ํ ๋ ธ๋๋ฅผ ๋จผ์ ๋ฐฉ๋ฌธํ์ฌ ํ์์ ์์.
- ๊น์ด์ฐ์ ํ์(DFS): ์๋ฃ๊ตฌ์กฐ ์ค ๊ทธ๋ํ ์ํ๋ฐฉ๋ฒ ์ค ํ๊ฐ์ง๋ก ์ธ์ ๋ฆฌ์คํธ๋ก ๊ทธ๋ํ ์๋ฃ๊ตฌ์กฐ์ ์ ์ฅ๋ ๋ฐ์ดํฐ๋ฅผ ์ํํ๋ค. ์๊ฐ๋ณต์ก๋๋ O(V+2*E) = O(V+E) ๊ตฌํํ ๋์๋ ์คํ ์๋ฃ๊ตฌ์กฐ๋ ํ์ฉ.(์ฌ๊ทํธ์ถ)
- ** Backtracking: ์์ ํ์์ ์คํํ๋ ๊น์ด์ฐ์ ํ์(DFS)๊ณผ ๋ฌ๋ฆฌ, ๋นํจ์จ์ ์ธ ๊ฒฝ๋ก๋ฅผ ์ฐจ๋จํ๊ณ ๋ชฉํ์ง์ ์ ๋๋ฌํ ๋ ์ฌ์ฉํ๋ ์๊ณ ๋ฆฌ์ฆ ๊ธฐ๋ฒ. DFS+Pruning(๊ฐ์ง์น๊ธฐ)๋ฅผ ํตํด ๊ฐ๋๋์ง์๋ ๋ฃจํธ๋ฅผ ์ ์ธ์ํด.(๋ํ์์ : N-Queen๋ฌธ์ )
- ๊ท์น์ฐพ๊ธฐ
- ์ผ์ฑ Advanced Level ์๊ณ ๋ฆฌ์ฆ ์ํ๋ฌธ์ ์์ ์์ฃผ ์ถ์ ๋๋ ์ ํ.
- ๋ํ์ ์ธ ์์ : 1011 Fly me to the Alpha Centauri, 1016 ์ ๊ณฑใดใด์, 1019 ์ฑ ํ์ด์ง, 1052 ๋ฌผ๋ณ
- ๊ทธ๋ํ
- DFS์ BFS: ๊น์ด์ฐ์ ํ์(์ฌ๊ทํจ์)๊ณผ ๋๋น์ฐ์ ํ์(Queue)
- ์ต๋จ๊ฒฝ๋ก ๊ตฌํ๊ธฐ: ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ(์์ ๊ฐ์ค์น์์๋ง ์ฌ์ฉ๊ฐ๋ฅ), Bellman-Ford ์๊ณ ๋ฆฌ์ฆ(์์ ๊ฐ์ค์น์์๋ ์ฌ์ฉ ๊ฐ๋ฅ)
- ์ต๋จ๊ฒฝ๋ก๊ตฌํ๊ธฐ: ์ต์์คํจ๋ํธ๋ฆฌ(MST) ๊ฐ๋ ๋ฑ์ฅ. ๊ตฌํ ๋ฐฉ๋ฒ์ผ๋ก๋ Kruskal ์๊ณ ๋ฆฌ์ฆ(์๊ฐ๋ณต์ก๋: O(ElogE))๊ณผ Prim ์๊ณ ๋ฆฌ์ฆ(์๊ฐ๋ณต์ก๋: O(V^2+E))์ด ์์. Prim์๊ณ ๋ฆฌ์ฆ์ ๊ฒฝ์ฐ, ๊ทธ๋ํ ์ ์ ์ฌ์ด์ ๊ฐ์ ์ด ๋ฐ์ง๋์ด์์ ๋ Kruskal๋ณด๋ค ํจ์จ์ฑ์ด ์ข์. ์ ๋น์ฑ ์ฆ๋ช ๋ฐฉ๋ฒ์ ๊ฒฝ์ฐ, ์ด๋ค ๊ฐ์ (u, v)๋ฅผ ์ง๋์ง ์๋ ์ต์ ์คํจ๋ ํธ๋ฆฌ๊ฐ ์๋ค๋ ์ ์ ํ์ ์์.
-
ํธ๋ผ์ด (์ถํ ์ถ๊ฐ์์ )
-
๋ฌธ์์ด
- KMP ์๊ณ ๋ฆฌ์ฆ: ์ผ๋ฐ์ ์ผ๋ก ์น๋ธ๋ผ์ฐ์ ธ์์ ํน์ ๋จ์ด ํฌํจ ๋ฌธ์์ด ๋น ๋ฅธ ๊ฒ์ ์ ํ์ฉ๋๋ ์๊ณ ๋ฆฌ์ฆ. Pi[] ๋ฐฐ์ด์ ํ์ฉํ์ฌ ์ฐพ๊ณ ์ ํ๋ ๋ฌธ์์ด์ ๋ฐ๋ณต๋๋ ๋ฌธ์๊ฐ ํฌํจ๋ ๊ฒฝ์ฐ, ๋ฐ๋ณต ์์น์ ๋ฌธ์ ์ ์ฅ. ์๊ฐ๋ณต์ก๋: O(N+M)=>๊ฐ ๋ฌธ์์ด์ ๊ธธ์ด์ ํฉ
- ๋ผ๋น ์นดํ ์๊ณ ๋ฆฌ์ฆ:
- ๋นํธ์ฐ์ฐ์
- ์ค์ ์๋ฌผ๋ ์ด์ ๋ฌธ์ ์์ ์ ์ฉํ๊ฒ ํ์ฉํ ์ ์๋ ์ปดํจํฐ ์ฐ์ฐ์ฅ์น. &(๊ต์งํฉ), |(ํฉ์งํฉ), ^(์ฐจ์งํฉ) ๋ฑ ํ์ฉํ ์ ์์. Low ๋ ๋ฒจ๋จ์์ ๋ง์ด ํ์ฉํ๋ ์ฐ์ฐ(์๋ฒ ๋๋ ํ๋ก๊ทธ๋๋ฐ)
- ์์: 2020 ์นด์นด์ค ๋ธ๋ผ์ธ๋ No.5 ๊ธฐ๋ฅ๊ณผ ๋ณด ์ค์น, 2018 ์นด์นด์ค ๋ธ๋ผ์ธ๋ No. 3 ํ๋ณดํค
-
Segment Tree (์ถํ ์ถ๊ฐ์์ )
-
ํฌํฌ์ธํฐ
- Simulation(๊ตฌํ) ๋ฌธ์ ์์ ๊ธฐ๋ณธ์ด ๋๋ ๊ฐ๋ . ์๋ฆฌ๋ ์ ๋ ฌ๋ ๋ฐฐ์ด์ ์, ๋ค ๋ ๊ฐ์ ์ธ๋ฑ์ค(ํฌ์ธํฐ)๋ฅผ ์ค์ ํ์ฌ ๊ฐ ์ธ๋ฑ์ค์ ํด๋นํ๋ ๋ฐฐ์ด๊ฐ์ผ๋ก ์ฐ์ฐํ ๊ฒฐ๊ณผ์ ์ฃผ์ด์ง ๊ธฐ์ค์ ์ฐจ๊ฐ ์ผ๋ง์ธ๊ฐ์ ๋ฐ๋ผ ํฌ์ธํฐ ์ด๋์ ํ๋ ๋ฐฉ์.(ํฌ ํฌ์ธํฐ ๊ฐ์ ํฉ - ๋ฌธ์ ์์ ์ฃผ์ด์ง ์ซ์ > 0์ด๋ฉด, ๋ค์ ํฌ์ธํฐ๋ฅผ ํ๋ ์์ผ๋ก ์ด๋. ๊ทธ ๋ฐ๋๋ฉด ์์ ํฌ์ธํฐ๋ฅผ ํ๋ ๋ค๋ก ์ด๋)
-
์ฝ๋๊ทธ๋ผ์ด๋(https://www.codeground.org/practice)
-
๋ฐฑ์ค(https://www.acmicpc.net/)
-
SW EXPERT Academy(https://swexpertacademy.com/main/main.do)
-
์๊ณ ์คํ(algospot): https://algospot.com/
-
Codejam ๊ธฐ์ถ๋ฌธ์ (https://codingcompetitions.withgoogle.com/codejam/archive)
-
ํ๋ก๊ทธ๋๋จธ์ค(Programmers): https://programmers.co.kr/
-
AlgoExpert: https://www.algoexpert.io/product
-
์ฝ๋ํฌ์ค(์จ๋ผ์ธ) : https://codeforces.com/
-
Code Jam(์จ๋ผ์ธ) : https://codingcompetitions.withgoogle.com/codejam
-
ACM-ICPC : http://icpckorea.org/
- 10158 ๊ฐ๋ฏธ(๋ฐฑ์ค) : https://hanstemcell.tistory.com/entry/%EB%B0%B1%EC%A4%80-%EA%B0%9C%EB%AF%B8?category=672485
- 1963 ์์ ๊ฒฝ๋ก(๋ฐฑ์ค) : https://lmcoa15.tistory.com/63
- 2580 ์ค๋์ฟ (๋ฐฑ์ค) : https://dongyeollee.github.io/2018/09/03/Al/2580/
- 6549 ํ์คํ ๊ทธ๋จ์์ ๊ฐ์ฅ ํฐ ์ง์ฌ๊ฐํ(๋ฐฑ์ค) : https://greeksharifa.github.io/ps/2018/07/07/PS-06549/
- 13144 List of Unique Numbers(๋ฐฑ์ค) : ์ฌ๊ทํจ์๋ก ํ๋ฉด, ์๊ฐ์ด๊ณผ ๋ธ. ์ด ๋ฌธ์ ๋ two-pointer ๊ธฐ๋ฒ์ ์ ์ฉํ์ฌ ํ์ด์ผ ํจ. http://blog.naver.com/PostView.nhn?blogId=programmer18&logNo=220876732845
- 3032 ํ์ค์ด์์ซ์๋์ด D3(SWExpertAcademy) : ํ์ฅ๋ ์ ํด๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ ํ์ฉ(https://brilliant.org/wiki/extended-euclidean-algorithm/)
- 1011 Fly me to the Alpha Centauri(๋ฐฑ์ค) : ๊ท์น์ฐพ๊ธฐ ์ฐ์ต๋ฌธ์ (https://www.acmicpc.net/board/view/13747) => ๋ฌธ์ ํ๊ธฐ ์ ๋ฐ๋์ ์ฒดํฌํด์ผํ ๋ด์ฉ: https://www.acmicpc.net/board/view/26059
- 1016 ์ ๊ณฑใดใด์(๋ฐฑ์ค): ์๊ฐ์ด๊ณผ๋๋ ๋ฌธ์ ๋ฅผ ๊ท์น์ ์ฐพ์ ๊ฐ๊ฒฐํ ์ฝ๋๋ก ์ ๋ฆฌ ๊ฐ๋ฅ!(https://wootool.tistory.com/39)
- 1019 ์ฑ ํ์ด์ง(๋ฐฑ์ค): ๋์ค์ ๋ค์ ํ์ด๋ด์ผํ ๋ฌธ์ list ์ค ํ๋.(https://jm25.tistory.com/53)
- 1052 ๋ฌผ๋ณ(๋ฐฑ์ค): ์ฌ๊ทํจ์๋ก ์งค ๊ฒฝ์ฐ, ์๊ฐ์ด๊ณผ๋๋ ๋ฌธ์ . ๋ง์ฐฌ๊ฐ์ง๋ก, ๋ฌธ์ ์์ ๊ท์น์ ์ฐพ์ ํจ์จ์ ์ธ ์ฝ๋ ์์ฑ์ ํ์๋ก ํ๋ ๋ฌธ์ .(https://yabmoons.tistory.com/199)
- 1992 ์ฟผ๋ํธ๋ฆฌ(๋ฐฑ์ค): ์ฌ๊ทํจ์ ์ค๊ณ ์, x์ y์ขํ๋ ๋งค๊ฐ๋ณ์๋ก ๋ฃ์ด์ค์ผํ๋ค.(https://jaimemin.tistory.com/1072)
- 1074 Z(๋ฐฑ์ค) : ์ฌ๊ทํจ์ ์๊ฐ์ด๊ณผ ์ฐ์ตํ๊ธฐ ์ข์ ๋ฌธ์ . ์ฌ๊ทํจ์ ๊ธฐ์ ์กฐ๊ฑด์ ์ฐพ๊ณ ์ ํ๋ ์์น์ ์ขํ๋ก ๋๊ณ ์๊ฐํด๋ณด๋ ๋ฌธ์ ๋ค!(https://sanghoon3018.tistory.com/49)
- 2263 ํธ๋ฆฌ์์ํ(๋ฐฑ์ค) : ํธ๋ฆฌ์ ์ ๋ ฌ์์์ ์ฌ๊ทํจ์๋ฅผ ์ด์ฉํ ๋ฌธ์ . ์ ๋ ฌ์์๋ณ ๊ท์น์ ์ฐพ์์ผ ํ๋ค!(https://donggod.tistory.com/103)
- ๊ณต๋ฐฑ ํฌํจ ๋ฌธ์์ด ์ ๋ ฅ๋ฐ๋ ๋ฐฉ๋ฒ์ ๊ดํ ๊ธ: https://jiwondh.github.io/2017/09/23/cin.getline/
- 2610 ํ์์ค๋น(๋ฐฑ์ค) : DFS์ BFS ๋ ๊ฐ๋ฅผ ํ์ฉํ๋ ๋ฌธ์ . ์ด ๋ฌธ์ ์ฒ๋ผ ์ต๋จ๊ฑฐ๋ฆฌ๋ฅผ ๊ตฌํด์ผํ ๊ฒฝ์ฐ์ BFS๋ฅผ ์จ์ค์ผ ํ๋ค. ์ฒ์์ ๊ทธ๋ํ ์ ์ ์ค ๊ฐ์ฅ ๋ง์ ์ ์ ๊ณผ ์ฐ๊ฒฐ๋ ์ ์ ์ด ๋ต์ผ ๊ฑฐ๋ผ ์๊ฐํ์ฌ ์ค๊ณํ์์ผ๋ ์ค๊ณ ๊ฐ์ ์์ฒด๊ฐ ํ๋ ธ์์ ๋ฐ๊ฒฌํจ. ๋ฐ๋ผ์, ์ต๋จ๊ฑฐ๋ฆฌ ๊ด๋ จํ ๋ฌธ์ ๋ BFS ์ ๊ทผ๋ฐฉ์์ ๋จผ์ ๋ ์ฌ๋ ค์ผ ํ๋ค.
- 1014 ์ปจ๋(๋ฐฑ์ค) : ์ผ๋ฐ DFS,BFS๋ก๋ ์๊ฐ์ด๊ณผ๊ฐ ๊ฑธ๋ฆฌ๋ ๋ฌธ์ . ํด๊ฒฐ๋ฐฉ๋ฒ์ ๋คํธ์ํฌ ํ๋ก์ฐ์ Bitmasking DP ์ด ๋ ๊ฐ์ง ๊ธฐ๋ฒ์ผ๋ก ๋ค์ ๋งํฌ๋ Bitmasking DP ๊ธฐ๋ฒ์ ํ์ฉํ ํ์ด๋ฅผ ๊ณต์ ํด๋์. https://github.com/cannalee90/Problem_Solving/blob/master/BOJ/1014_%EC%BB%A8%EB%8B%9D.cpp
- 16137 ๊ฒฌ์ฐ์์ง๋ (๋ฐฑ์ค) : BFS ๋ฌธ์ ์์๋ ํ ๋ฒ๋ง ์ฆ๊ฐํ๋ ๊ฒ์ด ์๋ ๊ณ์ ๋ฐฉ๋ฌธํ๋ ์ ์ ์ ์ง๋ ์ ์๋ ๊ฒฝ์ฐ์ ์ต์๊ฐ์ ๊ตฌํ๋ ํ์ด ์ฐ์ตํ๊ธฐ ์ข์ ๋ฌธ์ . ์กฐ๊ฑด์์ "ํ๋์ ์ค์๊ต๋ง ๋ง๋ ๋ค"๋ ์กฐ๊ฑด์ ์๋ฏธ ํ์ ํ๋ ๊ฒ์ด ์ค์! https://yabmoons.tistory.com/207
- 2020 Codejam Contest : kdh9949๋๊ณผ cki86201๋ ์ ์ถ๋ต๋ณ. ์๋ก์ด ๊ตฌํ๋ฐฉ๋ฒ์ ํฐ๋ํ ์ ์์์.(+๋ ์ฐฝ์ ์ธ ํ์ด๋ฒ)
- 2020 KAKAO BLIND No.5 ๊ธฐ๋ฅ๊ณผ ๋ณด ์ค์น: https://biewoom.github.io/coding%20test/kakao%202020%20blind/2020/04/20/pillar.html