์ฝ๋ฉํ ์คํธ(103)
-
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch06. Sorting and Searching(์ ๋ ฌ, ์ด๋ถ๊ฒ์๊ณผ ๊ฒฐ์ ์๊ณ ๋ฆฌ์ฆ) : ์ฅ๋ ๊พธ๋ฌ๊ธฐ
https://hyejin.tistory.com/1244 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch06. Sorting and Searching(์ ๋ ฌ, ์ด๋ถ๊ฒ์๊ณผ ๊ฒฐ์ ์๊ณ ๋ฆฌ์ฆ) : ์ค๋ณต ํ https://hyejin.tistory.com/1243 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch06. Sorting and Searching(์ ๋ ฌ, ์ด๋ถ๊ฒ์๊ณผ ๊ฒฐ์ ์๊ณ ๋ฆฌ์ฆ) : Least Recent https://hyejin.tistory.com/1242 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch06. Sorting and Sea hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 6. ์ฅ๋ ๊พธ๋ฌ๊ธฐ ์ค๋ช ์ ํ๊ธฐ๊ฐ ์์๋์์ต๋๋ค. ์ฒ ์๋ ์ ์ง๊ฟ์ ๋ง๋ ๋๋ฌด ์ ์ด ๋ฌ์ต๋๋ค. ์ฒ ์๋ค ๋ฐ์๋ N๋ช ์ ํ์๋ค์ด ์์ต๋๋ค. ์ ์๋์ ..
2023.11.08 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch06. Sorting and Searching(์ ๋ ฌ, ์ด๋ถ๊ฒ์๊ณผ ๊ฒฐ์ ์๊ณ ๋ฆฌ์ฆ) : ์ค๋ณต ํ์ธ
https://hyejin.tistory.com/1243 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch06. Sorting and Searching(์ ๋ ฌ, ์ด๋ถ๊ฒ์๊ณผ ๊ฒฐ์ ์๊ณ ๋ฆฌ์ฆ) : Least Recent https://hyejin.tistory.com/1242 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch06. Sorting and Searching(์ ๋ ฌ, ์ด๋ถ๊ฒ์๊ณผ ๊ฒฐ์ ์๊ณ ๋ฆฌ์ฆ) : ์ฝ์ ์ https://hyejin.tistory.com/1241 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch06. Sorting and Searc hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 5. ์ค๋ณต ํ์ธ ์ค๋ช ํ์๋ค ๋ฐ์๋ N๋ช ์ ํ์๋ค์ด ์์ต๋๋ค. ์ ์๋์ ๋ฐ ํ์๋ค์๊ฒ 1๋ถํฐ 10,000,000๊น์ง์ ์์ฐ์ ์ค์์ ๊ฐ์๊ฐ ์ข..
2023.11.07 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch06. Sorting and Searching(์ ๋ ฌ, ์ด๋ถ๊ฒ์๊ณผ ๊ฒฐ์ ์๊ณ ๋ฆฌ์ฆ) : Least Recently Used
https://hyejin.tistory.com/1242 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch06. Sorting and Searching(์ ๋ ฌ, ์ด๋ถ๊ฒ์๊ณผ ๊ฒฐ์ ์๊ณ ๋ฆฌ์ฆ) : ์ฝ์ ์ https://hyejin.tistory.com/1241 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch06. Sorting and Searching(์ ๋ ฌ, ์ด๋ถ๊ฒ์๊ณผ ๊ฒฐ์ ์๊ณ ๋ฆฌ์ฆ) : ๋ฒ๋ธ ์ https://hyejin.tistory.com/1240 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch06. Sorting and Searc hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 4. Least Recently Used ์ค๋ช ์บ์๋ฉ๋ชจ๋ฆฌ๋ CPU์ ์ฃผ๊ธฐ์ต์ฅ์น(DRAM) ์ฌ์ด์ ๊ณ ์์ ์์ ๋ฉ๋ชจ๋ฆฌ๋ก์ CPU๊ฐ ์ฒ๋ฆฌํ ์์ ์ ์ ์ฅํด ๋์๋ค..
2023.11.06 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch06. Sorting and Searching(์ ๋ ฌ, ์ด๋ถ๊ฒ์๊ณผ ๊ฒฐ์ ์๊ณ ๋ฆฌ์ฆ) : ์ฝ์ ์ ๋ ฌ
https://hyejin.tistory.com/1241 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch06. Sorting and Searching(์ ๋ ฌ, ์ด๋ถ๊ฒ์๊ณผ ๊ฒฐ์ ์๊ณ ๋ฆฌ์ฆ) : ๋ฒ๋ธ ์ https://hyejin.tistory.com/1240 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch06. Sorting and Searching(์ ๋ ฌ, ์ด๋ถ๊ฒ์๊ณผ ๊ฒฐ์ ์๊ณ ๋ฆฌ์ฆ) : ์ ํ ์ https://hyejin.tistory.com/1239 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch05. Stack, Queue (์ hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 3. ์ฝ์ ์ ๋ ฌ ์ค๋ช N๊ฐ์ด ์ซ์๊ฐ ์ ๋ ฅ๋๋ฉด ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ์ฌ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. ์ ๋ ฌํ๋ ๋ฐฉ๋ฒ์ ์ฝ์ ์ ๋ ฌ์ ๋๋ค. ์ ๋ ฅ ์ฒซ ๋ฒ์งธ ์ค์ ์์ฐ์ N..
2023.11.06 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch05. Stack, Queue (์๋ฃ๊ตฌ์กฐ) : ์๊ธ์ค
https://hyejin.tistory.com/1238 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch05. Stack, Queue (์๋ฃ๊ตฌ์กฐ) : ๊ต์ก๊ณผ์ ์ค๊ณ https://hyejin.tistory.com/1237 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch05. Stack, Queue (์๋ฃ๊ตฌ์กฐ) : ๊ณต์ฃผ ๊ตฌํ๊ธฐ https://hyejin.tistory.com/1236 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch05. Stack, Queue (์๋ฃ๊ตฌ์กฐ) : ์ ๋ง๋๊ธฐ https: hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด ์ค๋ช ๋ฉ๋์ปฌ ๋ณ์ ์๊ธ์ค์๋ ์์ฌ๊ฐ ํ ๋ช ๋ฐ์ ์์ต๋๋ค. ์๊ธ์ค์ ํ์๊ฐ ๋์ฐฉํ ์์๋๋ก ์ง๋ฃ๋ฅผ ํฉ๋๋ค. ํ์ง๋ง ์ํ๋๊ฐ ๋์ ํ์๋ ๋นจ๋ฆฌ ์๊ธ์กฐ์น๋ฅผ ์์ฌ๊ฐ ํด์ผ ํฉ๋๋ค. ์ด๋ฐ ๋ฌธ์ ๋ฅผ ๋ณด์ํ๊ธฐ..
2023.11.02 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 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 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] : ์ฐ์๋ ์์ฐ์์ ํฉ 2 (์ํ์ ์ผ๋ก ํธ๋ ๋ฐฉ๋ฒ)
https://hyejin.tistory.com/1224 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] : ์ฐ์๋ ์์ฐ https://hyejin.tistory.com/1223 -> ์ด์ ๋ฌธ์ ํ์ด 5. ์ฐ์๋ ์์ฐ์์ ํฉ ์ค๋ช N์ ๋ ฅ์ผ๋ก ์์ ์ ์ N์ด ์ ๋ ฅ๋๋ฉด 2๊ฐ ์ด์์ ์ฐ์๋ ์์ฐ์์ ํฉ์ผ๋ก ์ ์ N์ ํํํ๋ ๋ฐฉ๋ฒ์ ๊ฐ์ง์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก hyejin.tistory.com -> ์ด์ ํ์ด์์ ์ด์ด์ง๋๋ค. 5. ์ฐ์๋ ์์ฐ์์ ํฉ ์ค๋ช N์ ๋ ฅ์ผ๋ก ์์ ์ ์ N์ด ์ ๋ ฅ๋๋ฉด 2๊ฐ ์ด์์ ์ฐ์๋ ์์ฐ์์ ํฉ์ผ๋ก ์ ์ N์ ํํํ๋ ๋ฐฉ๋ฒ์ ๊ฐ์ง์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. ๋ง์ฝ N=15์ด๋ฉด 7+8=15 4+5..
2023.10.20 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] : ์ฐ์ ๋ถ๋ถ์์ด
https://hyejin.tistory.com/1222 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] : ์ต๋ ๋งค์ถ https://hyejin.tistory.com/1221 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] : ๊ณตํต ์์ https://hyejin.tistory.com/1220 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, S hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 4. ์ฐ์ ๋ถ๋ถ์์ด ์ค๋ช N๊ฐ์ ์๋ก ์ด๋ฃจ์ด์ง ์์ด์ด ์ฃผ์ด์ง๋๋ค. ์ด ์์ด์์ ์ฐ์๋ถ๋ถ์์ด์ ํฉ์ด ํน์ ์ซ์ M์ด ๋..
2023.10.18 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] : ์ต๋ ๋งค์ถ
https://hyejin.tistory.com/1221 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] : ๊ณตํต ์์ https://hyejin.tistory.com/1220 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] https://hyejin.tistory.com/1219 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 2. Array(1, 2์ฐจ์ ๋ฐฐ์ด) : ์ hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 3. ์ต๋ ๋งค์ถ ์ค๋ช ํ์์ ์๋น ๋ ์ ๊ณผ์ ์ ์ด์ํฉ๋๋ค. ํ์ ์๋น ๋ ํ์์๊ฒ N์ผ ๋์์ ๋งค์ถ๊ธฐ๋ก์ ์ฃผ๊ณ ์ฐ์๋ K์ผ ..
2023.10.18 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] : ๊ณตํต ์์ ๊ตฌํ๊ธฐ
https://hyejin.tistory.com/1220 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 3. Two Pointers, Sliding Window [ํจ์จ์ฑ : O(n^2) --> O(n)] https://hyejin.tistory.com/1219 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 2. Array(1, 2์ฐจ์ ๋ฐฐ์ด) : ์์ ๋ฐ์ฅ ์ ํ๊ธฐ https://hyejin.tistory.com/1218 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ์น์ 2. Array(1, 2์ฐจ์ ๋ฐฐ์ด) : ๋ด์ฐ๋ฆฌ ht hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 2. ๊ณตํต ์์ ๊ตฌํ๊ธฐ ์ค๋ช A, B ๋ ๊ฐ์ ์งํฉ์ด ์ฃผ์ด์ง๋ฉด ๋ ์งํฉ์ ๊ณตํต ์์๋ฅผ ์ถ์ถํ์ฌ ์ค๋ฆ์ฐจ์์ผ๋ก ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. ์ ๋ ฅ ์ฒซ ๋ฒ์งธ ์ค์ ์งํฉ A์..
2023.10.17