ํฐ ๊ทธ๋ฆผ ํ๋๋ฅผ ๋ฐฐ๊ฒฝ์ผ๋ก ๋ง๋ค์ด ๋ฃ๋๊ฒ ๋ซ๋์
์๋๋ฉด ์์๊ฑฐ ์ฌ๋ฌ๊ฐ๋ฅผ ๋ถ์ฌ์ฐ๋๊ฒ ๋ซ๋์
(๋๋ค ๋ง๋ค์์๋ ์๊ธด๊ฑด ๋๊ฐ๋ค๊ณ ๊ฐ์ ํ๊ณ )
ํฐ ๊ทธ๋ฆผ ํ๋๋ฅผ ๋ฐฐ๊ฒฝ์ผ๋ก ๋ง๋ค์ด ๋ฃ๋๊ฒ ๋ซ๋์
์๋๋ฉด ์์๊ฑฐ ์ฌ๋ฌ๊ฐ๋ฅผ ๋ถ์ฌ์ฐ๋๊ฒ ๋ซ๋์
(๋๋ค ๋ง๋ค์์๋ ์๊ธด๊ฑด ๋๊ฐ๋ค๊ณ ๊ฐ์ ํ๊ณ )
๋ฐฐ๊ฒฝ์ ์์ ๊ทธ๋ฆผ ์ค์ ๊ฒน์น๋ ๋ถ๋ถ์ด ์์ด์ ๋๋๋๊ฒ ์ฉ๋์ ์ค์ผ ์ ์์ผ๋ฉด ์์ ๊ทธ๋ฆผ์ผ๋ก ๋๋๋ ๊ฑธ ํํ๊ฒ ์ง๋ง, ๋๋๋ฉด ๋๋์๋ก ๋๋ก ์ฝ์ด ๋์ด๋๋๊น ํฐ ๊ทธ๋ฆผ ํ์ฅ์ผ๋ก ํ๋ ๊ฒ๋ ๋์์ง ์์ง. ๋ ์ฑ์ด 100mb์ ๋์ผ๋ฉด ๊ทธ๋ฅ ํฐ ๊ทธ๋ฆผ์ผ๋ก ํด.
ใด ใ ใ ๊ฐ์ฌ ๊ทผ๋ฐ ํฐ ๊ทธ๋ฆผ ๋ฃ์๋๋ 2^n ์ ํฌ๊ธฐ๋ก ๋๋๋ก ๋ง๋ค์ด์ ๋ฃ๋๊ฒ ์ข์?
๊ทธ ์ชฝ์ด ์ข์๊ฑธ? ์์ธํ๋ ์ค๋ช ๋ชปํ๊ฒ ์ง๋ง, ๋ฉ๋ชจ๋ฆฌ์ ๋ถ๋ฌ์ฌ ๋ 2^n๋จ์๋ก ๋ฉ๋ชจ๋ฆฌ์ ๋ถ๋ฌ์์ ์ฌ์ด์ฆ ์ ๋ง์ผ๋ฉด ๋ฉ๋ชจ๋ฆฌ ๋ญ๋น๋๋ ๊ฑธ๋ก ์๊ณ ์์ด.
๋๋ก์ฐ ์ฝ์ด ๊ฑฑ์ ๋๋ฉด ์คํ๋ผ์ดํธ ์ํธ ๊ฐ์