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

[Level 1] ์ œ์ผ ์ž‘์€ ์ˆ˜ ์ œ๊ฑฐํ•˜๊ธฐ

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

 

 

 

Algorithm

-  ์ œ์ผ ์ž‘์€ ์ˆ˜ ์ œ๊ฑฐํ•˜๊ธฐ -

 


 

๋ฌธ์ œ

์ •์ˆ˜๋ฅผ ์ €์žฅํ•œ ๋ฐฐ์—ด, arr ์—์„œ ๊ฐ€์žฅ ์ž‘์€ ์ˆ˜๋ฅผ ์ œ๊ฑฐํ•œ ๋ฐฐ์—ด์„ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”.

๋‹จ, ๋ฆฌํ„ดํ•˜๋ ค๋Š” ๋ฐฐ์—ด์ด ๋นˆ ๋ฐฐ์—ด์ธ ๊ฒฝ์šฐ์—” ๋ฐฐ์—ด์— -1์„ ์ฑ„์›Œ ๋ฆฌํ„ดํ•˜์„ธ์š”.

 

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

arr return
[4, 3, 2, 1] [4, 3, 2]
[10] [-1]

 

๋ฌธ์ œ ํ’€๊ธฐ

 

์ด ๋ฌธ์ œ๋Š” ๊ฐ€์žฅ ์ž‘์€ ๊ฐ’์„ ์ œ๊ฑฐํ•œ ๋‚˜๋จธ์ง€์˜ ๊ฐ’๋“ค์„ ๋ฆฌํ„ดํ•˜๋Š” ๋ฌธ์ œ์ธ๋ฐ ์—ฌ๊ธฐ์„œ ๊ฐ€์žฅ ์ž‘์€ ๊ฐ’์„ ์ œ๊ฑฐํ•œ ๋’ค์— ๋นˆ ๋ฐฐ์—ด์ด ๋‚˜์˜ฌ ๊ฒฝ์šฐ์—” ๋ฐฐ์—ด์•ˆ์— -1์„ ํฌํ•จํ•œ ์ƒํƒœ๋กœ ๊ฐ’์„ ๋ฆฌํ„ดํ•˜๋ฉด ๋˜๋Š” ๋ฌธ์ œ์ด๋‹ค.

 

๊ทธ๋ž˜์„œ ์ผ๋‹จ ๋จผ์ € ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์˜ค๋Š” ๊ฐ’์ค‘์—์„œ ๊ฐ€์žฅ ์ž‘์€ ๊ฐ’์ด ๋ฌด์—‡์ธ์ง€ ํ™•์ธ์„ ํ•˜๊ณ  ๊ทธ ์ดํ›„์— ๊ณ ์ฐจํ•จ์ˆ˜์ธ filter๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ž‘์€ ๊ฐ’๊ณผ ๋‹ค๋ฅธ ๋‚˜๋จธ์ง€ ๊ฐ’์„ ๋ถˆ๋Ÿฌ์˜ค๋Š” ๊ฒƒ์œผ๋กœ ํ•˜์˜€๋‹ค.

 

๊ทธ๋ฆฌ๊ณ  ๋งˆ์ง€๋ง‰์œผ๋กœ ์‚ผํ•ญ์—ฐ์‚ฐ์ž๋ฅผ ์‚ฌ์šฉํ•ด์„œ ๋ฐฐ์—ด์ด ๋นˆ๋ฐฐ์—ด์ธ์ง€ ์•„๋‹Œ์ง€๋ฅผ ํŒ๋ณ„์— ๊ทธ์— ๋งž๋Š” ๊ฐ’์„ ๋ฆฌํ„ดํ•  ์ˆ˜ ์žˆ๋„๋ก ์„ค์ •ํ•ด์ฃผ์—ˆ๋”๋‹ˆ ๋ฌธ์ œ๊ฐ€ ํ•ด๊ฒฐ๋˜์—ˆ๋‹ค.

 

 

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€