[ํ๋ก๊ทธ๋๋จธ์ค LV.0] ์ธ๊ท ์ฆ์
ํ๋ก๊ทธ๋๋จธ์ค LV.0 ๋ชจ์ ์ธ๊ท ์ฆ์ ๋ฌธ์ ์ค๋ช
์ด๋ค ์ธ๊ท ์ 1์๊ฐ์ ๋ ๋ฐฐ๋งํผ ์ฆ์ํ๋ค๊ณ ํฉ๋๋ค. ์ฒ์ ์ธ๊ท ์ ๋ง๋ฆฟ์ n๊ณผ ๊ฒฝ๊ณผํ ์๊ฐ t๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋ t์๊ฐ ํ ์ธ๊ท ์ ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด ์ฃผ์ธ์. ์ ํ ์ฌํญ 1 ≤ n ≤ 10 1 ≤ t ≤ 15 ์
์ถ๋ ฅ ์ n t result 2 10 2048 7 15 229,376 ์
์ถ๋ ฅ ์ ์ค๋ช
์
์ถ๋ ฅ ์ #1 ์ฒ์์ 2๋ง๋ฆฌ, 1์๊ฐ ํ์ 4๋ง๋ฆฌ, 2์๊ฐ ํ์ 8๋ง๋ฆฌ,..., 10์๊ฐ ํ์ 2048๋ง๋ฆฌ๊ฐ ๋ฉ๋๋ค. ๋ฐ๋ผ์ 2048์ return ํฉ๋๋ค. ์
์ถ๋ ฅ ์ #2 ์ฒ์์ 7๋ง๋ฆฌ, 1์๊ฐ ํ์ 14๋ง๋ฆฌ, 2์๊ฐ ํ์ 28๋ง๋ฆฌ,..., 15์๊ฐ ํ์ 229376๋ง๋ฆฌ๊ฐ ๋ฉ๋๋ค. ๋ฐ๋ผ์ 229,376์ return ํฉ๋๋ค..
2023. 1. 18.