-
[C] ์ผ์ฐจ์ ๋ฐฐ์ด์ ์ํํธ(Shift)
์ผ์ฐจ์ ๋ฐฐ์ด์ ์ํํธ(Shift) ๋ฐฐ์ด์ 1๋ฒ ์ธ๋ฑ์ค๋ถํฐ ์ฌ์ฉํ๊ธฐ๊ฐ๋ฐ์ ํ๋ค๊ฑฐ๋ ๋๋ ๊ณผ๊ฑฐ์ ๊ฐ์ด ๋ฉ๋ชจ๋ฆฌ ์ ์ฝ์ ์ํด์๋ ๋ฐฐ์ด์ 0๋ฒ ์ธ๋ฑ์ค๋ถํฐ ์ฌ์ฉํ๋ ๊ฒ์ด ์ผ๋ฐํ๋์ด ์๋ค.ํ์ง๋ง, ์ฝ๋ฉ ํ
์คํธ๋ฅผ ์ํด์ ์ํ์ ์ธ ๊ณ์ฐ์ ํ๋ค๊ฑฐ๋ ๋๋ ์๊ณ ๋ฆฌ์ฆ(Algorithm)์ ํ์ฉํ์ฌ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํด์๋ 0๋ฒ ์ธ๋ฑ์ค๋ฅผ ๋น์๋๊ณ 1๋ฒ ์ธ๋ฑ์ค๋ถํฐ ์ฌ์ฉํ๋ ๊ฒ์ด ๋ฌธ์ ๋ฅผ ๊ณ์ฐํ๊ธฐ์ ์กฐ๊ธ ๋ ํธ๋ฆฌํ ๋๊ฐ ๋ง์ด ์๋ค.๋ฐฐ์ด์ 1๋ฒ ์ธ๋ฑ์ค๋ถํฐ ์ฌ์ฉํ๊ณ ์ ํ ๋, ๋ฐฐ์ด์ 0๋ฒ ์ธ๋ฑ์ค์ ๊ณต๊ฐ์ ๋ง๋ค์ง ์๊ณ ๋ฐ๋ก 1๋ฒ ์ธ๋ฑ์ค์ ๊ณต๊ฐ๋ถํฐ ๋ง๋ค์ด ์ฌ์ฉํ ์๋ ์๋ค.๋ฐ๋ผ์ ๋ฐฐ์ด์ ์ ์ธํ ๋ ์
๋ ฅ์ผ๋ก ๋ค์ด์ค๋ ๋ฐ์ดํฐ์ ์ต๋ ๊ฐ์(N)๋ถํฐ ๋ฐฐ์ด์ ๊ธธ์ด๋ ํญ์ 1๊ฐ๊ฐ ๋ ๋ง๋๋ก(N+1) ์ ์ธ๋์ด์ผ ํ๋ค. ์ผ์ชฝ ์ํํธ(Left Shift)์ผ..
2022.09.29