BCD to Excess-3 Code Converter BCD๋ฅผ ์
๋ ฅ๋ฐ์์ ์ด์ 3์ ๋ํ ๊ฐ์ ์ถ๋ ฅํ๋ ๋ณํ๊ธฐ๋ฅผ ์ค๊ณํด๋ณด๋๋ก ํ๊ฒ ์ต๋๋ค. ์์ํ๋ก์ ์์ ์ธ๋งํผ, ์
๋ ฅ์ ์ง๋ ฌ๋ก ๋ค์ด์ค๊ณ , ์ถ๋ ฅ๋ ๊ทธ์ ๋ง๊ฒ ๋ฐ๋ก ๋ฐ๋ก ์ง๋ ฌ๋ก ์ถ๋ ฅ๋๋ค๊ณ ํ๊ฒ ์ต๋๋ค. 1. ์ํ๊ทธ๋ํ ์์ฑํ๊ธฐ ์ฐ์ ์ํ๊ทธ๋ํ๋ฅผ ์์ฑํ๋ ค ํ๋๋ฐ, BCD์ 3์ ๋ํ๋ ๊ฒ์ ๋ํ ์ํ๊ทธ๋ํ๋ฅผ ๊ทธ๋ฆฌ๊ธฐ๊ฐ ์กฐ๊ธ ์ด๋ ต์ต๋๋ค. ์ด๋ฐ ๊ฒฝ์ฐ ๋จผ์ ์
๋ ฅ์ ๋ํ ์ถ๋ ฅํ๋ฅผ ์์ฑํฉ๋๋ค. ์ด๋ฅผ ๊ฐ์ง๊ณ ์ํ ๊ทธ๋ํ๋ฅผ ์์ฑํด ๋ณด๋๋ก ํ๊ฒ ์ต๋๋ค. 2. ์ต์์ํ์๋ก ๊ฐ๋ตํ ๋ ์ํ๊ฐ ์์ผ๋ก์ ๋ชจ๋ ์
๋ ฅ์ ๋ํด ๊ฐ์ ์ถ๋ ฅ์ ๋ฐ์์ํจ๋ค๋ฉด ์ด๋ ๊ตฌ๋ถ๋ถ๊ฐ๋ฅํ ์ํ์ด๋ฉฐ, ๋ฐ๋ผ์ ์ค์ผ ์ ์์ต๋๋ค. ๊ฐ๋ตํํ๋ ๋ฐฉ๋ฒ์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค. (ํ์คํ์ง๋ ์์ ๋ฐฉ๋ฒ์ด๋, ์ฐธ๊ณ ์ฉ์ผ๋ก๋ง ํ์ธํด์ฃผ์ธ..
๐ฅ Computer Science
๊ฐ์ค ๊ฒ์ (Hypotheses testing) ์ด๋ ํ ์ถ์ธก์ด๋ ๊ฐ์ค์ ๋ํ์ฌ, ํด๋น ๊ฐ์ค์ ํ๋น์ฑ์ ์กฐ์ฌํ๋ ๊ฒ์ ๊ฐ์ค ๊ฒ์ ์ด๋ผ๊ณ ํฉ๋๋ค. ๋ชจ์(parameter) ๊ฐ ์๋ ค์ง์ง ์์ ์ด๋ ํ ๋ถํฌ๋ฅผ ๊ฐ์ ํ๊ฒ ์ต๋๋ค. ๊ทธ๋ฆฌ๊ณ ๋ฅผ ์ ๋ํ ๋ชจ์ ๊ณต๊ฐ (paramter space)์ด๋ผ ์ ์ํ๊ฒ ์ต๋๋ค. ๋ฅผ ๋ถํ (partition)ํ๋ ๊ณผ ๋ฅผ ์ ์ํ๊ฒ ์ต๋๋ค. ์ฆ , ์
๋๋ค. ์์ ๊ฐ์ ์ํฉ์์, ํต๊ณํ์๋ ์ค์ ๋ชจ์ ๊ฐ ์ ๋ ๊ณต๊ฐ ์ค ์ด๋ ๊ณต๊ฐ์ ํฌํจ๋๋์ง ๊ด์ฌ์ด ..

Multiway Search Tree (๋ค์ ํ์ ํธ๋ฆฌ) / m-way Search Tree (m ๋ถ๊ธฐ ํ์ ํธ๋ฆฌ) ํ ๋
ธ๋๊ฐ ๊ฐ์ง ์ ์๋ key์ ๊ฐ์ด ์ต๋ m-1๊ฐ์ด๊ณ ๊ฐ์ง ์ ์๋ Child์ ์๊ฐ m๊ฐ์ธ ํธ๋ฆฌ๋ฅผ Mulituway Search Tree๋ผ ํฉ๋๋ค. ์ด์ง ํธ๋ฆฌ : 2-way search tree AVL ํธ๋ฆฌ : 2-way search tree 2-3 ํธ๋ฆฌ : 3-way search tree ์ ์๋ ๋ค์๊ณผ ๊ฐ์ต๋๋ค. m-way Search Tree๋ ๋ค์์ ๋ง์กฑํ๋ ๊ฒ์ ํธ๋ฆฌ์
๋๋ค. 1. Leaf Node๋ฅผ ์ ์ธํ ๋ชจ๋ ๋
ธ๋๋ m๊ฐ ์ดํ์ ์๋ธ ํธ๋ฆฌ๋ฅผ ๊ฐ์ง๋๋ค. 2. k๊ฐ์ ์์ ๋
ธ๋๋ฅผ ๊ฐ๋ ๋
ธ๋๋, k-1๊ฐ์ ์์(key)๋ฅผ ๊ฐ์ง๋๋ค. 3. ๊ฐ ๋
ธ๋์ key๋ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌ๋์ด ์..

2-3 Tree 2-3ํธ๋ฆฌ๋ ๊ฒ์ ํธ๋ฆฌ์ด์ง๋ง BST๋ ์๋๋๋ค. ์ฐจ์๊ฐ 3์ธ ๋
ธ๋๊ฐ ์กด์ฌํ ์ ์์ผ๋ฏ๋ก, Binary๊ฐ ์๋๊ธฐ ๋๋ฌธ์
๋๋ค. 2-3 Tree๋ ํธ๋ฆฌ์ ๋์ด๊ฐ ๊ท ํ์ ์ด๋ฃจ๋ฉฐ ๋ด๋ถ๋
ธ๋์ ์ฐจ์๊ฐ 2 ๋๋ 3์ธ ๊ท ํ ํ์ํธ๋ฆฌ์
๋๋ค. 2-3 Tree ์กฐ๊ฑด 2-3 Tree์๋ Internal Node์ External Node์ ๊ฐ๋
์ด ์กด์ฌํฉ๋๋ค. Internal Node(๋ด๋ถ๋
ธ๋)๋ Key๊ฐ ๋ค์ด์๋ ๋ด๋ถ ๋
ธ๋์ด๋ฉฐ, External Node(์ธ๋ถ๋
ธ๋)๋ ๋ฐ์ดํฐ๊ฐ ๋ค์ด์์ง ์์ ๋
ธ๋๋ก์จ Internal Node์ Leaf Node์ ์์์ผ๋ก ์กด์ฌํ๋ ๊ฐ์์ ๋
ธ๋์
๋๋ค. 2-3 Tree์์ ๊ฐ๊ฐ์ ๋ด๋ถ ๋
ธ๋๋ 2-Node ์ด๊ฑฐ๋ 3-Node ์
๋๋ค. ์ค๋ณต๋ Key๋ ํ์ฉํ์ง ์์ต๋๋ค. 2-Node๋ 1..
BST์ ๋ฌธ์ ์ ์ผ๋ฐ์ ์ธ BST(์ด์ง ๊ฒ์ ํธ๋ฆฌ)๋ ๋ฐ์ดํฐ๊ฐ ์ฝ์
๋๋ ์์์ ๋ฐ๋ผ ํ์ชฝ์ผ๋ก ํธํฅ๋๋ ํํ๋ก ํธ๋ฆฌ๊ฐ ํ์ฑ๋ ์ ์์ต๋๋ค. ์๋ฅผ ๋ค์ด ์
๋ ฅ์ด์ด 50 -> 30 -> 100 -> 20 -> 150 ์ธ ๊ฒฝ์ฐ ๋ค์๊ณผ ๊ฐ์ต๋๋ค. ๊ทธ๋ฌ๋ ์
๋ ฅ์ด์ด 20 -> 30 -> 50 -> 100 -> 150 ์ธ ๊ฒฝ์ฐ ๋ค์๊ณผ ๊ฐ์ต๋๋ค. ์ด๋ ๊ฒ BST๋ ํธ๋ฆฌ์ ๋์ด๋ฅผ ์ผ๋ก ๋ณด์ฅ๋ฐ์ง ๋ชปํ ๊ฐ๋ฅ์ฑ์ด ์์ต๋๋ค. ํธ๋ฆฌ์์์ ์ฑ๋ฅ์ ํธ๋ฆฌ์ ๋์ด์ ์ฐ๊ด๋์ด ์์ต๋๋ค. ์ฆ ํธ๋ฆฌ์ ๋์ด๊ฐ ์ ๋ณด์ฅ๋ฐ์ง ๋ชปํ๋ค๋ฉด, BST์ ์ฝ์
๊ณผ ์ญ์ , ๊ฒ์์ ์ฐ์ฐ ์ญ์ ์๊ฐ๋ณต์ก๋ ์ ๋ณด์ฅ๋ฐ์ง ๋ชปํฉ๋๋ค. AVL ํธ๋ฆฌ AVL ํธ๋ฆฌ๋ ์ด์ง ๊ฒ์ ํธ๋ฆฌ(BST)์ ํ๊ฐ์ง ์ข
๋ฅ๋ก์จ ์ค์ค๋ก ๋์ด์ ๊ท ํ์ ์ก๋..

๋ค์ด๊ฐ๊ธฐ์ ์์ ํด์๊ฐ ์ด๋์ ์ฐ์ด๋์ง ์์๋ณด๋๋ก ํ๊ฒ ์ต๋๋ค. ์ ํ๋ธ๋ฅผ ์์๋ก ์๊ฐํด ๋ณด๋๋ก ํ๊ฒ ์ต๋๋ค. ์ ๊ฐ ์ด๋ค ์ฌ๋์ ๋์์์ ๊ทธ๋๋ก ์ ์ฑ๋์ ์ฌ๋ฆฌ๋ ค๊ณ ํ๋ค๋ฉด, ๊ทธ ์๊ฐ ๋ฐ๋ก ์ ํ๋ธ์์ ์ค๋ณต๋๋ ๋์์์ด๋ผ๋ ์๋ฌ ๋ฉ์ธ์ง๋ฅผ ๋ณด๋ด์ค๋๋ค. ๋์์์ ํฌ๊ธฐ๋ ๋งค์ฐ ํฌ๊ณ , ๊ทธ ์๋ ๋งค์ฐ ๋ง์ต๋๋ค. ๊ทธ๋ ๊ฒ ๋ง์ ๋์์ ์ค์์ ์ด๋ป๊ฒ ์ค๋ณต๋๋ ๋์์์ธ์ง๋ฅผ ๋น ๋ฅด๊ฒ ํ๋จํ ์ ์์๊น์? ์์ผ๋ก ์ดํด๋ณผ ์๋ฃ๊ตฌ์กฐ์ธ ํด์ํ
์ด๋ธ์ด ๋ฐ๋ก ์ด๊ฒ์ ๊ฐ๋ฅํ๊ฒ ๋ง๋ค์ด์ค๋๋ค. Hash Function (ํด์ ํจ์) ํด์ ํจ์ (Hash Function) ๋๋ ํด์ ์๊ณ ๋ฆฌ์ฆ์ ์์์ ๋ฐ์ดํฐ๋ฅผ ๋ฐฐ์ด์ ์ธ๋ฑ์ค๋ก ๋งคํ(๋ณํ)ํ๋ ํจ์์
๋๋ค. ํด์ ํ
์ด๋ธ์ ๋ฐฐ์ด์
๋๋ค. ๋ฐ๋ผ์ ์ธ๋ฑ์ค๋ฅผ ํตํด ์ ๊ทผํ ๋์๋ O(1)์ ์๊ฐ๋ณต์ก๋๋ก ๋งค์ฐ ๋น ๋ฅด๊ฒ ..
๊ฐ์ค ๊ฒ์ ์ด๋ ํ ์ถ์ธก์ด๋ ๊ฐ์ค์ ๋ํ์ฌ, ํด๋น ๊ฐ์ค์ ํ๋น์ฑ์ ์กฐ์ฌํ๋ ๊ฒ์ ๊ฐ์ค ๊ฒ์ ์ด๋ผ๊ณ ํฉ๋๋ค. ํต๊ณ์ ๊ฐ์ค ํต๊ณ๋ฅผ ํตํด ์ ์ ์๋ ๊ฒ์ ํ๊ท ๊ณผ ํ์คํธ์ฐจ์ ๊ฐ์ ๋ชจ์(parameter)์
๋๋ค. ์ฆ ๋ชจ์(parameter)์ ๋ํ ์์, ์ถ์ธก ๋ฑ์ ํตํ์ด ํต๊ณ์ ๊ฐ์ค์ด๋ผ ๋ถ๋ฆ
๋๋ค. '์ด๋ค ์ง๋จ์ ํ๊ท ์ A์ผ๊ฑฐ์ผ!' ๋ฑ์ ์์๋ก ๋ณผ ์ ์์ต๋๋ค. ํต๊ณ์ ๊ฐ์ค ๊ฒ์ ํต๊ณ์ ๊ฐ์ค ๊ฒ์ ์ ํต๊ณ์ ๊ฐ์ค์ ๋ํ์ฌ ํด๋น ๊ฐ์ค์ ํ๋น์ฑ์ ์กฐ์ฌํ๋ ๊ฒ์
๋๋ค. ํต๊ณ์ ๊ฐ์ค ๊ฒ์ ์ ์ํด์๋ ๋๊ฐ์ ๋๋ฆฝ๋ ๊ฐ์ค์ด ํ์ํฉ๋๋ค. ์ด์ ๋ถํฐ ์ดํด๋ฅผ ๋๊ธฐ ์ํด ์น๊ตฌ ํ๋ช
์ ํตํด ๋ค์ ์์๋ฅผ ํ๋ ์๊ฐํด ๋ณด๊ฒ ์ต๋๋ค. ์น๊ตฌ์ ์ด๋ฆ์ ๊น์ ๊ฒธ์ด๋ผ๊ณ ํ๊ฒ ์ต๋๋ค. ์ด๋ ํ ๋ชจ์ง๋จ์ ๋ํ์ฌ ์ ๊ฒธ์ด๊ฐ ํด๋น ๋ชจ์ง๋จ์ ํ๊ท ์ A๋ผ๊ณ ์ฃผ์ฅํ๊ณ ์์ต..
Deap์ด๋? ์์ ์ด์ง ํธ๋ฆฌ(Complete Binary Tree)์ด๋ฉฐ, ๋น์ด์๊ฑฐ๋ ๋ค์์ ๋ง์กฑ์ํค๋ ์๋ฃ๊ตฌ์กฐ์
๋๋ค. 1. Root ๋
ธ๋๋ ์๋ฌด๋ฐ ์์๋ฅผ ๊ฐ์ง๊ณ ์์ง ์์ต๋๋ค. 2. ์ผ์ชฝ ์๋ธํธ๋ฆฌ๋ min-heap ์
๋๋ค. 3. ์ค๋ฅธ์ชฝ ์๋ธํธ๋ฆฌ๋ max-heap ์
๋๋ค. ๋ง์ฝ ์ค๋ฅธ์ชฝ ์๋ธํธ๋ฆฌ๊ฐ ๋น์ด์์ง ์์ ๊ฒฝ์ฐ ๋ฅผ ์ผ์ชฝ ์๋ธํธ๋ฆฌ์ ์์์ ์์๋ผ ํ๊ฒ ์ต๋๋ค. ๋ฅผ ์ ๋์๋๋ ์ฐ์ธก ์๋ธํธ๋ฆฌ์ ์์๋ผ๊ณ ํ๊ฒ ์ต๋๋ค. ๋ง์ฝ ๊ฐ ์กด์ฌํ์ง ์๋ ๊ฒฝ์ฐ, ์ ์์น๋ ์ ๋ถ๋ชจ(parent)๋
ธ๋์ ๋์๋๋max-heap์ ์์๊ฐ ๋ฉ๋๋ค. ํญ์ ๋ ๋ณด๋ค ์๊ฑฐ๋..