Algorithm
- ์๋ฆฟ์ ๋ํ๊ธฐ -
๋ฌธ์
์์ฐ์ N์ด ์ฃผ์ด์ง๋ฉด, N์ ๊ฐ ์๋ฆฟ์์ ๊ฐ์ ๊ตฌํด์ return ํ๋ ํจ์๋ฅผ ๋ง๋ค์ด์ฃผ์ธ์.
์ ์ถ๋ ฅ ์์
N | answer |
123 | 6 |
987 | 24 |
๋ฌธ์ ํ๊ธฐ
์์ฆ ์ฝ๋๋ฅผ ํ์ค๋ก ์์ฑํ๋ ์ฌ๋ฏธ๋ก ๋ฌธ์ ๋ฅผ ํ๊ณ ์๋๋ฐ ์์ง๊น์ง ์์ฃผ ๋๋ง์กฑ์ด๋ค.
์ผ๋จ์ ๋งค๊ฐ๋ณ์๋ก ๋ถํฐ ๋ฐ์์ค๋ n์ ๋ฌธ์์ด๋ก ๋ฐ๊ฟ์ค๋ค split์ ์ฌ์ฉํด ํ๋ํ๋ ์ชผ๊ฐ์ค ๋ค์ ์ชผ๊ฐ์ค ๋ฌธ์์ด์ ๋ค์ ์ซ์ํ์์ผ๋ก ๋ฐ๊ฟ์ค ๋ค์์ ๊ณ ์ฐจํจ์ reduce๋ฅผ ์ฌ์ฉํด ๋ชจ๋ ๊ฐ์ ๋ํด์ฃผ๋ฉด ๋ฌธ์ ๊ฐ ํด๊ฒฐ๋๋ ๊ฒ์ ํ์ธํ ์ ์๋ค.
๋ฐ์ํ
'๊ฐ์ธ๊ณต๋ถ > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Level 1] ์ฝ์์ ํฉ (0) | 2021.04.18 |
---|---|
[Level 1] ์ด์ํ ๋ฌธ์ ๋ง๋ค๊ธฐ (0) | 2021.04.16 |
[Level 1] ์์ฐ์ ๋ค์ง์ด ๋ฐฐ์ด๋ก ๋ง๋ค๊ธฐ (0) | 2021.04.14 |
[Level 1] ์ ์ ๋ด๋ฆผ์ฐจ์์ผ๋ก ๋ฐฐ์นํ๊ธฐ (0) | 2021.04.13 |
[Level 1] ์ ์ ์ ๊ณฑ๊ทผ ํ๋ณ (0) | 2021.04.12 |
๋๊ธ