KBํฌ์ธํธ๋ฆฌ ์กฐํ ๋ฐ ์ฌ์ฉ๋ฐฉ๋ฒ :: ํ๊ธ / ํ๊ธ ์บ์๋ฐฑ
๊ตญ๋ฏผ์นด๋๋ฅผ ์ฌ์ฉํ๋ค ๋ณด๋ฉด ์์ฐ์ค๋ฝ๊ฒ ํฌ์ธํธ๊ฐ ์์ด๊ฒ ๋ฉ๋๋ค. ์ด๊ฒ์ ํฌ์ธํธ(Point) + ๋๋ฌด(Tree)์ ํฉ์ฑ์ด๋ก KBํฌ์ธํธ๋ฆฌ๋ผ๊ณ ๋ถ๋ฅด๋๋ฐ์. ์ด์ฒ๋ผ ์นด๋์ฌ์์ ์ ๊ณตํ๋ ํฌ์ธํธ๋ ์ฌ์ฉ๋ฒ์ด ๊ต์ฅํ ๋ค์ํฉ๋๋ค. ๋ํ์ ์ผ๋ก ์นด๋๋๊ธ์ ๊ฒฐ์ ํ ๋๋ ์ฌ์ฉํ ์ ์๊ณ ๋ง์ ๋ถ๋ค์ด ์ ํธํ๋ ํ๊ธํ๊น์ง ๊ฐ๋ฅํ ๋งํผ ํฌ์ธํธ๊ฐ ์๋ฉธ๋๊ธฐ ์ ์ ๊ผญ ์กฐํ ๋ฐ ์ฌ์ฉํ์๊ธฐ ๋ฐ๋๋๋ค. ๋ณธ๋ฌธ์์ KBํฌ์ธํธ๋ฆฌ ์กฐํ ๋ฐ ์ฌ์ฉ๋ฐฉ๋ฒ์ ๋ํด์ ์์๋ณด๊ฒ ์ต๋๋ค. KBํฌ์ธํธ๋ฆฌ ์ฌ์ฉ์ฒ ์นด๋๋๊ธ๊ฒฐ์ ํญ๊ณต๋ง์ผ๋ฆฌ์ง ์ ํ ๊ธ์ตํฌ์ธํธ ์ ํ ์ฐํ๋น ๋ฉ๋ถ ํฌ์ธํธ๋ฆฌ ์ผํ ํ๊ธ ์บ์๋ฐฑ ์ ์ฒญ ํญ๊ณต ๋ง์ผ๋ฆฌ์ง ์ ํ ํฌ์ธํธ๋ฆฌ ์ ๋ฌผ ํฌ์ธํธ๋ฆฌ ๊ธฐ๋ถ KBํฌ์ธํธ๋ฆฌ ์ฌ์ฉ์ฒ๋ ์์ ๊ฐ์ต๋๋ค. ํฌ์ธํธ๋ฅผ ์ฒดํฌ·์ ์ฉ์นด๋๋ก ์๋ํ๊ธ๋ ๊ฐ๋ฅํ์ง๋ง, ์ฒดํฌ์นด๋๋ ์ต์ 1๋ง ํฌ์ธํธ๊ฐ ์์ด์ผ ํ..