
WIL: Weekly I Learned; ๋๋ What I Learned This Week4์์ ์ ๊ธ์ ๊ฑฐ์ง๋ง์ง๋ 2์ฃผ์ฐจ WIL์ ์์ฑํ๊ธฐ๊ฐ ๋ฌด์ญ๊ฒ ์ ๊ธ์ด ๋ ๋ค์ ๋๋ฐญ์ด ๋์์ต๋๋ค. ์ ๋ ๋์ ์ฐธ ์ข์ํ์ง๋ง, ๊ทธ๋ผ์๋ ์ ํฌ ๋ฐ ์น๊ตฌ๊ฐ ์ด์ผ๊ธฐํ ๊ฒ๊ณผ ๊ฐ์ด ์ง๊ธ ์ฝ๋ฉ์ ํ ๋๊ฐ ๋ง์๊น?๋ผ๋ ์๊ฐ์ด ๋ค๊ธฐ๋ ํ๋ ์ฃผ์์ต๋๋ค. ๊ธฐํ ๋ณํ๋ ์ฐธ ๋ฌด์์ด ๊ฒ์ ๋๋ค.๋ฐฅ๋ง ์ ๋จน๋๋ผํฌ๋ํํค์ ๊ตฌ๋ด์๋น์ด ์์ฃผ ์ ๋์ค๋ ๊ฒ์ผ๋ก ์ ํ์ด ๋ ์์ต๋๋ค. ์ ์ ๋น์ ๊ทธ๊ฑธ ๋ชจ๋ฅด๋ ๊ฒ์ ์๋์์ง๋ง, ์ ๊ฐ ๊ฐ๋ ๊ณณ์ ํฌ๋ํํค ๋ณธ์ฌ๊ฐ ์๋ ์ ๊ธ ์บ ํผ์ค์ด๋, ์ฌ์ค ํฐ ๊ธฐ๋๋ ํ์ง ์์์ต๋๋ค. ๊ทธ๋ฌ๋ ์ ์ 3์ฃผ์ฐจ๋ฅผ ๋๊ธฐ๋ ์ด ์์ ์์ ์ ๊ฐ ๋จ๊ธธ ์ ์๋ ๋ง์, ์ฌ๊ธฐ ๋ฐฅ๋ ์๋นํ ๋ง์๋ค์ ๋๋ค. ์ ์ ์ฒซ ๋ฉฐ์น ๊ฐ์ ์ผ๋ถ ๋ฉ๋ด๊ฐ (์ ์ ๋ง์๋) ..

WIL: Weekly I Learned; ๋๋ What I Learned This Week2์ฃผ์ฐจ์ ๋๋ค. ์จ ์ง 3๊ฐ์์ ๋ ๋ฏํ๋ฐ ํ์ค์ 2์ฃผ์ฐจ WIL์ ์์ฑํ๊ณ ์์ต๋๋ค. 2์ฃผ์ฐจ์ ์ ํฌ๊ฐ ํํํ ๋ด์ฉ์ ํฌ๊ฒ ์ธ ๊ฐ์ง๋ก ๋๋ ์ ์์ต๋๋ค.์๋ฃ๊ตฌ์กฐ:์คํํ์ฐ์ ์์ ํ๋ฑ (double-ended queue)๋ฆฌ์คํธ๋งํฌ๋ ๋ฆฌ์คํธํด์ ํ ์ด๋ธ์๊ณ ๋ฆฌ์ฆ:์ด๋ถํ์๋ถํ ์ ๋ณต๋ง์ง๋ง์ผ๋ก CS:APP ์ฑ ์์๋ ์ฑํฐ 1 (๊ฐ์)์ ์ ์ฅ์ฅ์น ๊ณ์ธต๊ตฌ์กฐ(๋ ์ง์คํฐ-์บ์-๋ฉ๋ชจ๋ฆฌ-์คํ ๋ฆฌ์ง)์ OS์ ํ๋์จ์ด ๊ด๋ฆฌ ๊ด๋ จํ ๋ถ๋ถ์ ์ฝ์์ต๋๋ค.์ฌ์ฌ 2์ฃผ์ฐจ์ฏค ๋๋ ๊ณต๋ถ์ ํจํด์ด ์กํ๊ธฐ ์์ํ์ต๋๋ค. ์ํ์ ์น๋ฅธ ๋ชฉ์์ผ๋ถํฐ ํ ์์ผ๊น์ง๋ ์ฐจ์ฃผ ๊ฐ๋ ์์ฃผ๋ก ๊ณต๋ถํ๊ณ ๋์ด๋ 'ํ'๋ '์ค'์ ํด๋นํ๋ ๋ฌธ์ ๋ฅผ ํผ ๋ค, ์ผ์์ผ๋ถํฐ ์์์ผ๊น์ง ๋ณธ๊ฒฉ์ ์ธ ๋ฌธ์ ๋ค์ ..

WIL: Weekly I Learned; ๋๋ What I Learned This Week์ ๊ธ์ ์ค๊ฒฝ๊ฒจ์ธ์ ๋๋ค. ์๊ฐ์ด ํ๋ฌ ์ ๊ธ ์บ ํผ์ค์๋ ์ฒซ๋์ด ๋ด๋ ธ์ต๋๋ค.๊ฐ ์๋๋ผ ์ธ์์, 3์์ ์ด๋ฐ ํจ๋ฐ๋์ ๋ณด๊ฒ ๋ ์ค์ ๋ชฐ๋์ต๋๋ค. ์ด๋ฐ ๊ด๊ฒฝ์ 2์ ์ค์์ด์๋๊ฐ, ๋ง์ง๋ง์ผ๋ก ๋ดค๋ ๊ฒ ๊ฐ์๋ฐ, ๊ทธ๋๋ง ํด๋ ์ด๋ฐ ๋์ ๋ค์ ๋ณด๋ ค๋ฉด ๋ด๋ ๊น์ง ๊ธฐ๋ค๋ ค์ผ๊ฒ ์ง, ํ์ง์. ๋ ๋ณผ ์ค์ด์ผ! ๋๋ฌด๋ ๋ฐ๊ฐ์ ์ต๋๋ค.์๊ณ ๋ฆฌ์ฆ ์ ๋ฌธํฌ๋ํํค ์ ๊ธ์ ์๋ก์ด ์ฃผ(้ฑ)์ ์์์ ํญ์ ๋ชฉ์์ผ์ ๋๋ค. ์ด์ ํฌ์คํธ์์ ์ค๋ช ํ 0์ฃผ์ฐจ ๋ฏธ๋ ํ๋ก์ ํธ๊ฐ ๋๋๊ณ , ์ ํฌ๋ ์๋ก์ด ํ์ ๋ฐฐ์ ๋ฐ๊ฒ ๋์์ต๋๋ค. ์ ๊ธ ์ด์ธ์ ํ๋ก๊ทธ๋จ์์ ๊ตฌํ๊ธฐ ์ด๋ ค์ด ๊ฒ ์ค ํ๋๊ฐ ๋ฐ๋ก ์ปดํจํ ์ด๋ก ์ ๋ํ ๋๋ฃ ํ์ต์ผ ๊ฒ์ ๋๋ค. ์ด๋ฒ 1์ฃผ์ฐจ์์ ์ ํฌ๋ 3์ธ 1ํ์ผ๋ก ์ปค๋ฆฌํ๋ผ์ ..

์ ์์ค๋ ์๊ณ ๋์ ํด์ฌ๋ฅผ ๊ฒฐ์ ํ๊ณ ํฌ๋ํํค ์ ๊ธ 8๊ธฐ์ ํฉ๋ฅํ์์ต๋๋ค. ์ ์์ ๋น์ผ ์์นจ ์ง์ ๋ฆฌ๋ฅผ ๋ง์น๊ณ 12์์ ํฌ๋ํํค ์ ๊ธ ์ฉ์ธ์บ ํผ์ค์ ๋์ฐฉํ์ฌ ์ฒดํฌ์ธ์ ์งํํ์์ต๋๋ค. ์ดํ 14์ ์ ์์์ด ์งํ๋์์ต๋๋ค.๊ธฐ์์ฌ๊ธฐ์์ฌ์ ๋ํ ์์ธํ ์ด์ผ๊ธฐ๋ ์ฐจํ์ ์ ๋ฐ์ดํธํ๊ฒ ์ต๋๋ค. ๋ค๋ง ํฌ๋ํํค ์ ๊ธ ์ฉ์ธ ์บ ํผ์ค๊ฐ ์ด๋ฒ์ ์๊ณต๋ ๋งํผ ์ต๊ณ ์ ์์ค์ ๊ฐ์ถ์๋ค๋ ์ ์ ๋ถ๋ช ํฉ๋๋ค. ๊ธฐ๋ณธ์ ์ผ๋ก๋ ๋ถ๋ฏธ๊ถ ๋ํ์์ ํํ ๋ณผ ์ ์๋ ๋ณต๋์ (corridor style) ๊ตฌ์กฐ์ ๊ฐ๊น์ต๋๋ค. ๋ค๋ง ์ ์ 2์ธ์ค์ ๋๋ค. ์ด์ ์ ๋ํ๊ต ์์ค์ ๊ณต์ ํ๋ ์์ ์๋ 1์ธ์ค ์ ํ์ด ๋ถ๊ฐ๋ฅํ์ง๋ ์์๋ ๋ฏํ๋ฐ, ์ด ๋ถ๋ถ์ ์์ฌ์ด ์ ์ ๋๋ค.3๋ฐ4์ผ ๋ฏธ๋ ํ๋ก์ ํธ๋ณดํต์ ํ๋ก๊ทธ๋จ์ด๋ผ๋ฉด ์ ์ ์ฒซ๋ ์๋ ์ง์ ํ๊ณ ์ ๋นํ ๊ต์ก๊ด์ด๋ ๊ธฐ์์ฌ ์์ค์ ๊ตฌ..