ํฌ๋ž˜ํ”„ํ†ค ์ •๊ธ€ 3์ฃผ์ฐจ WIL
๋‚˜์˜ ์ด์•ผ๊ธฐ/ํฌ๋ž˜ํ”„ํ†ค ์ •๊ธ€2025. 4. 3. 16:53ํฌ๋ž˜ํ”„ํ†ค ์ •๊ธ€ 3์ฃผ์ฐจ WIL

WIL: Weekly I Learned; ๋˜๋Š” What I Learned This Week4์›”์€ ์ •๊ธ€์˜ ๊ฑฐ์ง“๋ง์ง€๋‚œ 2์ฃผ์ฐจ WIL์„ ์™„์„ฑํ•˜๊ธฐ๊ฐ€ ๋ฌด์„ญ๊ฒŒ ์ •๊ธ€์ด ๋˜ ๋‹ค์‹œ ๋ˆˆ๋ฐญ์ด ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ์ €๋Š” ๋ˆˆ์„ ์ฐธ ์ข‹์•„ํ•˜์ง€๋งŒ, ๊ทธ๋Ÿผ์—๋„ ์ €ํฌ ๋ฐ˜ ์นœ๊ตฌ๊ฐ€ ์ด์•ผ๊ธฐํ•œ ๊ฒƒ๊ณผ ๊ฐ™์ด ์ง€๊ธˆ ์ฝ”๋”ฉ์„ ํ•  ๋•Œ๊ฐ€ ๋งž์„๊นŒ?๋ผ๋Š” ์ƒ๊ฐ์ด ๋“ค๊ธฐ๋„ ํ•˜๋Š” ์ฃผ์˜€์Šต๋‹ˆ๋‹ค. ๊ธฐํ›„ ๋ณ€ํ™”๋ž€ ์ฐธ ๋ฌด์„œ์šด ๊ฒƒ์ž…๋‹ˆ๋‹ค.๋ฐฅ๋งŒ ์ž˜ ๋จน๋”๋ผํฌ๋ž˜ํ”„ํ†ค์€ ๊ตฌ๋‚ด์‹๋‹น์ด ์•„์ฃผ ์ž˜ ๋‚˜์˜ค๋Š” ๊ฒƒ์œผ๋กœ ์ •ํ‰์ด ๋‚˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ž…์†Œ ๋‹น์‹œ ๊ทธ๊ฑธ ๋ชจ๋ฅด๋Š” ๊ฒƒ์€ ์•„๋‹ˆ์—ˆ์ง€๋งŒ, ์ œ๊ฐ€ ๊ฐ€๋Š” ๊ณณ์€ ํฌ๋ž˜ํ”„ํ†ค ๋ณธ์‚ฌ๊ฐ€ ์•„๋‹Œ ์ •๊ธ€ ์บ ํผ์Šค์ด๋‹ˆ, ์‚ฌ์‹ค ํฐ ๊ธฐ๋Œ€๋Š” ํ•˜์ง€ ์•Š์•˜์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ์ž…์†Œ 3์ฃผ์ฐจ๋ฅผ ๋„˜๊ธฐ๋Š” ์ด ์‹œ์ ์—์„œ ์ œ๊ฐ€ ๋‚จ๊ธธ ์ˆ˜ ์žˆ๋Š” ๋ง์€, ์—ฌ๊ธฐ ๋ฐฅ๋„ ์ƒ๋‹นํžˆ ๋ง›์žˆ๋‹ค์ž…๋‹ˆ๋‹ค. ์ž…์†Œ ์ฒซ ๋ฉฐ์น ๊ฐ„์€ ์ผ๋ถ€ ๋ฉ”๋‰ด๊ฐ€ (์ œ ์ž…๋ง›์—๋Š”) ..

ํฌ๋ž˜ํ”„ํ†ค ์ •๊ธ€ 2์ฃผ์ฐจ WIL
๋‚˜์˜ ์ด์•ผ๊ธฐ/ํฌ๋ž˜ํ”„ํ†ค ์ •๊ธ€2025. 3. 27. 22:26ํฌ๋ž˜ํ”„ํ†ค ์ •๊ธ€ 2์ฃผ์ฐจ WIL

WIL: Weekly I Learned; ๋˜๋Š” What I Learned This Week2์ฃผ์ฐจ์ž…๋‹ˆ๋‹ค. ์˜จ ์ง€ 3๊ฐœ์›”์€ ๋œ ๋“ฏํ•œ๋ฐ ํ˜„์‹ค์€ 2์ฃผ์ฐจ WIL์„ ์ž‘์„ฑํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. 2์ฃผ์ฐจ์— ์ €ํฌ๊ฐ€ ํƒํ—˜ํ•œ ๋‚ด์šฉ์€ ํฌ๊ฒŒ ์„ธ ๊ฐ€์ง€๋กœ ๋‚˜๋ˆŒ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.์ž๋ฃŒ๊ตฌ์กฐ:์Šคํƒํ์šฐ์„ ์ˆœ์œ„ ํ๋ฑ (double-ended queue)๋ฆฌ์ŠคํŠธ๋งํฌ๋“œ ๋ฆฌ์ŠคํŠธํ•ด์‹œ ํ…Œ์ด๋ธ”์•Œ๊ณ ๋ฆฌ์ฆ˜:์ด๋ถ„ํƒ์ƒ‰๋ถ„ํ• ์ •๋ณต๋งˆ์ง€๋ง‰์œผ๋กœ CS:APP ์ฑ…์—์„œ๋Š” ์ฑ•ํ„ฐ 1 (๊ฐœ์š”)์˜ ์ €์žฅ์žฅ์น˜ ๊ณ„์ธต๊ตฌ์กฐ(๋ ˆ์ง€์Šคํ„ฐ-์บ์‹œ-๋ฉ”๋ชจ๋ฆฌ-์Šคํ† ๋ฆฌ์ง€)์™€ OS์˜ ํ•˜๋“œ์›จ์–ด ๊ด€๋ฆฌ ๊ด€๋ จํ•œ ๋ถ€๋ถ„์„ ์ฝ์—ˆ์Šต๋‹ˆ๋‹ค.์Šฌ์Šฌ 2์ฃผ์ฐจ์ฏค ๋˜๋‹ˆ ๊ณต๋ถ€์˜ ํŒจํ„ด์ด ์žกํžˆ๊ธฐ ์‹œ์ž‘ํ–ˆ์Šต๋‹ˆ๋‹ค. ์‹œํ—˜์„ ์น˜๋ฅธ ๋ชฉ์š”์ผ๋ถ€ํ„ฐ ํ† ์š”์ผ๊นŒ์ง€๋Š” ์ฐจ์ฃผ ๊ฐœ๋… ์œ„์ฃผ๋กœ ๊ณต๋ถ€ํ•˜๊ณ  ๋‚œ์ด๋„ 'ํ•˜'๋‚˜ '์ค‘'์— ํ•ด๋‹นํ•˜๋Š” ๋ฌธ์ œ๋ฅผ ํ‘ผ ๋’ค, ์ผ์š”์ผ๋ถ€ํ„ฐ ์ˆ˜์š”์ผ๊นŒ์ง€ ๋ณธ๊ฒฉ์ ์ธ ๋ฌธ์ œ๋“ค์— ..

ํฌ๋ž˜ํ”„ํ†ค ์ •๊ธ€ 1์ฃผ์ฐจ WIL
๋‚˜์˜ ์ด์•ผ๊ธฐ/ํฌ๋ž˜ํ”„ํ†ค ์ •๊ธ€2025. 3. 20. 16:31ํฌ๋ž˜ํ”„ํ†ค ์ •๊ธ€ 1์ฃผ์ฐจ WIL

WIL: Weekly I Learned; ๋˜๋Š” What I Learned This Week์ •๊ธ€์˜ ์„ค๊ฒฝ๊ฒจ์šธ์ž…๋‹ˆ๋‹ค. ์‹œ๊ฐ„์ด ํ˜๋Ÿฌ ์ •๊ธ€ ์บ ํผ์Šค์—๋„ ์ฒซ๋ˆˆ์ด ๋‚ด๋ ธ์Šต๋‹ˆ๋‹ค.๊ฐ€ ์•„๋‹ˆ๋ผ ์„ธ์ƒ์—, 3์›”์— ์ด๋Ÿฐ ํ•จ๋ฐ•๋ˆˆ์„ ๋ณด๊ฒŒ ๋  ์ค„์€ ๋ชฐ๋ž์Šต๋‹ˆ๋‹ค. ์ด๋Ÿฐ ๊ด‘๊ฒฝ์€ 2์›” ์ค‘์ˆœ์ด์—ˆ๋˜๊ฐ€, ๋งˆ์ง€๋ง‰์œผ๋กœ ๋ดค๋˜ ๊ฒƒ ๊ฐ™์€๋ฐ, ๊ทธ๋•Œ๋งŒ ํ•ด๋„ ์ด๋Ÿฐ ๋ˆˆ์„ ๋‹ค์‹œ ๋ณด๋ ค๋ฉด ๋‚ด๋…„๊นŒ์ง€ ๊ธฐ๋‹ค๋ ค์•ผ๊ฒ ์ง€, ํ–ˆ์ง€์š”. ๋˜ ๋ณผ ์ค„์ด์•ผ! ๋„ˆ๋ฌด๋‚˜ ๋ฐ˜๊ฐ€์› ์Šต๋‹ˆ๋‹ค.์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ž…๋ฌธํฌ๋ž˜ํ”„ํ†ค ์ •๊ธ€์˜ ์ƒˆ๋กœ์šด ์ฃผ(้€ฑ)์˜ ์‹œ์ž‘์€ ํ•ญ์ƒ ๋ชฉ์š”์ผ์ž…๋‹ˆ๋‹ค. ์ด์ „ ํฌ์ŠคํŠธ์—์„œ ์„ค๋ช…ํ•œ 0์ฃผ์ฐจ ๋ฏธ๋‹ˆ ํ”„๋กœ์ ํŠธ๊ฐ€ ๋๋‚˜๊ณ , ์ €ํฌ๋Š” ์ƒˆ๋กœ์šด ํŒ€์„ ๋ฐฐ์ •๋ฐ›๊ฒŒ ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ์ •๊ธ€ ์ด์™ธ์˜ ํ”„๋กœ๊ทธ๋žจ์—์„œ ๊ตฌํ•˜๊ธฐ ์–ด๋ ค์šด ๊ฒƒ ์ค‘ ํ•˜๋‚˜๊ฐ€ ๋ฐ”๋กœ ์ปดํ“จํŒ… ์ด๋ก ์— ๋Œ€ํ•œ ๋™๋ฃŒ ํ•™์Šต์ผ ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์ด๋ฒˆ 1์ฃผ์ฐจ์—์„œ ์ €ํฌ๋Š” 3์ธ 1ํŒ€์œผ๋กœ ์ปค๋ฆฌํ˜๋Ÿผ์„ ..

ํฌ๋ž˜ํ”„ํ†ค ์ •๊ธ€ ์ž…์†Œ ํ›„๊ธฐ & 3๋ฐ•4์ผ ๋ฏธ๋‹ˆํ”„๋กœ์ ํŠธ & WIL & ์บ ํผ์Šค ์ „๊ฒฝ
๋‚˜์˜ ์ด์•ผ๊ธฐ/ํฌ๋ž˜ํ”„ํ†ค ์ •๊ธ€2025. 3. 13. 18:26ํฌ๋ž˜ํ”„ํ†ค ์ •๊ธ€ ์ž…์†Œ ํ›„๊ธฐ & 3๋ฐ•4์ผ ๋ฏธ๋‹ˆํ”„๋กœ์ ํŠธ & WIL & ์บ ํผ์Šค ์ „๊ฒฝ

์ž…์†Œ์˜ค๋žœ ์ˆ™๊ณ  ๋์— ํ‡ด์‚ฌ๋ฅผ ๊ฒฐ์ •ํ•˜๊ณ  ํฌ๋ž˜ํ”„ํ†ค ์ •๊ธ€ 8๊ธฐ์— ํ•ฉ๋ฅ˜ํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์ž…์†Œ์‹ ๋‹น์ผ ์•„์นจ ์ง์ •๋ฆฌ๋ฅผ ๋งˆ์น˜๊ณ  12์‹œ์— ํฌ๋ž˜ํ”„ํ†ค ์ •๊ธ€ ์šฉ์ธ์บ ํผ์Šค์— ๋„์ฐฉํ•˜์—ฌ ์ฒดํฌ์ธ์„ ์ง„ํ–‰ํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์ดํ›„ 14์‹œ ์ž…์†Œ์‹์ด ์ง„ํ–‰๋˜์—ˆ์Šต๋‹ˆ๋‹ค.๊ธฐ์ˆ™์‚ฌ๊ธฐ์ˆ™์‚ฌ์— ๋Œ€ํ•œ ์ž์„ธํ•œ ์ด์•ผ๊ธฐ๋Š” ์ฐจํ›„์— ์—…๋ฐ์ดํŠธํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. ๋‹ค๋งŒ ํฌ๋ž˜ํ”„ํ†ค ์ •๊ธ€ ์šฉ์ธ ์บ ํผ์Šค๊ฐ€ ์ด๋ฒˆ์— ์™„๊ณต๋œ ๋งŒํผ ์ตœ๊ณ ์˜ ์‹œ์„ค์„ ๊ฐ–์ถ”์—ˆ๋‹ค๋Š” ์ ์€ ๋ถ„๋ช…ํ•ฉ๋‹ˆ๋‹ค. ๊ธฐ๋ณธ์ ์œผ๋กœ๋Š” ๋ถ๋ฏธ๊ถŒ ๋Œ€ํ•™์—์„œ ํ”ํžˆ ๋ณผ ์ˆ˜ ์žˆ๋Š” ๋ณต๋„์‹ (corridor style) ๊ตฌ์กฐ์— ๊ฐ€๊น์Šต๋‹ˆ๋‹ค. ๋‹ค๋งŒ ์ „์› 2์ธ์‹ค์ž…๋‹ˆ๋‹ค. ์ด์ „์˜ ๋Œ€ํ•™๊ต ์‹œ์„ค์„ ๊ณต์œ ํ•˜๋˜ ์‹œ์ ˆ์—๋Š” 1์ธ์‹ค ์„ ํƒ์ด ๋ถˆ๊ฐ€๋Šฅํ•˜์ง€๋Š” ์•Š์•˜๋˜ ๋“ฏํ•œ๋ฐ, ์ด ๋ถ€๋ถ„์€ ์•„์‰ฌ์šด ์ ์ž…๋‹ˆ๋‹ค.3๋ฐ•4์ผ ๋ฏธ๋‹ˆ ํ”„๋กœ์ ํŠธ๋ณดํ†ต์˜ ํ”„๋กœ๊ทธ๋žจ์ด๋ผ๋ฉด ์ž…์†Œ ์ฒซ๋‚ ์—๋Š” ์ง์„ ํ’€๊ณ  ์ ๋‹นํžˆ ๊ต์œก๊ด€์ด๋‚˜ ๊ธฐ์ˆ™์‚ฌ ์‹œ์„ค์„ ๊ตฌ..

image