์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๊ฐ์(6)
-
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch07. Recursive, Tree, Graph(DFS, BFS ๊ธฐ์ด) : ํฉํ ๋ฆฌ์ผ
https://hyejin.tistory.com/1254 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch07. Recursive, Tree, Graph(DFS, BFS ๊ธฐ์ด) : ์ด์ง์ ์ถ๋ ฅ https://hyejin.tistory.com/1252 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch07. Recursive, Tree, Graph(DFS, BFS ๊ธฐ์ด) : ์ฌ๊ท ํจ์ https://hyejin.tistory.com/1251 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch06. Sorting and Searching(์ ๋ ฌ, ์ด๋ถ๊ฒ hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 3. ํฉํ ๋ฆฌ์ผ ์ค๋ช ์์ฐ์ N์ด ์ ๋ ฅ๋๋ฉด N!๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. ์๋ฅผ ๋ค์ด 5! = 5*4*3*2*1=120์ ๋๋ค. ์ ๋ ฅ ์ฒซ ๋ฒ์งธ..
2023.11.18 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch05. Stack, Queue (์๋ฃ๊ตฌ์กฐ) : ํฌ๋ ์ธ ์ธํ ๋ฝ๊ธฐ (์นด์นด์ค)
https://hyejin.tistory.com/1233 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch05. Stack, Queue (์๋ฃ๊ตฌ์กฐ) : ๊ดํธ ๋ฌธ์ ์ ๊ฑฐ https://hyejin.tistory.com/1232 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch05. Stack, Queue (์๋ฃ๊ตฌ์กฐ) : ์ฌ๋ฐ๋ฅธ ๊ดํธ https://hyejin.tistory.com/1231 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 4. HashMap, TreeSet (ํด์ฌ, ์ ๋ ฌ์ง์ Set) : hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 3. ํฌ๋ ์ธ ์ธํ ๋ฝ๊ธฐ ์ค๋ช ๊ฒ์๊ฐ๋ฐ์์ธ ์ฃ ๋ฅด๋๋ ํฌ๋ ์ธ ์ธํ๋ฝ๊ธฐ ๊ธฐ๊ณ๋ฅผ ๋ชจ๋ฐ์ผ ๊ฒ์์ผ๋ก ๋ง๋ค๋ ค๊ณ ํฉ๋๋ค. ์ฃ ๋ฅด๋๋ ๊ฒ์์ ์ฌ๋ฏธ๋ฅผ ๋์ด๊ธฐ ์ํด ํ๋ฉด ๊ตฌ์ฑ๊ณผ ๊ท์น์ ๋ค์๊ณผ ๊ฐ์ด ๊ฒ์ ๋ก์ง์ ๋ฐ..
2023.10.27 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch05. Stack, Queue (์๋ฃ๊ตฌ์กฐ) : ๊ดํธ ๋ฌธ์ ์ ๊ฑฐ
https://hyejin.tistory.com/1232 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch05. Stack, Queue (์๋ฃ๊ตฌ์กฐ) : ์ฌ๋ฐ๋ฅธ ๊ดํธ https://hyejin.tistory.com/1231 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 4. HashMap, TreeSet (ํด์ฌ, ์ ๋ ฌ์ง์ Set) : K๋ฒ์งธ ํฐ ์ (TreeSet) https://hyejin.tistory.com/1230 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 4. HashMap, TreeSet ( hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 2. ๊ดํธ ๋ฌธ์ ์ ๊ฑฐ ์ค๋ช ์ ๋ ฅ๋ ๋ฌธ์์ด์์ ์๊ดํธ ( ) ์ฌ์ด์ ์กด์ฌํ๋ ๋ชจ๋ ๋ฌธ์๋ฅผ ์ ๊ฑฐํ๊ณ ๋จ์ ๋ฌธ์๋ง ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. ์ ๋ ฅ ์ฒซ ์ค์ ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. ๋ฌธ์์ด..
2023.10.27 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch05. Stack, Queue (์๋ฃ๊ตฌ์กฐ) : ์ฌ๋ฐ๋ฅธ ๊ดํธ
https://hyejin.tistory.com/1231 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 4. HashMap, TreeSet (ํด์ฌ, ์ ๋ ฌ์ง์ Set) : K๋ฒ์งธ ํฐ ์ (TreeSet) https://hyejin.tistory.com/1230 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 4. HashMap, TreeSet (ํด์ฌ, ์ ๋ ฌ์ง์ Set) : ๋ชจ๋ ์๋๊ทธ๋จ ์ฐพ๊ธฐ https://hyejin.tistory.com/1229 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 4. HashMap, TreeSet hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 1. ์ฌ๋ฐ๋ฅธ ๊ดํธ ์ค๋ช ๊ดํธ๊ฐ ์ ๋ ฅ๋๋ฉด ์ฌ๋ฐ๋ฅธ ๊ดํธ์ด๋ฉด “YES", ์ฌ๋ฐ๋ฅด์ง ์์ผ๋ฉด ”NO"๋ฅผ ์ถ๋ ฅํฉ๋๋ค. (())() ์ด๊ฒ์ ๊ดํธ์ ์์ด ์ฌ๋ฐ๋ฅด๊ฒ ์์นํ๋ ..
2023.10.26 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 4. HashMap, TreeSet (ํด์ฌ, ์ ๋ ฌ์ง์ Set) : K๋ฒ์งธ ํฐ ์ (TreeSet)
https://hyejin.tistory.com/1230 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 4. HashMap, TreeSet (ํด์ฌ, ์ ๋ ฌ์ง์ Set) : ๋ชจ๋ ์๋๊ทธ๋จ ์ฐพ๊ธฐ https://hyejin.tistory.com/1229 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 4. HashMap, TreeSet (ํด์ฌ, ์ ๋ ฌ์ง์ Set) : ๋งค์ถ์ก์ ์ข ๋ฅ https://hyejin.tistory.com/1228 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 4. HashMap, TreeSet (ํด์ฌ hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 5. K๋ฒ์งธ ํฐ ์ ์ค๋ช ํ์๋ 1๋ถํฐ 100์ฌ์ด์ ์์ฐ์๊ฐ ์ ํ N์ฅ์ ์นด๋๋ฅผ ๊ฐ์ง๊ณ ์์ต๋๋ค. ๊ฐ์ ์ซ์์ ์นด๋๊ฐ ์ฌ๋ฌ์ฅ ์์ ์ ์์ต๋๋ค. ํ์๋ ์ด ์ค 3์ฅ์ ๋ฝ..
2023.10.25 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 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