๋ฐ์ํ
์ญ์ง์๋ฅผ ์ด์ง์๋ก ์ด๋ป๊ฒ ๋ณํํ๋?
[์ง๋ฒ๋ณํ] 2์ง์,8์ง์,10์ง์,16์ง์ ์ฝ๊ฒ ๋ณํํ๋ ๋ฐฉ๋ฒ ์์๋ณด๊ธฐ!
์ด์ง์ - ์๋ฅผ 0๊ณผ 1๋ก๋ง ํํ
- ์์์ ์์๋ฅผ ๊ตฌ๋ถํ๊ธฐ ์ํ ๋นํธ๊ฐ ํ์
- ๋ถ๋์์์ ๋ฐฉ์ - (1.???? X 2^??)๊ผด์ ์๊ตฌํจ + 2๋ ์๋จ.
- ๋ถํธ๋ถ(sign) – ๊ฐ์ฅ ์ 1๋นํธ/ -1^sign ์ด๊ธฐ ๋๋ฌธ์, 0์ผ ๋ ์์, 1์ผ ๋ ์์๊ฐ ๋จ.
- ์ง์๋ถ(exponent) – ๋ถํธ๋ถ ๋ค ๋นํธ, 2^ ๋ค์ ๋ค์ด๊ฐ๋ ์ / ์์ ํฌ๊ธฐ๋ฅผ ๊ฒฐ์ ํจ / ์ง์๊ฐ ์์์ผ ๊ฒฝ์ฐ์๋ ๋ฌธ์ ๊ฐ ์๊ธธ ์ ์์ด -> bias๋ฅผ ์ฌ์ฉํ๋ค. ์์๋ ์์๋ ์ผ์ ํ ๊ฑฐ๋ฆฌ๋งํผ ๋ฐ์ด๋ฒ๋ฆผ -> ์๊ฐ ํ๊ฒฐ๊ฐ์ด ์ปค์ง (ex -1์ด 2๊ฐ ๋จ) ์ฆ, 7์๋ฆฌ ๋นํธ์ ๊ฒฝ์ฐ 3๊ฐ, 9์ ๊ฒฝ์ฐ 4๊ฐ ์ด๋ฐ์์ผ๋ก ๋๋ ์์์๊ฒ๋ ๊ธฐํ๋ฅผ ์ค๋ค. ๊ทธ๋ ๊ฒ ๋๋ฉด์ 2์ 0์ ๊ณฑ์์ 2์ n์ ๊ณฑ์ด์๋ ๊ฒฐ๊ณผ๊ฐ 2์ -3์ ๊ณฑ๊ณผ 2์ n-3์ ๊ณฑ์ผ๋ก ๋ณํํ๊ฒ ๋๋ค.
- ๊ฐ์๋ถ(mantissa) – 2์ง๋ฒ์ผ๋ก ๋ณํํ๋ ๊ฒ๊ณผ ๊ฐ์
- ์ฆ, ์ ๋ฆฌํ๋ฉด ๋ถํธ๋ถ๋ ๋ถํธ๋ฅผ ๋ด๋นํ๊ณ , ์ง์๋ถ๋ ์ผ๋ง๋ ๋ง์ 2๊ฐ ๊ณฑํด์ง๋์ง ๊ฒฐ์ ํ๋ ๊ฒ, ๊ทธ๋ฆฌ๊ณ ๊ฐ์๋ถ๋ ์ค์ง์ ์ธ ์๋ฅผ ๊ธฐ๋กํ๋ ๊ณณ์ด๋ผ๊ณ ์๊ฐํ๋ฉด ๋จ. ๋ํ ์ต๊ณ ์์๋ฆฌ๋ ??? ๊ผด์ด๊ธฐ ๋๋ฌธ์ ๊ฐ์๋ถ๋ ์์์ ๋ถ๋ถ๋ง ๊ธฐ๋กํจ
- ์ง์๋ถ๋ ๊ฐ์ฅ ์ผ์ชฝ ์๋ฆฌ์ 1๋ก ์ธํ์ฌ ํ์๊ฐ ๋ ์๋ฐ์ ์์. ๋ฐ๋ผ์ ์ ๋ฐ ๋๋๊ณ 5๋ ์ ์ญํ๋ฉด ๋๋ค.
๋ถ๋ ์์์ ๊ณผ ํ์ ํ์ ( A*2^B)
- ์ญ์ง์๋ฅผ ์ด์ง์๋ก ๋ง๋ค ๋, 2๋ก ๋๋ ๋๋จธ์ง๊ฐ ์ ๋์ฌ ๋๊น์ง ๋๋. ๊ทธ๋ฐ๋ฐ ๋๋๋ ๊ฒ๋ ํ๊ณ๊ฐ ์๊ธฐ ๋๋ฌธ์ ์ค์ฐจ๊ฐ ์กด์ฌํ ์ ๋ฐ์ ์์.
- ๋ถํธ๋ถ(sign) : ํํํ๊ณ ์ ํ๋ ์ค์์ ๋ถํธ๋ฅผ ๊ฒฐ์ ํ๊ธฐ ์ํ ๋นํธ
- ์์์๋ 0, ์์์๋ 1 (-1)์ ์ง์ ๋ถ๋ถ์ ๋ค์ด๊ฐ๋ ์๋ผ๊ณ ์๊ฐํ๋ฉด ํธํจ.
- ์ง์๋ถ(exponent) : (์์คํค ์ฝ๋์ 7์๋ฆฌ์์) ์ธ ์๋ฆฌ๋ฅผ ์ฐจ์ง. ์์์ผ ๊ฒฝ์ฐ๋ฅผ ํํํ๊ธฐ ์ํด ๋ฐ์ด์ด์ค๋ฅผ ์ ์ฉํจ. ์๋ฅผ ๋ค์ด, A * 2^B์ ๊ฒฝ์ฐ B ๊ฐ์ ๋ฐ์ด์ด์ค(ํธํฅ)์ ๋ํด ์ง์๋ถ๋ฅผ ๊ณ์ฐํจ. ๋ฐ์ด์ด์ค๊ฐ 3์ด๋ผ๋ ์๋ฏธ๋ ์ง์์ ๊ฐ์ 3์ ๋นผ๋ผ๋ ์๋ฏธ.
- ๊ฐ์๋ถ (Mantissa) : ํํํ๊ณ ์ ํ๋ ์ค์๋ฅผ A * 2^B๋ผ๊ณ ํ์ ๋, A์ ํด๋นํ๋ ๋นํธ.
๊ตญ์ ์ ํต์ฉ ๋ถ๋ ์์์ ํ์ค ๋นํธ ์
- ๋จ์ ๋ฐ๋ ๋ถ๋ ์์์ : ๋ถํธ๋ถ 1๋นํธ / ์ง์๋ถ 8๋นํธ / ๊ฐ์๋ถ 23๋นํธ
- ๋ฐฐ์ ๋ฐ๋ ๋ถ๋ ์์์ : ๋ถํธ๋ถ 1๋นํธ / ์ง์๋ถ 11๋นํธ / ๊ฐ์๋ถ 52๋นํธ
- ๋ถํธ๋ถ๋ 1๋นํธ๋ฅผ ๊ณ ์ , ์ ์ฒด 32 / 64๋นํธ์ด๊ธฐ ๋๋ฌธ์ ์ ๊ณ์ฐํ๋ฏ ๋์ง
ํจ์ function
- ์ธ์๋ฅผ ์ ๋ ฅ๋ฐ์, ๊ฒฐ๊ณผ๋ฅผ ๋ฐํ
- ํจ์๋ช ์ค์ ‘ def <ํจ์๋ช >() :’์ ๊ตฌ์กฐ.
- ํจ์ ๋ฐ๊นฅ๊ณผ ์์ ์ด์ด์ฃผ๋ ๋ณ์(๋งค๊ฐ๋ณ์)๋ฅผ ๊ดํธ ์์ ์ค์ / ์ฌ๋ฌ ๊ฐ ๋๋ ์์ ์ ์์
- Return ์ ์ด์ฉํด ๊ฒฐ๊ณผ๋ฅผ ๋ฐํ ( return ‘ ‘ ) ๋ฐ์ดํ ์๋ฆฌ์ ๋ค์ด๊ฐ๋ ๊ฐ์ ๋ฐํํจ
- ์๋ฅผ ๋ค์ด, ํจ์์ ์ด๋ฆ์ด abc์ผ ๋, ํจ์์ return ๊ฐ์ด 300์ด๋ผ๋ฉด, abc๋ผ๋ ํจ์๋ 300๊ณผ ๊ฐ์ ๊ฒ์ผ๋ก ์ทจ๊ธํด๋ ๋จ.
- ํจ์ ์์ ์ ์๋ ๋ณ์๋ ๊ทธ ํจ์ ๋ด์์๋ง ์์ฉํ๊ณ , ๊ทธ ํจ์ ์ธ์๋ ์ ์ฉ๋์ง ์์. / ๋ฐ๋ฉด ๋ฐ์์ ์ ์๋ ๋ณ์๋ ํจ์ ๋ด์์๊น์ง ์ํฅ์ ๋ฏธ์น ์ ์์ -> ํจ์ ๋ด์์ ์ ์ญ ๋ณ์์ ์ ๊ทผํ ์ ์์ง๋ง, ๋ณ์์ ๊ฐ์ ๋ฐ๊พธ๋ ๊ฒ์ ๋ถ๊ฐ๋ฅํ๋ค. -> ํจ์ ๋ด์ธ์์ ๊ฐ์ ์ด๋ฆ์ ๋ณ์๊ฐ ์กด์ฌํ ์ ์์ผ๋, ๊ตฌ๋ถ๋๋ค.
- ๋ค์ค return์ด ๊ฐ๋ฅํ๋ค.
์ฌ๊ท ํธ์ถ๊ณผ ๊ทธ ์์ฉ
- Recursion : ํจ์์ ์ ์๋ถ์์ ์๊ธฐ ์์ ์ ์ฌ๊ท์ ์ผ๋ก ํธ์ถํ ์ ์์
- ํผ๋ณด๋์น ์์ด๋ ๋ง๋ค ์ ์์ / ์๊ธฐ ์์ ์ ๋ถ๋ฌ์์ ์คํํ๋ ๊ฒ์ฒ๋ผ. -> ์์ ์ ๊ท์น์ ๋ฐ๋ณต์ ์ผ๋ก ์ง์ผ ์งํ๋๋ ‘์์ด’์๋ ๋ชจ๋ ์ ์ฉ ๊ฐ๋ฅํ ๋ฏ.
์ค๋ต
- ํจ์ ์ ์ ์ : return ๋ค์ ์ฐ์ธ ๊ฒ๋ค์ ๋ชจ๋ ๋ฌด์ํจ
๋ฐ์ํ