[JavaScript/section 4] 03 - ๋ฉํ ๋ง
ยท
Algorithm/์ธํ๋ฐ(inflearn)
๐ ๋ฌธ์ ํ์๋ค ๋ฐ ์ ์๋์ ๋ฐ ํ์๋ค์ ์ํ ์ ์๋ฅผ ํฅ์์ํค๊ธฐ ์ํด ๋ฉํ ๋ง ์์คํ
์ ๋ง๋ค๋ ค๊ณ ํ๋ค. ๋ฉํ ๋ง์ ๋ฉํ (๋์์ฃผ๋ ํ์)์ ๋ฉํฐ(๋์์ ๋ฐ๋ ํ์)๊ฐ ํ ์ง์ด ๋์ด ๋ฉํ ๊ฐ ๋ฉํฐ์ ์ํ ๊ณต๋ถ๋ฅผ ๋์์ฃผ๋ ๊ฒ์ด๋ค. ์ ์๋์ M๋ฒ์ ์ํํ
์คํธ ๋ฑ์๋ฅผ ๊ฐ์ง๊ณ ๋ฉํ ์ ๋ฉํฐ๋ฅผ ์ ํ๋ค. ๋ง์ฝ Aํ์์ด ๋ฉํ ์ด๊ณ , Bํ์์ด ๋ฉํฐ๊ฐ ๋๋ ์ง์ด ๋์๋ค๋ฉด, Aํ์์ M๋ฒ์ ์ํํ
์คํธ์์ ๋ชจ๋ Bํ์๋ณด๋ค ๋ฑ์๊ฐ ์์์ผ ํ๋ค. M๋ฒ์ ์ํ ์ฑ์ ์ด ์ฃผ์ด์ง๋ฉด ๋ฉํ ์ ๋ฉํฐ๊ฐ ๋๋ ์ง์ ๋ง๋ค ์ ์๋ ๊ฒฝ์ฐ๊ฐ ์ด ๋ช ๊ฐ์ง ์ธ์ง ์ถ๋ ฅํ๋ ๋ฌธ์ ์ด๋ค. ๐ ํ์ด ๐ง๐ป๐ป ๋์ ํ์ด ๋ฐฉ๋ฒ M - ์ด ํ
์คํธ ํ์, N - ๋ฐ ํ์ ์ arr - ๊ฐ ์ธ๋ฑ์ค๋ง๋ค ๋ฉํฐ๊ฐ ๋ ์ ์๋ ํ์์ ์ ์ฅํ ๋ฐฐ์ด(0๋ฒ ์ธ๋ฑ์ค๋ 1๋ฒ ํ์์ ๋ฉํ ๋ก ํ์ ๊ฒฝ..