[0422] D-100 ๐งโ๐ป
2025.04.24 ยท ์ ๊ธ
โ ์์นจ - ๋น์ ์ปคํผ, ๋น์ปค
์ค๋์ ์์นจ๋ถํฐ ์ด์ ๋ ๊น์ง ๋น๊ฐ ๋ด๋ ธ๋ค. ์์นจ์ ์นดํ์ ๋ค๋ฌ ์ปคํผ๋ฅผ ์ฌ๋๋ฐ, ๋น ์ค๋ ํ๊ฒฝ๋ ๋๋ฆ ์ด์น๊ฐ ์์๋ค.
โธป
๐ง ์ค์ - ํด์ฆ ๋๋น ์ฝ์ดํ์
์ค๋ 14์์ ์์ ํด์ฆ๋ฅผ ๋๋นํด ์ค์ ์ ์ฝ์ดํ์์ ๊ฐ์ก๋ค. โข AVL ํธ๋ฆฌ์ ๋ ๋๋ธ๋ ํธ๋ฆฌ์ ๋ํด ๊ฐ๋จํ ๋ค๋ฃจ๊ณ โข ํฌ์ธํฐ ์ฐ์ต๋ฌธ์ ๋ ํ์ด๋ณด์๋ค.
โธป
๐ฑ ์ ์ฌ - ๊ณ ์ํ ์๋น
์ ์ฌ์ ๋จน๊ณ ํด์ฆ ์ค๋น๋ฅผ ํ๋๋ฐ, ๋ง์นจ ์๋ฌด๋ ์๊ธธ๋ ์ฐ์ด ๋ณด์๋ค.
โธป
๐ค ํด์ฆ ํ - ๊น์ ๋ฎ์
ํด์ฆ๋ฅผ ๋ณธ ๋ค์ ํผ๊ณคํด์ ๊ธฐ์์ฌ์์ ์ข ์ค๋ค. ์ฌ์ค ์ข์ด ์๋๋ผ ์ ๋ ์์ฌ ์๊ฐ์ด ๋๋ ๋๊น์ง ์ค๋ค.
โธป
โ ์ ๋ - ์ปคํผ ํ ์๊ณผ ๋์๊ฐ๋ ๊ธธ
๋ฒ ์ด์ค์บ ํ๋ก ๋์๊ฐ๋ ๊ธธ์ ๋ค์ ์ปคํผ๋ฅผ ์ฌ๊ฐ๋ค.
์นดํ์๋ ๋๋ฌผ ์ธํ๋ค์ด ์๋๋ฐ, ์๋ง ์ ๊ธ์ด๋ผ์ ๋๋ฌผ ์ธํ๋ค์ ๊ฐ์ ธ๋ค ๋ ๊ฒ ๊ฐ๋ค.
๊ทธ๋ฐ๋ฐ ๋๊ฐ ์๊พธ ์ธํ์ ์ด์ํ๊ฒ ๋ฐฐ์นํด ๋๋ค.
๐ธ ์ด์ํ๊ฒ ๋ฐฐ์น๋ ์ธํ๋ค
โธป
๐งโ๐ป ์คํ ์ฝ์ดํ์ - CS:APP 8์ฅ & ํ์
์คํ์ ๋ค๋ฅธ ํ๊ณผ ๊ฐ์ด ์ฝ์ดํ์์ ์งํํ๋๋ฐ, CS:APP 8์ฅ์ ๊ฐ์ด ๊ณต๋ถํ๋ค.
ํ์คํ 3๋ช ์ด์ ํ ๋๋ณด๋ค 6๋ช ์ด์ ํ ๋ ์ข ๋ ๋ค์ํ ์๊ฒฌ์ด ๋์์ ์ข์ ๊ฒ ๊ฐ๋ค. โข 3๋ช ์ด์ ํ๋ฉด ๊ฐ์๊ฐ 1/3์ฉ ๋งํด์ผ ํ์ง๋ง โข 6๋ช ์ด์ ํ๋ฉด 1/6์ฉ๋ง ๋งํด๋ ๋๋ค.
โธป
๐
์ด์ ํด์๊น์ง ๋ฐฑ์ผ์ด ๋จ์๋ค.
์์ง ๋ฐฑ์ผ์ด ๋จ์๊ฒ ์๋๋ผ ๊ณ ์ ๋ฐฑ์ผ์ด ๋จ์๋ค๋ ์๊ฐ์ด ๋ ๋ค๋ฉด ์ด์ํ๊ฑธ๊น
๋๋ด๊ณ ์ถ์ง ์์ ๋ฌด์ธ๊ฐ๊ฐ ์๋ค๋ ๊ฒ์ ์ผ๋ง๋ ํ๋ณตํ ๊ฑด์ง ๋ชจ๋ฅธ๋ค.
๋๋ ์๋งํ๋ค. ๊ฐ๊ธฐ ๋ค๋ฅธ ์๋ก์ ๊ฟ์ผ๋ก ์ฐ๋ฆฌ๊ฐ ๊ฒฐ๊ตญ์ ๊ฐ์ ํธ์ด๊ธธ.




