๐ ์ ์ด์ ๋ปํ์ด ๊ฒ์ ๊ฒฐ๊ณผ 78๊ฐ
๐๋ปํ์ด์ "์ ์ด์"๋ฅผ ์ฌ์ฉํ ๋จ์ด๋ 78๊ฐ ์ ๋๋ค.
-
๊ฐ์ง
(้็ด)
:
1์ ์ด์ ๋งจ ์ฑ
์ ์ข
์ด๊ฐ ์์ ํ์ด ์์ ๋, ๊ทธ ์ ์ ๊ฐ ์ฅ์ ์์ ๋ฃ์ด ๋ฐ์น๋ ์ข
์ด.
2๊ฑด์กฐ๊ฐ ์ ์๋ ์ธ์๋ฉด์ด ๋ค๋ฅธ ์ง๋ฉด(็ด้ข)์ ๋ถ์ง ์๋ํ๊ฒ ํ๊ธฐ ์ํ์ฌ ์ฌ์ด์ ๋ผ์ฐ๋ ์์ ์ข
์ด.
3์ ๋ฌธ์ฒ๋ผ ์ฌ๋ฌ ๊ฒน์ผ๋ก ํฌ๊ฐ์ด ์ ํ ์ข
์ด์์ ๊ฒ์ ์ข
์ด ์์ ์๋ ๊ฐ๊ฐ์ ์ข
์ด.
4์ฑ
์ฅ ์ฌ์ด์ ๋ผ์ ๋๋ ์ข
์ด.
๐ ้: ์ฌ์ด ๊ฐ ็ด: ์ข ์ด ์ง
- ๊ฐ๋ค : 1์์ด๋ ๋ฐ ๋ฐ์๋ฅผ ์ ์ด ๊ฒน์น๊ฒ ํ๋ค. 2์ท์ด๋ ์ด๋ถ์๋ฆฌ ๋ฐ์๋ฅผ ๊ฒน์น๊ฑฐ๋ ์ ์ด์ ๋จ์ ํ๊ฒ ํฌ๊ฐ๋ค.
- ๊ณ ์ถค : โ ๊ดด์ถค. (๊ดด์ถค: โ๊ณ ์์ถคโ์ ์ค๋ง. (๊ณ ์์ถค: ๊ณ ์๋ ๋ฐ์ง์ ํ๋ฆฌ๋ฅผ ์ ์ด์ ์ฌ๋ฏผ ์ฌ์ด.))
- ๊ณฑ์ : ๋ฐ์ด์ท์ ์ง์ ๋, ์๊ธฐ๋ฅผ ํ ๋ฒ ๊บพ์ด์ ํธ๊ณ ๋ค์ ๋ ์ ์ด์ ๋ฐ๋ ์ผ. ๋๋ ๊ทธ๋ ๊ฒ ๋ฐ์ ์๊ธฐ.
- ๊ดด๋ถ : ์ด๋ฆฐ์์ด๊ฐ ์ฃผ๋จธ๋ ๋ ๋์ ์ฐจ๋ ์ธ๋ชจ ๋ชจ์์ ์กฐ๊ทธ๋ง ๋ ธ๋ฆฌ๊ฐ. ์ ํ๊ฒ์ ๊ท๋๊ฒ ์ ์ด์ ๊ทธ ์์ ์์ ํตํตํ๊ฒ ๋ฃ๊ณ ์๋ฅผ ๋์ ์ ๋์ ๋จ๋ค.
- ๊ดด์ถค : โ๊ณ ์์ถคโ์ ์ค๋ง. (๊ณ ์์ถค: ๊ณ ์๋ ๋ฐ์ง์ ํ๋ฆฌ๋ฅผ ์ ์ด์ ์ฌ๋ฏผ ์ฌ์ด.)
- ๊ท๋ถ : โ ๊ดด๋ถ. (๊ดด๋ถ: ์ด๋ฆฐ์์ด๊ฐ ์ฃผ๋จธ๋ ๋ ๋์ ์ฐจ๋ ์ธ๋ชจ ๋ชจ์์ ์กฐ๊ทธ๋ง ๋ ธ๋ฆฌ๊ฐ. ์ ํ๊ฒ์ ๊ท๋๊ฒ ์ ์ด์ ๊ทธ ์์ ์์ ํตํตํ๊ฒ ๋ฃ๊ณ ์๋ฅผ ๋์ ์ ๋์ ๋จ๋ค.)
- ๋ ์ (knapsack) : ์ฐ์ง ์์ ๋์๋ ์ ์ด์ ์ฃผ๋จธ๋์ ๋ฃ์ ์ ์๋ ๊ฐ๋จํ ๋ฐฐ๋ญ.
- ๋๋ : ํ๋ณต์์, ๋จ์๋ค์ด ๋ฐ์ง๋ฅผ ์ ์ ๋ค์ ๊ทธ ๊ฐ๋์ด์ ๋ ์ชฝ์ ์ ์ด์ ๋ฐ๋ชฉ์ ์กธ๋ผ๋งค๋ ๋.
-
๋ฒฝ์
(่ฅ็ฉ/่ฅ่ฅ)
:
์ท์ ๊ฐ๋ฅ์ ์ ์ด์ ์ค์ด ์ง๊ฒ ํ ๊ฒ.
๐ ่ฅ: ์น๋ง์ฃผ๋ฆ ๋ฒฝ ็ฉ: ์์ ์ ์ ์ถ ์ ่ฅ: ์น๋ง์ฃผ๋ฆ ๋ฒฝ ่ฅ: ์ฃผ๋ฆ ์