ํ๋ก๊ทธ๋๋จธ์ค - java ๋ฐฐ์ด์ ๊ธธ์ด๋ฅผ 2์ ๊ฑฐ๋ญ์ ๊ณฑ์ผ๋ก ๋ง๋ค๊ธฐ
๐ก arr ๋ฐฐ์ด์ ๊ธธ์ด๊ฐ 2์ ๊ฑฐ๋ญ์ ๊ณฑ์ด ์๋๋ผ๋ฉด,๊ทธ ๋ค์ ์ต์์ 2์ ๊ฑฐ๋ญ์ ๊ณฑ ๊ฐ๊น์ง 0 ๊ฐ์ ๋ฐฐ์ด์ ์ถ๊ฐํด์ผํ๋ค. 1. arr.length ๊ฐ 2์ ๊ฑฐ๋ญ์ ๊ณฑ์ด๋ผ๋ฉด ?-> 0์ ์ถ๊ฐํ์ง์๊ณ ์๋ ๊ฐ๋ง ์ถ๋ ฅํด์ฃผ๋ฉด๋๋ค. 2. arr.length ๊ฐ 2์ ๊ฑฐ๋ญ์ ๊ณฑ์ด ์๋๋ผ๋ฉด?-> ์ด ์กฐ๊ฑด์์ ๋ง๋๋๊ฒ ์กฐ๊ธ ๊น๋ค๋ก์ ๋๋ฐ์ด ๊ฒฝ์ฐ๋, 2์ ๊ฑฐ๋ญ์ ๊ณฑ ์ง์๊ฐ n์ ์ํํ๋ฉด์arr.length ๊ฐ 2^n ๋ณด๋ค ์์ ๊ทธ ์๊ฐ์ ์ก์๋ค (= ์ด ๋ถ๋ถ์ด ๋ค์ ์ต์์ 2์ ๊ฑฐ๋ญ์ ๊ณฑ ๊ธธ์ด๊ฐ์ด ๋จ)๊ทธ ๊ฑฐ๋ญ์ ๊ณฑ ๊ฐ๋งํผ arr ์ 0์ ์ถ๊ฐํด์ฃผ๋ฉด ๋๋ค. (+) arr ์ ๊ธธ์ด๋ 1000๋ณด๋ค ๊ฐ๊ฑฐ๋ ์๋ค๊ณ ์กฐ๊ฑด์ด ๋์์๊ธฐ ๋๋ฌธ์2์ ๊ฑฐ๋ญ์ ๊ณฑ ๊ฐ์ 1024๊ฐ ๋์ค๋ 10์ผ๋ก ์ก์์ค๋ค. ๐ฌ Math.pow(2,n) :: ๊ฑฐ๋ญ์ ๊ณฑ..