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

[Level 1] ์ž๋ฆฟ์ˆ˜ ๋”ํ•˜๊ธฐ

by ๐Ÿ‡๋ฐ•๋ด‰๋ด‰๐Ÿ‡ 2021. 4. 15.

 

 

 

Algorithm

-  ์ž๋ฆฟ์ˆ˜ ๋”ํ•˜๊ธฐ -

 


 

๋ฌธ์ œ

์ž์—ฐ์ˆ˜ N์ด ์ฃผ์–ด์ง€๋ฉด, N์˜ ๊ฐ ์ž๋ฆฟ์ˆ˜์˜ ๊ฐ’์„ ๊ตฌํ•ด์„œ return ํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ๋งŒ๋“ค์–ด์ฃผ์„ธ์š”.

 

์ž…์ถœ๋ ฅ ์˜ˆ์‹œ

N answer
123 6
987 24


๋ฌธ์ œ ํ’€๊ธฐ

 

์š”์ฆ˜ ์ฝ”๋“œ๋ฅผ ํ•œ์ค„๋กœ ์ž‘์„ฑํ•˜๋Š” ์žฌ๋ฏธ๋กœ ๋ฌธ์ œ๋ฅผ ํ’€๊ณ  ์žˆ๋Š”๋ฐ ์•„์ง๊นŒ์ง„ ์•„์ฃผ ๋Œ€๋งŒ์กฑ์ด๋‹ค.

 

์ผ๋‹จ์€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ๋ถ€ํ„ฐ ๋ฐ›์•„์˜ค๋Š” n์„ ๋ฌธ์ž์—ด๋กœ ๋ฐ”๊ฟ”์ค€๋’ค split์„ ์‚ฌ์šฉํ•ด ํ•˜๋‚˜ํ•˜๋‚˜ ์ชผ๊ฐœ์ค€ ๋‹ค์Œ ์ชผ๊ฐœ์ค€ ๋ฌธ์ž์—ด์„ ๋‹ค์‹œ ์ˆซ์žํ˜•์‹์œผ๋กœ ๋ฐ”๊ฟ”์ค€ ๋‹ค์Œ์— ๊ณ ์ฐจํ•จ์ˆ˜ reduce๋ฅผ ์‚ฌ์šฉํ•ด ๋ชจ๋“  ๊ฐ’์„ ๋”ํ•ด์ฃผ๋ฉด ๋ฌธ์ œ๊ฐ€ ํ•ด๊ฒฐ๋˜๋Š” ๊ฒƒ์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ๋‹ค.

 

 

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€