์ธํํ๋ ์ ๋ ฅ๊ฐ ๋ฐ์์ ๊ทธ ํ ์คํธ๋ก ์ฑํ ๊ธฐ๋ฅ ๋ง๋ค์ด๋จ๋๋ฐ
๋น์์ด ํํฐ๊ธฐ๋ฅ ํ๋ฒ ๋ง๋ค์ด๋ณด๋ ค๊ณ ํ๋๋ฐ ์ด๋ป๊ฒ ์ ๊ทผํด์ผ ํ ์ง ๋ชจ๋ฅด๊ฒ ์..
์ ์๋ฉ ์ ํ ํ ์คํธ ํ์ผ ํ๋ ๊ตฌํด๋๊ณ ์ ๋ ฅ๊ฐ์ด๋ ๊ฑ๋ ๋น๊ตํด์ ํฌํจ๋์ด ์์ผ๋ฉด ์ ๋ ฅ ๋ฌด์ ๊ฐ์ด ํ๋ฉด ๋๋?
๊ทผ๋ฐ ์ ์ ํ ํ ์คํธ๊ฐ ์ด๋ง๋ฌด์ํ ๊ฑฐ ๊ฐ์๋ฐ ๊ทธ๊ฑฐ ๊ฒ์ํ๋ ์๊ฐ์ด ๋๋ฌด ๋นํจ์จ์ ์ผ๊ฑฐ ๊ฐ์..
์์ 2์งํธ๋ฆฌ๋ก ๋ง๋ ๋ค์์ ์ ๋ ฅํ ํ ์คํธ์ ๊ธ์๋ฅผ ํ๋ํ๋ ์ฐพ์๋ณด๋ฉด ๊ทธ๋ ๊ฒ ์ค๋ ๊ฑธ๋ฆฌ์ง๋ ์์ ๊ฒ ๊ฐ์
https://stackoverflow.com/questions/3262947/is-there-a-built-in-binary-search-tree-in-net-4-0
https://assetstore.unity.com/packages/tools/localization/bad-word-filter-pro-26255
์ด ์์ ์ด๋ ๋ณด์?
๋ ํ์ง ํ๋ก๊ทธ๋๋จธ์ง๋ง ์ ๋ํฐ๋ ์ด๋ณด๋ผ์ ์ด๋ค ์์ ์ด ์ข์์ง ์ด๋ค์ง๋ ๋ชจ๋ฅด๊ฒ ์
ํ์คํ๊ฑด ์ด์งํธ๋ฆฌ๋ฅผ ์ฐ๋ฉด ํ์์ ๊ทธ๋ฆฌ ์ค๋ ๊ฑธ๋ฆฌ์ง ์์๊ฑฐ๋๊ฑฐ๊ณ , ์ ๋ชฉ๋ก? ๊ฐ์๊ฑด ์ธํฐ๋ท์ ์ด๋ฏธ ์์๊ฑฐ๊ฐ์
์ด์งํธ๋ฆฌ ๋ฐฐ์ด์ ์ ์๋๋ฐ ๋๋ฌด ๋์ถฉ๋ฐฐ์ ๋๋ด.. ๋ด๋ ์ ์ดํด์๋จ..
์ ์ฌ์ดํธ ๋ค์ด๊ฐ๋ณด๊ธด ํ๋์ง ๋ชจ๋ฅด๊ฒ ๋๋ฐ ์ด์งํธ๋ฆฌ ๊ตฌํ์ฒด๊ฐ ์ด๋ฏธ C# ๋ท๋ท์ ์๊ณ , ๋ ๊ทธ๊ฑธ ๊ฐ์ ธ๋ค๊ฐ ์ฌ์ฉํ๊ธฐ๋ง ํ๋ฉด ๋จ
System.Collections.Generic ์ SortedSet
์๋๋ค ๊ตฌํ์ฒด๋ก๋ ๋๊ฐ ์ํ ๊ธฐ๋ฅ์ ๋ชป๋ง๋ค๊ฒ ๋ค ์ด์งํธ๋ฆฌ๋ก ์ง์ ๊ตฌํํ๊ฑฐ๋ ๊ทธ๋ฅ ์์ ์ฌ์
๋๊ธ ๊ณ ๋ง์์