์ ์ฒด ๊ธ(656)
-
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch06. Sorting and Searching(์ ๋ ฌ, ์ด๋ถ๊ฒ์๊ณผ ๊ฒฐ์ ์๊ณ ๋ฆฌ์ฆ) : ์ด๋ถ ๊ฒ์
https://hyejin.tistory.com/1246 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch06. Sorting and Searching(์ ๋ ฌ, ์ด๋ถ๊ฒ์๊ณผ ๊ฒฐ์ ์๊ณ ๋ฆฌ์ฆ) : ์ขํ ์ https://hyejin.tistory.com/1245 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch06. Sorting and Searching(์ ๋ ฌ, ์ด๋ถ๊ฒ์๊ณผ ๊ฒฐ์ ์๊ณ ๋ฆฌ์ฆ) : ์ฅ๋ ๊พธ https://hyejin.tistory.com/1244 ์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. ch06. Sorting and Searc hyejin.tistory.com -> ์ด์ ๋ฌธ์ ํ์ด 8. ์ด๋ถ ๊ฒ์ ์ค๋ช ์์์ N๊ฐ์ ์ซ์๊ฐ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋๋ค. N๊ฐ์ ์๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ ๋ค์ N๊ฐ์ ์ ์ค ํ ๊ฐ์ ์์ธ M์ด ์ฃผ์ด์ง๋ฉด ์ด๋ถ๊ฒ์์ผ๋ก..
2023.11.09 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. 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 -
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ. 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