Jayden`s

    220714(๋ชฉ) ํ•œ์€ ์ฒซ ๋น…์Šคํ…, ๊ธฐ์—… ๊ณ ๊ฐ ์ •๋ณด ๋ณด์•ˆ ํˆฌ์ž

    220714(๋ชฉ) ํ•œ์€ ์ฒซ ๋น…์Šคํ…, ๊ธฐ์—… ๊ณ ๊ฐ ์ •๋ณด ๋ณด์•ˆ ํˆฌ์ž

    ์ด๋ ‡๊ฒŒ๊นŒ์ง€ ํŒŒ๊ธ‰์ ์œผ๋กœ ๊ธˆ๋ฆฌ ์ธ์ƒ์„ ํ•  ์ค„ ๋ชฐ๋ž๋‹ค. ๊ทธ๋ž˜๋„ ๋‹ค์†Œ ์ฒœ์ฒœํžˆ ์ ์ง„์ ์œผ๋กœ ์˜ฌ๋ฆด ์ค„ ์•Œ์•˜๋Š”๋ฐ, ์–ด์งธ ์ ์  ๊ฐ€์†๋„๊ฐ€ ๋ถ™๋Š” ๊ธฐ๋ถ„..? ์˜ฌํ•ด ์—ฌ๋ฆ„์ด ์ง€๋‚˜๊ณ  ๊ฐ€์„์—” ๊ณผ์—ฐ ์–ด๋–จ์ง€ ํ›„... ๋ฌด์กฐ๊ฑด ๊ณ ๊ฐ ์ •๋ณด๋ณดํ˜ธ์— ํˆฌ์žํ•˜๋Š” ๊ธฐ์—…์ด ์ข‹์€ ๊ธฐ์—…์€ ์•„๋‹ˆ๊ฒ ์ง€๋งŒ, ์ข‹์€ ๊ธฐ์—…์ด๋ผ ์ƒ๊ฐ๋˜๋Š” ์—ฌ๋Ÿฌ ์ง€ํ‘œ๋“ค ์ค‘ ํ•˜๋‚˜๊ฐ€ ์•„๋‹๊นŒ ์ƒ๊ฐ์ด ๋“ ๋‹ค. ๊ทธ๋งŒํผ ๊ณ ๊ฐ์˜ ์ •๋ณด๋ฅผ ์†Œ์ค‘ํžˆ ํ•˜๊ณ  ์žˆ๋‹ค๋Š” ๋œป์ด๊ณ  ๊ทธ ์˜๋ฏธ๋Š” ๊ณง ๊ณ ๊ฐ์„ ์šฐ์„ ์‹œํ•œ๋‹ค๋Š” ์˜๋ฏธ์ด๊ธฐ๋„ ํ•˜๋‹ˆ๊นŒ..! ๋‹ค๋งŒ ์œ„ ๊ธฐ์‚ฌ์ฒ˜๋Ÿผ ๋‹จ์ˆœ ํˆฌ์ž ๋น„์ค‘์ด ๋‚ฎ๋‹ค๋Š” ์ ์œผ๋กœ๋งŒ ๋”ฐ์ง€๊ธฐ๋Š” ๋‹ค์†Œ ์–ด๋ ต์ง€ ์•Š์„๊นŒ ์ƒ๊ฐํ•œ๋‹ค. ๊ฐ™์€ ๋ˆ์„ ํˆฌ์žํ•ด๋„ ๋” ํšจ์œจ์ด ์ข‹์„ ์ˆ˜๋„ ์žˆ๊ณ  ๊ธฐ์—…์˜ ์‚ฐ์—…๊ตฐ์— ๋”ฐ๋ผ์„œ๋„ ๋‹ค๋ฅด๊ธฐ๋„ ํ•˜๋‹ˆ๊นŒ..! ๊ทธ๋ ‡์ง€๋งŒ ํ™•์‹คํžˆ ๋ณด์•ˆ์ด๋ผ๋Š” ๊ฒƒ์€ ๋ฌธ์ œ๊ฐ€ ๋ฐœ์ƒํ•˜์ง€ ์•Š๋Š”๋‹ค๋ฉด ๋‹จ์ˆœํžˆ ๋ˆ์ด ์ƒˆ์–ด๋‚˜๊ฐ„๋‹ค๋Š” ๋Š๋‚Œ์ด ๋“ค๊ธฐ์— ๊ธฐ์—… ์ž…์žฅ..

    220713(์ˆ˜) ์ œ์ž„์Šค ์›น, ๋ฏธ๊ตญ ๋น…ํ…Œํฌ ํ•ด๊ณ , ๋‘๋‚˜๋ฌด ์ผ์ž๋ฆฌ ์ฐฝ์ถœ

    220713(์ˆ˜) ์ œ์ž„์Šค ์›น, ๋ฏธ๊ตญ ๋น…ํ…Œํฌ ํ•ด๊ณ , ๋‘๋‚˜๋ฌด ์ผ์ž๋ฆฌ ์ฐฝ์ถœ

    ๋งค์ผ ๋งค์ผ ์‹ ๋ฌธ์„ ๋ณด๊ณ  ๋‚˜์˜ ์ƒ๊ฐ์„ ์Šคํฌ๋žฉํ•˜๋Š” ๊ฒŒ ์‰ฝ์ง€๋Š” ์•Š์ง€๋งŒ, ์ตœ๋Œ€ํ•œ ์ฝ๊ณ  ๊ธฐ์–ตํ•ด๋‘๋ฉด ์ข‹์€ ๊ธฐ์‚ฌ๋Š” ๋‚จ๊ฒจ๋‘๋„๋ก ํ•˜์ž

    [CS] Array๋ž€?

    Array ์—ฐ๊ด€๋œ data๋ฅผ ๋ฉ”๋ชจ๋ฆฌ ์ƒ์— ์—ฐ์†์ ์ด๋ฉฐ ์ˆœ์ฐจ์ ์œผ๋กœ ๋ฏธ๋ฆฌ ํ• ๋‹น๋œ ํฌ๊ธฐ๋งŒํผ ์ €์žฅํ•˜๋Š” ์ž๋ฃŒ๊ตฌ์กฐ Linked List์™€ ๋น„๊ต๊ฐ€ ๋˜๋Š” ํŠน์„ฑ๋“ค์„ ์œ„์ฃผ๋กœ ์ƒ๊ฐํ•˜๋ฉด ๊ธฐ์–ตํ•˜๊ธฐ ํŽธํ•˜๋‹ค. ๋ฉ”๋ชจ๋ฆฌ์— ์ €์žฅ๋˜๋Š” ๋ฐฉ์‹๊ณผ ๊ทธ์— ๋”ฐ๋ฅธ ์‚ฝ์ž…/์‚ญ์ œ/์กฐํšŒ ๋“ฑ์˜ ์‹œ๊ฐ„๋ณต์žก๋„ ํŠน์ง• ๊ณ ์ •๋œ ์ €์žฅ ๊ณต๊ฐ„(fixed-size) → ๊ณต๊ฐ„๋„ ํ•จ๊ป˜ ์„ ์–ธ ์ˆœ์ฐจ์ ์ธ ๋ฐ์ดํ„ฐ ์ €์žฅ(order) → ๊ฐ™์€ ๋ฐฐ์—ด ๋‚ด์˜ ๋ฐ์ดํ„ฐ๋Š” ์ˆœ์ฐจ์ ์œผ๋กœ ๋ฉ”๋ชจ๋ฆฌ์— ์ €์žฅ๋จ ์—ฐ์‚ฐ๋“ค์˜ ์‹œ๊ฐ„ ๋ณต์žก๋„ access : O(1) → index๋ฅผ ํ†ตํ•ด ๋ฐ”๋กœ ์ ‘๊ทผ ; Random Access append : O(1) → ๊ฐ€์žฅ ์˜ค๋ฅธ์ชฝ(๋) ๋ฐ์ดํ„ฐ๋ฅผ ์ถ”๊ฐ€ํ•˜๋Š” ๊ฒฝ์šฐ pop : O(1) → ๊ฐ€์žฅ ์˜ค๋ฅธ์ชฝ(๋) ๋ฐ์ดํ„ฐ๋ฅผ ์ œ๊ฑฐํ•˜๋Š” ๊ฒฝ์šฐ insertion : O(n) → ์‚ฝ์ž… ํ›„ ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ํ•œ์นธ์”ฉ ๋ฐ€์–ด์ค˜์•ผ..

    220712(ํ™”) ๋งค๊ฒฝ ๋Šฌ์šฐ์Šค

    220712(ํ™”) ๋งค๊ฒฝ ๋Šฌ์šฐ์Šค

    ๋ณ„ ๊ฑฐ ์•„๋‹ˆ์ง€๋งŒ, ์ด๋Ÿฐ ์„œ๋น„์Šค ํ•˜๋‚˜ํ•˜๋‚˜๊ฐ€ ์„ธ์ƒ์— ์ข‹์€ ์˜ํ–ฅ์„ ์ค€๋‹ค๊ณ  ์ƒ๊ฐํ•œ๋‹ค. :)

    [CS] Process๋ž€?

    [CS] Process๋ž€?

    Process Program(์‹คํ–‰ํŒŒ์ผ)์ด Memory์— ์ ์žฌ๋˜์–ด CPU๋ฅผ ํ• ๋‹น๋ฐ›์•„ ์‹คํ–‰๋˜๋Š” ๊ฒƒ ์‹คํ–‰์ค‘์ธ ํ”„๋กœ๊ทธ๋žจ(Program in Execution) ์šด์˜์ฒด์ œ๊ฐ€ ์ž‘๋™ํ•˜๋Š” ๋‹ค์–‘ํ•œ ์›๋ฆฌ๋“ค์ด process๋ฅผ ์œ„ํ•ด ์กด์žฌํ•˜๋Š” ๊ฒƒ Memory CPU๊ฐ€ ์ง์ ‘ ์ ‘๊ทผํ•  ์ˆ˜ ์žˆ๋Š” ์ปดํ“จํ„ฐ ๋‚ด๋ถ€์˜ ๊ธฐ์–ต์žฅ์น˜(CPU๋Š” ํ•˜๋“œ์›จ์–ด๋Š” ์ ‘๊ทผ ๋ถˆ๊ฐ€๋Šฅ) program์ด CPU์—์„œ ์‹คํ–‰๋˜๋ ค๋ฉด ํ•ด๋‹น ๋‚ด์šฉ์ด memory์— ์ ์žฌ๋œ ์ƒํƒœ์—ฌ์•ผ๋งŒ ๊ฐ€๋Šฅ! process์—๊ฒŒ ํ• ๋‹น๋˜๋Š” memory ๊ณต๊ฐ„์€ Code, Data, Stack, Heap 4๊ฐœ์˜ ์˜์—ญ์œผ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์œผ๋ฉฐ ๊ฐ๊ฐ์˜ process๊ฐ€ ๋…๋ฆฝ์ ์œผ๋กœ ์ด 4๊ฐœ์˜ ์˜์—ญ์„ ํ• ๋‹น๋ฐ›์Œ Code ์˜์—ญ : ์‹คํ–‰ํ•œ ํ”„๋กœ๊ทธ๋žจ์˜ ์ฝ”๋“œ๊ฐ€ ์ €์žฅ๋˜๋Š” ๋ฉ”๋ชจ๋ฆฌ ์˜์—ญ Data ์˜์—ญ : ํ”„๋กœ๊ทธ๋žจ์˜ ์ „์—ญ ๋ณ€์ˆ˜์™€ static ..