๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๊ฐœ์ธ๊ณต๋ถ€/Algorithm

[Level 1] ํ•˜์ƒค๋“œ ์ˆ˜

by ๐Ÿ‡๋ฐ•๋ด‰๋ด‰๐Ÿ‡ 2021. 3. 29.

 

 

 

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์ธ์ง€ ์•„๋‹Œ์ง€๋ฅผ ํ†ตํ•ด ํ•˜์ƒค๋“œ ์ˆ˜ ์ธ์ง€๋ฅผ ํŒ๋ณ„ํ•  ์ˆ˜ ์žˆ๊ฒŒ ํ•˜์˜€๋‹ค.

 

 

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€