์ ๋ํฐ๋ก 2d๊ฒ์ ๊ฐ๋ฐ์ค์ธ๋ฐ
์ค๋ธ์ ํธ๋ค ์ถฉ๋ํ์ ์ย ์ง์ ํ๋ ค๊ณ ํจ
์์ด์ ํธ ๊ฐฏ์๊ฐ ํ์์ 10~20๊ฐ ์ ๋๊ณ , ๋ง์๋ด์ผ 50๊ฐ ์๋์์์ ์
์ ์ ๋๋ฉดย ๊ทธ๋ฅ ๋ชจ๋ ์์ด์ ํธ๋ค๋ผ๋ฆฌ 1:1๋กย ์ ์์กฐ์ฌํด๋ ๊ด์ฐฎ์๊น?
์๊ฐ ๋ณต์ก๋ย O(N^2)๊ฐ ์ด๊ธดํ๋ฐ, ์ค๋ธ์ ํธ ๊ฐฏ์๋ ์ ๊ณ ,
์ด์ค๊ฐํ ์ค๋ ฅ์ผ๋กย ํธ๋ฆฌ์๊ณ ๋ฆฌ์ฆ ๊ตฌํํด์ ์ฐ๋๊ฒ๋ณด๋จย CPU ์บ์ฌ ์ฑ๋ฅ์ ๊ธฐ๋๋ ๊ด์ฐฎ์๊ฒ๊ฐ์๋ฐ
์ํ์ผ์์ ๊ฐ๋จํ ํ ์คํธํด๋ด๋ ๋ฑํ ํ๋ ์ ๋๋๋ ์์
ํด๋์ ๊ฒ๋ ์๋๋ฐ ๊ฑฑ์ ๋ถํฐ ใดใด ๋ฌธ์ ์๊ธฐ๋ฉด ๊ทธ๋ ๊ณ ์น๊ธฐ ใฑใฑ