CS50
-
์ปดํจํฐ ๊ณผํ ์ ๋ฌธ: 2์ง๋ฒ๋ถํฐ ์๊ณ ๋ฆฌ์ฆ, ์คํฌ๋์น๊น์ง์นดํ ๊ณ ๋ฆฌ ์์ 2026. 2. 23. 15:53
1. 2์ง๋ฒ(Binary)์ปดํจํฐ ๊ณผํ์ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ ๊ณผ์ , ์ฆ ๋ฌธ์ ํด๊ฒฐ์ ๋ํ ํ๋ฌธ์ด์ ์ ๋ณด ํํ ๋ฐฉ๋ฒ์ด ํต์ฌinput → ๋ฌธ์ ํด๊ฒฐ ์ค๊ฐ ๊ณผ์ : '์ปดํจํฐ๊ณผํ' → output์ง๋ฒ ์๋ฆฌ- 10์ง๋ฒ: 0~9๊น์ง ์ด 10๊ฐ์ ๊ธฐํธ๋ก ํํ (์ผ์์์ ์ฌ์ฉ)๐ก ์ปดํจํฐ๋ 0๊ณผ 1๋ก ์ด๋ฃจ์ด์ ธ ์๋๋ฐ, ์ด ์ซ์๋ก ์ด๋ป๊ฒ ์ฌ์ง๊ณผ ์์์ ํํํ ์ ์์๊น? ใด 2์ง๋ฒ: 0๊ณผ 1์ ์กฐํฉ์ผ๋ก ๊ธ์, ์ฌ์ง, ์์, ์๋ฆฌ ๋ฑ์ ์ ์ฅ (์ปดํจํฐ์์ ์ฌ์ฉ)๐ก 0๊ณผ 1๋ณด๋ค ํฐ ์๋ ์ด๋ป๊ฒ ํํํ ๊น? ใด 010์ ์ซ์ 2๋ฅผ 2์ง๋ฒ ํจํด์ผ๋ก ํํ ใด 100์ ๋ฐฑ์ด ์๋ 4๋ฅผ ์๋ฏธ (2²×1 + 2¹×0 + 1×0 = 4)์ปดํจํฐ์๋ ๋ง์ ์ค์์น(ํธ๋์ง์คํฐ)๊ฐ ์์ผ๋ฉฐ, on/off ์ํ..