๊ฐ์ธ๊ณต๋ถ/Algorithm
[Level 1] ์ฝ์์ ํฉ
๐๋ฐ๋ด๋ด๐
2021. 4. 18. 00:00
Algorithm
- ์ฝ์์ ํฉ -
๋ฌธ์
์ ์ n์ ์ ๋ ฅ๋ฐ์ n์ ์ฝ์๋ฅผ ๋ชจ๋ ๋ํ ๊ฐ์ ๋ฆฌํดํ๋ ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.
์ ์ถ๋ ฅ ์์
n | return |
12 | 28 |
5 | 6 |
๋ฌธ์ ํ๊ธฐ
์ด๋ฒ๋ฌธ์ ๋ ๋งค๊ฐ๋ณ์๋ก ๋ฐ๋ ์์ ์ฝ์์ธ ๊ฐ์ ๋ชจ๋ ๋ํ๋ ๊ฒ์ผ๋ก ๋ฐ๋ณต๋ฌธ์ ์ฌ์ฉํ์ฌ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํด ์ฃผ์๋๋ฐ for๋ฌธ์ ์ฌ์ฉํด์ 1๋ถํฐ n๊น์ง ๋๋ ค์ n๊ณผ i๋ฅผ ๋๋ ธ์ ๋ ๋๋จธ์ง๊ฐ 0์ผ ๊ฒฝ์ฐ์ i๊ฐ์ result๊ฐ์ ๋ฆฌํด๋ ์ ์๋๋ก ๋ฌธ์ ๋ฅผ ์์ฑํ์๋๋ ๋ฌธ์ ๊ฐ ์ ๋๋ก ํด๊ฒฐ๋๋ ๊ฒ์ ํ์ธํ ์ ์์๋ค.
๋ฐ์ํ