๋์ ํ์ด
์ฐ์ ๋ต ๋ง์ถ๊ธฐ -> ๊ฐ์ฐ์
ํ๋ฆฐ ๋ฌธ์ = 0์
1๋ฒ ๋ฌธ์ ๋ง์ถ๊ฒฝ์ฐ = 1์
์์ ๋ฌธ์ ํ๋ฆฌ๊ณ ๋ง์ถ๊ฒฝ์ฐ = 1์
์ฐ์์ ์ผ๋ก ๋ง์ถ๊ฒฝ์ฐ = +1์ ์ฉ ์ฆ๊ฐ
์
๋ ฅ
N : ๋ฌธ์ ์ ๊ฐ์
arr : ์ฑ์ ๊ฒฐ๊ณผ
์ถ๋ ฅ
์ฑ์ ๊ฒฐ๊ณผ์ ๋ํด ์ด ์ ์ ์ถ๋ ฅ
โโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโ
๊ฐ์ฌ๋ ํ์ด