์๋ฐ ์ฝ๋ฉํ ์คํธ ๊ณต๋ถ(5)
-
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch07. Recursive, Tree, Graph(DFS, BFS ๊ธฐ์ด) : ์ด์ง ํธ๋ฆฌ ์ํ
https://hyejin.tistory.com/1256 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch07. Recursive, Tree, Graph(DFS, BFS ๊ธฐ์ด) : ํผ๋ณด๋์น ์ฌ๊ท (๋ฉ๋ชจ์ด์ ์ด https://hyejin.tistory.com/1255 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch07. Recursive, Tree, Graph(DFS, BFS ๊ธฐ์ด) : ํฉํ ๋ฆฌ์ผ https://hyejin.tistory.com/1254 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch07. Recursive, Tree, Graph(DFS, BFS ๊ธฐ์ด) : hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 5. ์ด์ง ํธ๋ฆฌ ์ํ ์ค๋ช ์๋ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ ์ด์งํธ๋ฆฌ๋ฅผ ์ ์์ํ์ ํ์์ํ๋ฅผ ์ฐ์ตํด๋ณด์ธ์. ์ ์์์ ์ถ๋ ฅ 1 2 4 ..
2023.11.21 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch06. Sorting and Searching(์ ๋ ฌ, ์ด๋ถ๊ฒ์๊ณผ ๊ฒฐ์ ์๊ณ ๋ฆฌ์ฆ) : ์ขํ ์ ๋ ฌ
https://hyejin.tistory.com/1245 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch06. Sorting and Searching(์ ๋ ฌ, ์ด๋ถ๊ฒ์๊ณผ ๊ฒฐ์ ์๊ณ ๋ฆฌ์ฆ) : ์ฅ๋ ๊พธ https://hyejin.tistory.com/1244 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch06. Sorting and Searching(์ ๋ ฌ, ์ด๋ถ๊ฒ์๊ณผ ๊ฒฐ์ ์๊ณ ๋ฆฌ์ฆ) : ์ค๋ณต ํ https://hyejin.tistory.com/1243 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch06. Sorting and Searc hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 7. ์ขํ ์ ๋ ฌ ์ค๋ช N๊ฐ์ ํ๋ฉด์์ ์ขํ(x, y)๊ฐ ์ฃผ์ด์ง๋ฉด ๋ชจ๋ ์ขํ๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. ์ ๋ ฌ๊ธฐ์ค์ ๋จผ์ x๊ฐ์ ์ํด์ ์ ๋ ฌ..
2023.11.08 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 4. HashMap, TreeSet (ํด์ฌ, ์ ๋ ฌ์ง์ Set) : ๋งค์ถ์ก์ ์ข ๋ฅ
https://hyejin.tistory.com/1228 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 4. HashMap, TreeSet (ํด์ฌ, ์ ๋ ฌ์ง์ Set) : ์๋๊ทธ๋จ https://hyejin.tistory.com/1227 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 4. HashMap, TreeSet (ํด์ฌ, ์ ๋ ฌ์ง์ Set) : ํ๊ธ ํ์ฅ https://hyejin.tistory.com/1226 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 3. ๋งค์ถ์ก์ ์ข ๋ฅ ์ค๋ช ํ์์ ์๋น ๋ ์ ๊ณผ์ ์ ์ด์ํฉ๋๋ค. ํ์์๋น ๋ ํ์์๊ฒ N์ผ ๋์์ ๋งค์ถ๊ธฐ๋ก์ ์ฃผ๊ณ ์ฐ์๋ K์ผ ๋์์ ๋งค์ถ์ก์ ์ข ๋ฅ๋ฅผ ๊ฐ ๊ตฌ๊ฐ๋ณ๋ก ๊ตฌํ๋ผ๊ณ ..
2023.10.23 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 4. HashMap, TreeSet (ํด์ฌ, ์ ๋ ฌ์ง์ Set) : ํ๊ธ ํ์ฅ
https://hyejin.tistory.com/1226 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] : ์ต๋ ๊ธธ์ด https://hyejin.tistory.com/1225 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] : ์ฐ์๋ ์์ฐ https://hyejin.tistory.com/1224 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 1. ํ๊ธ ํ์ฅ ์ค๋ช ํ๊ธ ํ์ฅ์ ๋ฝ๋๋ฐ ํ๋ณด๋ก ๊ธฐํธ A, B, C, D, E ํ๋ณด๊ฐ ๋ฑ๋ก์ ํ์ต๋๋ค. ํฌํ์ฉ์ง์๋ ๋ฐ..
2023.10.21 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] : ์ต๋ ๊ธธ์ด ์ฐ์๋ถ๋ถ์์ด
https://hyejin.tistory.com/1225 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] : ์ฐ์๋ ์์ฐ https://hyejin.tistory.com/1224 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] : ์ฐ์๋ ์์ฐ https://hyejin.tistory.com/1223 -> ์ด์ ๋ฌธ์ ํ์ด 5. ์ฐ์๋ ์์ฐ์์ ํฉ ์ค๋ช N hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 6. ์ต๋ ๊ธธ์ด ์ฐ์๋ถ๋ถ์์ด ์ค๋ช 0๊ณผ 1๋ก ๊ตฌ์ฑ๋ ๊ธธ์ด๊ฐ N์ธ ์์ด์ด ์ฃผ์ด์ง๋๋ค. ์ฌ๋ฌ๋ถ์ ์ด ์์ด์์ ์ต๋ k๋ฒ์ 0์ 1..
2023.10.20