[ํ๋ก๊ทธ๋๋จธ์ค] Lv2. ๋ค์ ํฐ ์ซ์
๋ฌธ์ ์ค๋ช
์์ฐ์ n์ด ์ฃผ์ด์ก์ ๋, n์ ๋ค์ ํฐ ์ซ์๋ ๋ค์๊ณผ ๊ฐ์ด ์ ์ ํฉ๋๋ค. ์กฐ๊ฑด 1. n์ ๋ค์ ํฐ ์ซ์๋ n๋ณด๋ค ํฐ ์์ฐ์ ์
๋๋ค. ์กฐ๊ฑด 2. n์ ๋ค์ ํฐ ์ซ์์ n์ 2์ง์๋ก ๋ณํํ์ ๋ 1์ ๊ฐฏ์๊ฐ ๊ฐ์ต๋๋ค. ์กฐ๊ฑด 3. n์ ๋ค์ ํฐ ์ซ์๋ ์กฐ๊ฑด 1, 2๋ฅผ ๋ง์กฑํ๋ ์ ์ค ๊ฐ์ฅ ์์ ์ ์
๋๋ค. ์๋ฅผ ๋ค์ด์ 78(1001110)์ ๋ค์ ํฐ ์ซ์๋ 83(1010011)์
๋๋ค. ์์ฐ์ n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, n์ ๋ค์ ํฐ ์ซ์๋ฅผ return ํ๋ solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ ์ฌํญ n์ 1,000,000 ์ดํ์ ์์ฐ์ ์
๋๋ค. ์
์ถ๋ ฅ ์ n result 78 83 15 23 ์
์ถ๋ ฅ ์ ์ค๋ช
์
์ถ๋ ฅ ์#1 ๋ฌธ์ ์์์ ๊ฐ์ต๋๋ค. ์
์ถ๋ ฅ ์#2 15(1111)์ ๋ค์ ํฐ ์ซ์..
2022.10.12