
์ฝ๋ ๊ตฌํ๋ ฅ ๊ธฐ๋ฅด๊ธฐ / 10. ์ ์๊ณ์ฐ
ยท
Algorithm/ํ์ด์ฌ ์ฝ๋ฉํ
์คํธ
๋์ ํ์ด ์ฐ์ ๋ต ๋ง์ถ๊ธฐ -> ๊ฐ์ฐ์ ํ๋ฆฐ ๋ฌธ์ = 0์ 1๋ฒ ๋ฌธ์ ๋ง์ถ๊ฒฝ์ฐ = 1์ ์์ ๋ฌธ์ ํ๋ฆฌ๊ณ ๋ง์ถ๊ฒฝ์ฐ = 1์ ์ฐ์์ ์ผ๋ก ๋ง์ถ๊ฒฝ์ฐ = +1์ ์ฉ ์ฆ๊ฐ ์
๋ ฅ N : ๋ฌธ์ ์ ๊ฐ์ arr : ์ฑ์ ๊ฒฐ๊ณผ ์ถ๋ ฅ ์ฑ์ ๊ฒฐ๊ณผ์ ๋ํด ์ด ์ ์ ์ถ๋ ฅ ———————————————————————————————————————— ๊ฐ์ฌ๋ ํ์ด