๊ทธ๋ํฝ์ด๋ ํจ๊ณผ ํ๋ํ๋ ๊ตฌํํ๋ ค๋ฉด ์ฝ๋ ์์ด ์์ฒญ ๋ฐฉ๋ํด์งํ ๋ฐ
์ด๋ป๊ฒ ์ฒ์์ ์ฝ๋ ์ง๊ธฐ ์์ํ๋์ง ๊ถ๊ธํ๊ณ
ํ์ ์งํ ๋ฐฉ์๋ ๊ถ๊ธํ๊ณ
์ฌ ๊ฐ์๋ ํด๋์ค ๊ฐ์ ๋ฑ๋ฑ
์์ฒญ ๊ถ๊ธํ๊ฒ ๋ง๋ค
๋๋ 3000์ค ๋ถ๋ ๊ฒ์๋ย
์์ฒญ ์ฝ๋ ์คํ๊ฒํฐ๋์ ๊ณ ๋ฏผ์ธ๋ฐ
์ธ์ ์ฏค ์ ๋ฐ ํฐ ํ๋ก์ ํธ๋ฅผ ๋ง๋ค ์ ์์์ง..
Devide and Conquer