๊บพ ๐์์ ๋จ์ด 45๊ฐ
๊ตญ์ด์ฌ์ ์์ ๐"๊บพ"์ผ๋ก ์์ํ๋ ๋จ์ด๋ 45๊ฐ ์ ๋๋ค.
๐กํต๊ณ
ํ์ฌ
๊ธ์์
๋ถ์ผ
ํ์
๋ ๊ธ์
- ๊บพ์ : ์์ชฝ ๋์ ๊บพ์ด ๊ผฌ๋ถ๋ ค์ ์ฃผ๋ก โใทโ ์ ๋ชจ์์ผ๋ก ๋ง๋ ์ ํ ๋ง. ๋ ๊ฐ์ ๋ฌผ์ฒด๋ฅผ ๊ฒน์ณ ๋์ด ์๋ก ๋ฒ์ด์ง์ง ์๊ฒ ํ๋ ๋ฐ ์ฐ์ธ๋ค.
- ๊บพ๊ฝ์ดํ๋ค : ์๋ฌผ์ ๊ฐ์ง, ์ค๊ธฐ, ์ ๋ฐ์๋ฅผ ์๋ฅด๊ฑฐ๋ ๊บพ์ด ํ ์์ ๊ฝ์ ๋ฟ๋ฆฌ ๋ด๋ฆฌ๊ฒ ํ๋ค.
- ๊บพ๊ฝ์ด๋ชจํ : ๊บพ๊ฝ์ด๋ฅผ ํ ๋, ๊บพ๊ฝ์ด๋ชจ๋ฅผ ๊ฝ์ ๋๋ ํ.
-
๊บพ์์
(๊บพ์็ท)
:
์ฌ๋ฌ ๊ฐ์ง ๊ธธ์ด์ ๋ฐฉํฅ์ ๊ฐ์ง ์ ๋ถ๋ค์ ์ฐจ๋ก๋ก ์ด์ ์ .
๐ ็ท: ์ ์ - ๊บพ์ ๋๋ค : 1 ๋ฌธ์์ ์ฌ๋ฐฑ์ ๊บพ์๋ฅผ ๊ทธ๋ฆฌ๋ค. 2 (์๋๊ฒ) ์ทจ์ํด ๋ฒ๋ฆฌ๋ค. 3 ๊ธ์ค์ด๋ ๊ธ์๋ฅผ ์ง์ ๋ฒ๋ฆฌ๊ธฐ ์ํด์ ๊บพ์๋ฅผ ๊ทธ๋ฆฌ๋ค.
-
๊บพ๊ฝ์ด๋ฒ
(๊บพ๊ฝ์ดๆณ)
:
๊บพ๊ฝ์ดํ๋ ๋ฐฉ๋ฒ.
๐ ๆณ: ๋ฒ๋ ๋ฒ - ๊บพ์๊บพ์ : ๋ชจ๋ ๊บพ์. ๋๋ ๊ฐ๊ฐ์ ๊บพ์.
- ๊บพ์ : ๊ดํ, ์ํ, ์ํ ๋ฐ์๊ฐ ํ ๋งค์ง์์ ๋ค๋ฅธ ๋งค์ง๋ก ๋ค์ด๊ฐ ๋ ๊ฒฝ๊ณ๋ฉด์์ ๊ทธ ์งํ ๋ฐฉํฅ์ด ๋ฐ๋๋ ํ์.
-
๊บพ๊ฝ์ด๋ฌ
(๊บพ๊ฝ์ด่)
:
๊บพ๊ฝ์ด์ ์ฐ๋ ๋ฌ๋ชฉ.
๐ ่: ์น ๋ฌ -
๊บพ์ ๊ดํธ
(๊บพ์ ๆฌๅผง)
:
์ธ์ ๊ธฐํธ โ[ ]โ๋ฅผ ์ด๋ฅด๋ ๋ง. ๋ฌถ์ํ๋ก ์ฐ๋ฉฐ, ์ํ์์๋ โ๋๊ดํธโ๋ผ๊ณ ํ๋ค.
๐ ๆฌ: ๋ฌถ์ ๊ด ๅผง: ๋๋ฌดํ ํธ - ๊บพ์ ๋ฌถ์ : ์ธ์ ๊ธฐํธ โ[ ]โ๋ฅผ ์ด๋ฅด๋ ๋ง. ๋ฌถ์ํ๋ก ์ฐ๋ฉฐ, ์ํ์์๋ โ๋๊ดํธโ๋ผ๊ณ ํ๋ค.
-
๊บพ์์ ๊ทธ๋ํ
(๊บพ์็ทgraph)
:
๋ง๋๊ทธ๋ํ์ ๋์ ๊บพ์์ ์ผ๋ก ์ฐ๊ฒฐํ ๊ทธ๋ํ. ์๊ฐ์ ํ๋ฆ์ ๋ฐ๋ฅธ ์์ ๋ณํ๋ฅผ ๋ํ๋ด๋ ๋ฐ ํธ๋ฆฌํ๋ค.
๐ ็ท: ์ ์ -
๊บพ์๊ธ ๊ทธ๋ฆผํ
(๊บพ์๊ธ๊ทธ๋ฆผ่กจ)
:
๋ง๋๊ทธ๋ํ์ ๋์ ๊บพ์์ ์ผ๋ก ์ฐ๊ฒฐํ ๊ทธ๋ํ. ์๊ฐ์ ํ๋ฆ์ ๋ฐ๋ฅธ ์์ ๋ณํ๋ฅผ ๋ํ๋ด๋ ๋ฐ ํธ๋ฆฌํ๋ค.
๐ ่กจ: ๊ฒ ํ -
๊บพ์๊ทธ๋ฆผํ
(๊บพ์๊ทธ๋ฆผ่กจ)
:
๋ง๋๊ทธ๋ํ์ ๋์ ๊บพ์์ ์ผ๋ก ์ฐ๊ฒฐํ ๊ทธ๋ํ. ์๊ฐ์ ํ๋ฆ์ ๋ฐ๋ฅธ ์์ ๋ณํ๋ฅผ ๋ํ๋ด๋ ๋ฐ ํธ๋ฆฌํ๋ค.
๐ ่กจ: ๊ฒ ํ -
๊บพ์ ํ
(๊บพ์ ๆจ)
:
๋ฌธ์ฅ ๋ถํธ โ[ ]โ๋ฅผ ์ด๋ฅด๋ ๋ง.
๐ ๆจ: ํ ํ - ๊บพ์์ : ๊บพ์ธ ๋ชจ์์.
- ๊บพ์ด์ง๋ค : 1 ๊ธธ๊ณ ํ๋ ฅ์ด ์๊ฑฐ๋ ๋จ๋จํ ๋ฌผ์ฒด๊ฐ ๊ตฌ๋ถ๋ฌ์ ธ ๋ค์ ํด์ง์ง ์๊ฑฐ๋ ์์ฃผ ๋์ด์ง๋ค. 2 ์์ ๋ฌผ์ฒด๊ฐ ๊ตฌ๋ถ๋ฌ์ง๊ฑฐ๋ ๊ตฝ์ด์ง๋ค. 3 ๋ฐฉํฅ์ ๋ฐ๊พธ๊ฒ ๋๋ค. ... (์ด 6๊ฐ์ ์๋ฏธ)
-
๊บพ์ํ
(๊บพ์ๅ)
:
์์์์, ๊ธ์ ํ์ ๊ฐ๋ก ๊ธ๋ค๊ฐ ๋ด๋ ค ๊บพ๊ฑฐ๋ ๋ด๋ฆฌ๊ธ๋ค๊ฐ ์์ผ๋ก ๋น๊ปด์น๋ ํ.
๐ ๅ: ์๊ธธ ํ - ๊บพ๊ฝ์ด : ์๋ฌผ์ ๊ฐ์ง, ์ค๊ธฐ, ์ ๋ฐ์๋ฅผ ์๋ฅด๊ฑฐ๋ ๊บพ์ด ํ ์์ ๊ฝ์ ๋ฟ๋ฆฌ ๋ด๋ฆฌ๊ฒ ํ๋ ์ผ.
-
๊บพ์ฐฝ
(๊บพๆง)
:
๊ธด ์๋ฃจ์ ๋ ์ ์ง๊ฐ์ผ๋ก ๋งค๋ฌ์์ ์ฐ๊ฑฐ๋ ๋ฒ ๋ ๋ฐ ์ฐ๋ ๋ฌด๊ธฐ.
๐ ๆง: ๋ฌด๊ธฐ ์ฐฝ - ๊บพ์ด์์ด : ํธ๋ฏธ๋ก ํ๋ธ ํ์ ๋จผ์ ํ๋ธ ์๋ฆฌ์ ์์ด ๋ฎ๋ ์ ๋ฒ ๊น๋งค๊ธฐ.
-
๊บพ์
(๊บพๅญ)
:
1
๊ธ์ ์ค์ด๋ ๊ธ์๋ฅผ ์ง์ ๋ฒ๋ฆฌ๊ธฐ ์ํ์ฌ ๊ทธ ์์ ๋ด๋ฆฌ๊ธ๋ ์ค.
2
๋ฌธ์์ ์ฌ๋ฐฑ์ โ์ด์(ไปฅไธ)โ์ ๋ป์ผ๋ก ์์์ ์๋๊น์ง ๊ธ๋ โใฑโ ์ ๋ชจ์์ ๊ธฐํธ.
๐ ๅญ: ๊ธ์ ์ - ๊บพ๋๋ชฉ : ํ์๋ฆฌ๋ ์ ๋ผ๋ ๋ฏผ์ ๋ฐ์์ ์ฐฝ๋ฒ์์, ๋ณธ๋ ์๋ณด๋ค ๋์ด ๋ธ ๋ค์ ๋์ด ๋ด๋ฆฌ๋ ๋ชฉ์๋ฆฌ.
- ๊บพ์(๋ฅผ) ์น๋ค : 1 ๋ฌธ์์ ์ฌ๋ฐฑ์ ๊บพ์๋ฅผ ๊ทธ๋ฆฌ๋ค. 2 ๊ธ์ค์ด๋ ๊ธ์๋ฅผ ์ง์ ๋ฒ๋ฆฌ๊ธฐ ์ํด์ ๊บพ์๋ฅผ ๊ทธ๋ฆฌ๋ค. 3 (์๋๊ฒ) ์ทจ์ํด ๋ฒ๋ฆฌ๋ค.
- ๊บพ์์ : ๋ชฉ์๋ฆฌ๋ฅผ ๊บพ์ด ๋ด๋ ๊ธฐ์ .
- ๊บพ์์ง๋ถ : ์ง๋ถ๋ฉด์ด ๊บพ์ด์ด ๊ฒฝ์ฌ๊ฐ ๋ค๋ฅด๊ฒ ๋ ์ง๋ถ.
- ๊บพ๊ธฐ : 1 ์ ๋์์, ์๋ํธ์ ๊ด์ ์ ๊บพ๊ฑฐ๋ ๋นํ์ด์ ์์ง์ด์ง ๋ชปํ๊ฒ ํ๋ ๊ธฐ์ . 2 ๊ธ์ต ๊ธฐ๊ด์์ ๋์ถ์ ํด ์ค ๋, ๋์ถ๊ธ์ ์ผ๋ถ๋ฅผ ๋ค์ ์๊ธ์ผ๋ก ๋ฐ์๋ค์ด๋ ์ผ.
- ๊บพ์์ : ์ท ๋ฐ์์์, ์์ผ๋ก ์ ํ ๋ค์ด๊ฐ ์์ ์ ํ์ชฝ์ผ๋ก ๊บพ์ ์๊ธฐ.
- ๊บพ์๊ฒฐ : ํ ๋งค์ง์์ ๋ค๋ฅธ ๋งค์ง๋ก ๋ค์ด๊ฐ๋ ๋น์ด๋ ์๋ฆฌ์ ํ.
- ๊บพ๋์๋ฆฌ : ํ์๋ฆฌ๋ ์ ๋ผ๋ ๋ฏผ์ ๋ฐ์์ ์ฐฝ๋ฒ์์, ๋ณธ๋ ์๋ณด๋ค ๋์ด ๋ธ ๋ค์ ๋์ด ๋ด๋ฆฌ๋ ๋ชฉ์๋ฆฌ.
- ๊บพ๋์ : ํ์๋ฆฌ๋ ์ ๋ผ๋ ๋ฏผ์ ๋ฐ์์ ์ฐฝ๋ฒ์์, ๋ณธ๋ ์๋ณด๋ค ๋์ด ๋ธ ๋ค์ ๋์ด ๋ด๋ฆฌ๋ ๋ชฉ์๋ฆฌ.
- ๊บพ์ ๊ตฌ๋ฉ : ๊บพ์ ๋ฅผ ๋ฐ๋ ๊ตฌ๋ฉ.
- ๊บพ๊ฝ์ด๋ชจ : 1 ๊บพ๊ฝ์ด์ ์ฐ๋ ๋ฌ๋ชฉ. 2 ๊บพ๊ฝ์ด๋ฅผ ํ๊ธฐ ์ํ์ฌ ์ผ์ ํ ๊ธธ์ด๋ก ์๋ผ ๋ธ ์๋ฌผ์ ์น.
- ๊บพ์๋ฐ์ : ๋ชจ์๋ฆฌ ๋ถ๋ถ์ด ๊บพ์ฌ ๊ฒฝ์ฌ๊ฐ ์ง ๋ฐ์.
- ๊บพ์์ฑ : ๊ฐ๋ง ๋ฐ์์ ์ฑ์ ์๋ค๋ก ๊ฐ๋ก์ง๋ฌ ๋ฐ์น ๋๋ฌด.
-
๊บพ์๋ฒ
(๊บพ์ๆณ)
:
์ง์ง ํ์ฌ๋ฒ์ ํ๋. ํ์ฝ์ ํฐ๋จ๋ฆฌ๊ฑฐ๋ ํฐ ๋ง์น๋ก ๋๋ ค์ ์๊ธด ํ์ฑํ๊ฐ ์ง๊ฐ ๋ด์์ ๊ตด์ ํ์ฌ ์ ํ๋๋ ์๋๋ฅผ ์ฌ์ด ์งํ์ ๊ตฌ์กฐ๋ฅผ ์กฐ์ฌํ๋ค.
๐ ๆณ: ๋ฒ๋ ๋ฒ -
๊บพ์ธ๊ณ๋จ
(๊บพ์ธ้ๆฎต)
:
๋์ค์ ๋ฐฉํฅ์ด ๊บพ์ด์ด ์๋ ๊ณ๋จ.
๐ ้: ์ฌ๋ ๊ณ ๆฎต: ๊ตฌ๋ถ ๋จ - ๊บพ๋ค : 1 ๊ธธ๊ณ ํ๋ ฅ์ด ์๊ฑฐ๋ ๋จ๋จํ ๋ฌผ์ฒด๋ฅผ ๊ตฌ๋ถ๋ ค ๋ค์ ํด์ง์ง ์๊ฒ ํ๊ฑฐ๋ ์์ฃผ ๋์ด์ง๊ฒ ํ๋ค. 2 ์์ ๋ฌผ์ฒด๋ฅผ ๊ตฌ๋ถ๋ฆฌ๊ฑฐ๋ ๊ตฝํ๋ค. 3 ๋ชธ์ ํ ๋ถ๋ถ์ ๊ตฌ๋ถ๋ฆฌ๊ฑฐ๋ ๊ตฝํ๋ค. ... (์ด 8๊ฐ์ ์๋ฏธ)
-
๊บพ์์ฒ์ฅ
(๊บพ์ๅคฉ้)
:
์์ชฝ ๊ธด ๋ฒฝ ์์์ ์์ชฝ์ผ๋ก ๋น์ค๋ฌํ ๋์ ์ฌ๋ฆฌ๊ณ ๋ค์ ๊ทธ ์์ ์ํ์ผ๋ก ํ๋์ ์น์ ์ฒ์ฅ.
๐ ๅคฉ: ํ๋ ์ฒ ้: ๊ฐ๋ก๋ง์ ์ฅ - ๊บพ์ธ์ง๋ถ : ์ง๋ถ์ ๋์ค์์ ๊บพ์ด ๋ ๋ฌผ๋งค๋ก ๋ง๋ ์ง๋ถ.
-
๊บพ๊ดํธ
(๊บพๆฌๅผง)
:
์ธ์ ๊ธฐํธ โ[ ]โ๋ฅผ ์ด๋ฅด๋ ๋ง. ๋ฌถ์ํ๋ก ์ฐ๋ฉฐ, ์ํ์์๋ โ๋๊ดํธโ๋ผ๊ณ ํ๋ค.
๐ ๆฌ: ๋ฌถ์ ๊ด ๅผง: ๋๋ฌดํ ํธ - ๊บพ์๊ธ : ์ฌ๋ฌ ๊ฐ์ง ๊ธธ์ด์ ๋ฐฉํฅ์ ๊ฐ์ง ์ ๋ถ๋ค์ ์ฐจ๋ก๋ก ์ด์ ์ .
- ๊บพ์ด๋ด๋์๋ฆฌ : ํ์๋ฆฌ๋ ์ ๋ผ๋ ๋ฏผ์ ๋ฐ์์ ์ฐฝ๋ฒ์์, ๋ณธ๋ ์๋ณด๋ค ๋์ด ๋ธ ๋ค์ ๋์ด ๋ด๋ฆฌ๋ ๋ชฉ์๋ฆฌ.
-
๊บพ์์ดํ์ด
(๊บพ์็
ํ์ด)
:
๊ฒฝ๊ธฐ๋ ๋จ๋ถ, ์ถฉ์ฒญ๋ ์๋ถ, ์ ๋ผ๋ ์ง๋ฐฉ์ ๋ฌด๊ฐ(ๅทซๆญ)์ ๋ฌด๋ฌด(ๅทซ่) ๋ฐ์ฃผ์ ์ฐ์ด๋ ์ดํ์ด๊ณ ์ฅ๋จ์ ํ๋. ์ฒ์์๋ ๋๋ฆฌ๋ค๊ฐ ์ ์ ๋นจ๋ผ์ง๊ณ ๋ง์ง๋ง์๋ ๋ชน์ ๋นจ๋ผ์ง๋ค.
๐ ็ : ์ฃฝ์ผ ์ด ๋ง๋ฌด๋ฅผ ์ด ์ด๊ธธ ์ด ํ์ ์ด - ๊บพ์ด๋ค : 1 ๊ธธ ๋ฐ์๊ฐ ๊ตฝ์ด์ง๋ค. 2 ์์ ๋ฌผ์ฒด๊ฐ ๊ตฌ๋ถ๋ ค์ง๊ฑฐ๋ ๊ตฝํ์ง๋ค. โ๊บพ๋คโ์ ํผ๋์ฌ. (๊บพ๋ค: ์์ ๋ฌผ์ฒด๋ฅผ ๊ตฌ๋ถ๋ฆฌ๊ฑฐ๋ ๊ตฝํ๋ค.) 3 ๋ชธ์ ํ ๋ถ๋ถ์ด ๊ตฌ๋ถ๋ ค์ง๊ฑฐ๋ ๊ตฝํ์ง๋ค. โ๊บพ๋คโ์ ํผ๋์ฌ. (๊บพ๋ค: ๋ชธ์ ํ ๋ถ๋ถ์ ๊ตฌ๋ถ๋ฆฌ๊ฑฐ๋ ๊ตฝํ๋ค.) ... (์ด 9๊ฐ์ ์๋ฏธ)
โน ํ์ฌ๋ก ๊ตฌ๋ถํ ํต๊ณ
๐ก๊บพ์ผ๋ก ์์ํ๋ ๋จ์ด๋ค์ ํ์ฌ๋ณ ํต๊ณ๋ฅผ ์ดํด๋ณด๋ฉด, ์ด 4๊ฐ์ ํ์ฌ ์ค์์ ๋ช
์ฌ๊ฐ ๊ฐ์ฅ ๋ง๊ณ , ๋จ์ด์๋ 37๊ฐ์
๋๋ค.
- ๋ช ์ฌ 37๊ฐ : ๊บพ๊ฝ์ด๋ชจํ, ๊บพ์๊ฒฐ, ๊บพ์์ฒ์ฅ, ๊บพ๊ดํธ, ๊บพ์์ , ๊บพ์ ๊ดํธ, ๊บพ์ ๋ฌถ์, ๊บพ์ด๋ด๋์๋ฆฌ, ๊บพ์๋ฒ, ๊บพ์ด์์ด
- ๋์ฌ 4๊ฐ : ๊บพ๋ค, ๊บพ์ด์ง๋ค, ๊บพ๊ฝ์ดํ๋ค, ๊บพ์ด๋ค ์์ 2๊ฐ ๊ตฌ 2๊ฐ
โน ๊ธ์์๋ก ๊ตฌ๋ถํ ํต๊ณ
๐ก๊บพ์ผ๋ก ์์ํ๋ ๋จ์ด๋ค์ ๊ธ์์๋ณ ํต๊ณ๋ฅผ ์ดํด๋ณด๋ฉด, ์ด 6๊ฐ์ ๊ธ์์ ์ข
๋ฅ ์ค์์ 4 ๊ธ์ ๋จ์ด๊ฐ ๊ฐ์ฅ ๋ง๊ณ , ๋จ์ด์๋ 16๊ฐ์
๋๋ค.
- 2 ๊ธ์ 6๊ฐ : ๊บพ๋ค, ๊บพ์, ๊บพ๊ธฐ, ๊บพ์ฐฝ, ๊บพ์, ๊บพ์
- 3 ๊ธ์ 15๊ฐ : ๊บพ์๊ฒฐ, ๊บพ๊ดํธ, ๊บพ์์ , ๊บพ์๋ฒ, ๊บพ๋๋ชฉ, ๊บพ๊ฝ์ด, ๊บพ์์, ๊บพ๋์, ๊บพ์์ฑ, ๊บพ์์ 4 ๊ธ์ 16๊ฐ 5 ๊ธ์ 4๊ฐ 6 ๊ธ์ 3๊ฐ
โน ๋ถ์ผ๋ก ๊ตฌ๋ถํ ํต๊ณ
๐ก๊บพ์ผ๋ก ์์ํ๋ ๋จ์ด๋ค์ ๋ถ์ผ๋ณ ํต๊ณ๋ฅผ ์ดํด๋ณด๋ฉด, ์ด 12๊ฐ์ ๋ถ์ผ ์ค์์ ๊ฑด์ค์ด ๊ฐ์ฅ ๋ง๊ณ , ๋จ์ด์๋ 6๊ฐ์
๋๋ค.
- ๊ฑด์ค 6๊ฐ : ๊บพ์์ฒ์ฅ, ๊บพ์ธ๊ณ๋จ, ๊บพ์ธ์ง๋ถ, ๊บพ์๋ฐ์, ๊บพ์ , ๊บพ์์ง๋ถ
- ์์ 6๊ฐ : ๊บพ์ด๋ด๋์๋ฆฌ, ๊บพ๋๋ชฉ, ๊บพ๋์, ๊บพ์์, ๊บพ๋์๋ฆฌ, ๊บพ์์ดํ์ด ์ํ 5๊ฐ ๋์ 4๊ฐ ๋งค์ฒด 3๊ฐ
โน ์ฌ์ฉ๋ ํ์๋ก ๊ตฌ๋ถํ ํต๊ณ
โน ๋๋๋ ๊ธ์๋ก ๊ตฌ๋ถํ ํต๊ณ
๐ก๊บพ์ผ๋ก ์์ํ๋ ๋จ์ด๋ค์ ๋๋๋ ๊ธ์๋ณ ํต๊ณ๋ฅผ ์ดํด๋ณด๋ฉด, ์ด 28๊ฐ์ ๋ ๊ธ์ ์ค์์ ๋ค๊ฐ ๊ฐ์ฅ ๋ง๊ณ , ๋จ์ด์๋ 6๊ฐ์
๋๋ค.