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

[Level 1] ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋Š” ์ˆซ์ž ๋ฐฐ์—ด

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

 

 

 

Algorithm

-  ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋Š” ์ˆซ์ž ๋ฐฐ์—ด -

 


 

๋ฌธ์ œ

arry์˜ ๊ฐ element ์ค‘ divisor๋กœ ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋Š” ๊ฐ’์„ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ ๋ฐฐ์—ด์„ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•ด์ฃผ์„ธ์š”.

divisor๋กœ ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋Š” element๊ฐ€ ํ•˜๋‚˜๋„ ์—†๋‹ค๋ฉด ๋ฐฐ์—ด์— -1์„ ๋‹ด์•„ ๋ฐ˜ํ™˜ํ•˜์„ธ์š”.

 

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

arr divisor return
[5, 9, 7, 10] 5 [5, 10]
[3, 2, 6] 10 [-1]

 

๋ฌธ์ œ ํ’€๊ธฐ

 

์ด๋ฒˆ์—๋Š” ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ๋ฐ›์•„์˜ค๋Š” arr์˜ ์—˜๋ฆฌ๋จผํŠธ์—์„œ divisor๋กœ ๋‚˜๋ˆ„์—ˆ์„๋•Œ ๋‚˜๋จธ์ง€๊ฐ€ 0์ด๋˜๋Š” ๊ฐ’๋“ค์„ ๋ชจ์•„์„œ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•ด ๋ฆฌํ„ดํ•˜๋Š” ๋ฌธ์ œ๋กœ ์ผ๋‹จ ๊ณ ์ฐจํ•จ์ˆ˜ filter๋ฅผ ์‚ฌ์šฉํ•ด divisor๋กœ ์—˜๋ฆฌ๋จผํŠธ๋“ค์„ ๋‚˜๋ˆ„์—ˆ์„ ๋•Œ 0์ด ๋˜๋Š” ๊ฒƒ๋“ค๋งŒ ๋ชจ์€ ๋‹ค์Œ ๊ทธ๊ฒƒ๋“ค์„ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ฆฌํ•ด ๋ณ€์ˆ˜ result์•ˆ์— ๋‹ด์•„ ๋‘์—ˆ๋‹ค.

 

๊ทธ๋ž˜์„œ ๋งŒ์•ฝ์— result์˜ ๊ธธ์ด๊ฐ€ 0์ด๋ƒ 0์ด ์•„๋‹ˆ๋ƒ์— ๋”ฐ๋ผ์„œ ์กฐ๊ฑด์— ๋งž๋Š” ๊ฐ’์„ ๋ฆฌํ„ดํ•  ์ˆ˜ ์žˆ๋„๋ก ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•˜์˜€๋”๋‹ˆ ์ž˜ ํ•ด๊ฒฐ๋˜๋Š” ๊ฒƒ์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ์—ˆ๋‹ค.

 

 

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€