Algorithm
- ์ ์ผ ์์ ์ ์ ๊ฑฐํ๊ธฐ -
๋ฌธ์
์ ์๋ฅผ ์ ์ฅํ ๋ฐฐ์ด, arr ์์ ๊ฐ์ฅ ์์ ์๋ฅผ ์ ๊ฑฐํ ๋ฐฐ์ด์ ๋ฆฌํดํ๋ ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.
๋จ, ๋ฆฌํดํ๋ ค๋ ๋ฐฐ์ด์ด ๋น ๋ฐฐ์ด์ธ ๊ฒฝ์ฐ์ ๋ฐฐ์ด์ -1์ ์ฑ์ ๋ฆฌํดํ์ธ์.
์ ์ถ๋ ฅ ์์
arr | return |
[4, 3, 2, 1] | [4, 3, 2] |
[10] | [-1] |
๋ฌธ์ ํ๊ธฐ
์ด ๋ฌธ์ ๋ ๊ฐ์ฅ ์์ ๊ฐ์ ์ ๊ฑฐํ ๋๋จธ์ง์ ๊ฐ๋ค์ ๋ฆฌํดํ๋ ๋ฌธ์ ์ธ๋ฐ ์ฌ๊ธฐ์ ๊ฐ์ฅ ์์ ๊ฐ์ ์ ๊ฑฐํ ๋ค์ ๋น ๋ฐฐ์ด์ด ๋์ฌ ๊ฒฝ์ฐ์ ๋ฐฐ์ด์์ -1์ ํฌํจํ ์ํ๋ก ๊ฐ์ ๋ฆฌํดํ๋ฉด ๋๋ ๋ฌธ์ ์ด๋ค.
๊ทธ๋์ ์ผ๋จ ๋จผ์ ๋งค๊ฐ๋ณ์๋ก ์ค๋ ๊ฐ์ค์์ ๊ฐ์ฅ ์์ ๊ฐ์ด ๋ฌด์์ธ์ง ํ์ธ์ ํ๊ณ ๊ทธ ์ดํ์ ๊ณ ์ฐจํจ์์ธ filter๋ฅผ ์ฌ์ฉํ์ฌ ์์ ๊ฐ๊ณผ ๋ค๋ฅธ ๋๋จธ์ง ๊ฐ์ ๋ถ๋ฌ์ค๋ ๊ฒ์ผ๋ก ํ์๋ค.
๊ทธ๋ฆฌ๊ณ ๋ง์ง๋ง์ผ๋ก ์ผํญ์ฐ์ฐ์๋ฅผ ์ฌ์ฉํด์ ๋ฐฐ์ด์ด ๋น๋ฐฐ์ด์ธ์ง ์๋์ง๋ฅผ ํ๋ณ์ ๊ทธ์ ๋ง๋ ๊ฐ์ ๋ฆฌํดํ ์ ์๋๋ก ์ค์ ํด์ฃผ์๋๋ ๋ฌธ์ ๊ฐ ํด๊ฒฐ๋์๋ค.
'๊ฐ์ธ๊ณต๋ถ > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Level 1] ์ ์ ๋ด๋ฆผ์ฐจ์์ผ๋ก ๋ฐฐ์นํ๊ธฐ (0) | 2021.04.13 |
---|---|
[Level 1] ์ ์ ์ ๊ณฑ๊ทผ ํ๋ณ (0) | 2021.04.12 |
[Level 1] ์ง์์ ํ์ (0) | 2021.04.08 |
[Level 1] ํคํจ๋ ๋๋ฅด๊ธฐ (0) | 2021.04.07 |
[Level 1] ์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์ (0) | 2021.04.06 |
๋๊ธ