Algorithm
- ํ์ค๋ ์ -
๋ฌธ์
์์ ์ ์ x๊ฐ ํ์ค๋ ์์ด๋ ค๋ฉด x์ ์๋ฆฟ์์ ํฉ์ผ๋ก x๊ฐ ๋๋์ด์ ธ์ผ ํฉ๋๋ค.
์๋ฅผ ๋ค์ด 18์ ์๋ฆฟ์ ํฉ์ 1+8=9์ด๊ณ , 18์ 9๋ก ๋๋์ด ๋จ์ด์ง๋ฏ๋ก 18์ ํ์ค๋ ์์ ๋๋ค.
์์ฐ์ x๋ฅผ ์ ๋ ฅ๋ฐ์ x๊ฐ ํ์ค๋ ์์ธ์ง ์๋์ง ๊ฒ์ฌํ๋ ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.
์ ์ถ๋ ฅ ์์
arr | return |
10 | true |
11 | false |
๋ฌธ์ ํ๊ธฐ
์ด๋ฌธ์ ๋ฅผ ๋ณด์๋ง์ ๊ณ ์ฐจํจ์๋ค์ ์ฐจ๋ก์ฐจ๋ก ์ฌ์ฉํด์ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํด ๋๊ฐ๋ฉด ์ข์ ๊ฒ ๊ฐ๋ค๋ ์๊ฐ์ ํ๊ฒ๋์์ผ๋ฉฐ ์ฃผ์์ ์์ฑํด ๊ฐ๋ฉด์ ๊ณ ์ฐจํจ์๋ค์ ์์ฑํด ์ฃผ์๋ค.
์ผ๋จ์ ๋งค๊ฐ๋ณ์์์ ๋ฐ์์ค๋ ์ซ์๋ฅผ ์ชผ๊ฐ์ ๊ฐ์ ๋ํด์ผ ํ๊ธฐ ๋๋ฌธ์ ์ผ๋จ์ ๋ฌธ์์ด๋ก ๋ณํํ split๋ฅผ ์ฌ์ฉํด ํ๋์ฉ ์ชผ๊ฐ์ฃผ์๋ค.
์ดํ์ ๋ค์ Number ํ์์ผ๋ก ๋ฐ๊ฟ์ฃผ๊ณ reduce๋ฅผ ์ฌ์ฉํด ๋ชจ๋ ๊ฐ๋ค์ ๋ํด์ ํ๋๋ก ๋ง๋ค์ด ๋ชจ๋ ์๋ฆฟ์๋ฅผ ๋ํ ๊ฐ์ sum์ด๋ผ๋ ๋ณ์์์ ๋ด์์ฃผ์๋ค.
๊ทธ๋ค์์ ๋งค๊ฐ๋ณ์์ ๊ฐ๊ณผ sum์ ๋๋จธ์ง๊ฐ 0์ธ์ง ์๋์ง๋ฅผ ํตํด ํ์ค๋ ์ ์ธ์ง๋ฅผ ํ๋ณํ ์ ์๊ฒ ํ์๋ค.
'๊ฐ์ธ๊ณต๋ถ > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Level 1] ์คํจ์จ (0) | 2021.03.31 |
---|---|
[Level 1] ๋คํธ ๊ฒ์ (0) | 2021.03.30 |
[Level 1] ํธ๋ํฐ ๋ฒํธ ๊ฐ๋ฆฌ๊ธฐ (0) | 2021.03.29 |
[Level 1] ํ๋ ฌ์ ๋ง์ (0) | 2021.03.28 |
[Level 1] x๋งํผ ๊ฐ๊ฒฉ์ด ์๋ n๊ฐ์ ์ซ์ (0) | 2021.03.26 |
๋๊ธ