๐ ์ง์ ํ๋ ๋ปํ์ด ๊ฒ์ ๊ฒฐ๊ณผ 49๊ฐ
๐๋ปํ์ด์ "์ง์ ํ๋"์ ์ฌ์ฉํ ๋จ์ด๋ 49๊ฐ ์ ๋๋ค.
- ๋๊ธฐ : ๋ง์ฐ์ค์ ๋ฒํผ์ ๋๋ฅธ ์ฑ ํ๋ฉด ์์ ์ปค์๋ฅผ ์ด๋ค ์ ์์ ๋ค๋ฅธ ์ ๊น์ง ์์ง์ธ ํ ๋ฒํผ์ ๋ผ๋ ๋์. ๋ฐ์ดํฐ๋ฅผ ๋ธ๋ก์ผ๋ก ์ง์ ํ๋ ๋ฐ์ ๋ง์ด ์ด๋ค.
- ๋ผ๊ณ : 1๋ง์์ ํํ์ง ์๊ฒ ์๊ฐํ๋ ๋์์์ ๋ํ๋ด๋ ๋ณด์กฐ์ฌ. โ์ด๋ฅธ๋ฐโ์ ๋ป์ด ๋ค์ด ์๋ค. (์ด๋ฅธ๋ฐ: ์ธ์์์ ๋งํ๋ ๋ฐ.) 2โ์์ธ ์์ด ๋ค ๋ง์ฐฌ๊ฐ์ง๋กโ์ ๋ป์ ๋ํ๋ด๋ ๋ณด์กฐ์ฌ. ๋ค์๋ ๋ถ์ ์ ๋ป์ ๊ฐ์ง ์๋ฌธ ํ์์ด ์จ๋ค. 3๋ค์ ์ค๋ ๋ด์ฉ์ ์์ธ์ด๋ ์ด์ ๋ผ๋ ๋ป์ ๋ํ๋ด๋ ๋ณด์กฐ์ฌ. ๋ค์๋ ๋ถ์ ์ ๋ป์ ๊ฐ์ง ๋ง์ด ์ฌ ๋๊ฐ ๋ง๋ค. 4๊ฐ์กฐํ์ฌ ์ง์ ํ๋ ๋ป์ ๋ํ๋ด๋ ๋ณด์กฐ์ฌ. ๋ค์๋ ์์ ์ผ๋ก๋ ์์ ์ผ๋ก ๋ถ์ ์ ๋ป ๋๋ ๋ถ์ ์ ๊ฐ๊น์ด ๋ป์ ๊ฐ์ง๋ ๋ง์ด ์จ๋ค.
- ๋งํฌ (link) : 1์ธํฐ๋ท ํํ์ด์ง์์, ์ง์ ํ๋ ํ์ผ์ด๋ ๋ฌธ์์ด๋ก ์ด๋ํ ์ ์๋๋ก ๊ฑธ์ด ๋์ ํํ์ด์ง ๊ฐ์ ๊ด๋ จ. 2๋ ๊ฐ์ ํ๋ก๊ทธ๋จ์ ๊ฒฐํฉํ๋ ์ผ. ๋๋ ๊ทธ๋ฐ ๋ฐฉ๋ฒ.
- ์คํ (stack) : 1์ฐ๋(็ ้)๊ฐ ์ฐ๊ฒฐ๋ ๊ตด๋์ด ์ง๋ถ ์๋ก ๋์ถํ ๋ถ๋ถ. 2์ฒ๋ง์์ ์ง๋ฉด์ผ๋ก ๋ด๋ฆฐ ์์ง ํํต. 3๋นํ์ฅ์ ์ฐฉ๋ฅํ๋ ค๊ณ ๊ณต์ค์์ ๊ธฐ๋ค๋ฆฌ๊ณ ์๋ ํญ๊ณต๊ธฐ์ ๋ณ๋๋ก ๊ณ ๋๋ฅผ ์ง์ ํ๋ ์ผ.
- ์ด๋ค : 1์ฃผ์ด๊ฐ ์ง์ํ๋ ๋์์ ์์ฑ์ด๋ ๋ถ๋ฅ๋ฅผ ์ง์ ํ๋ ๋ป์ ๋ํ๋ด๋ ์์ ๊ฒฉ ์กฐ์ฌ. 2์ฃผ์ด์ ์์ฑ์ ๋ํ๋ด๋ ์์ ๊ฒฉ ์กฐ์ฌ. 3์ฉ์ธ์ฒ๋ผ ์ฃผ์ฒด์ ํ๋์ด๋ ์ํ๋ฅผ ๋ํ๋ด๋ ์์ ๊ฒฉ ์กฐ์ฌ. 4์ฃผ์ฒด์ ํ๋์ด๋ ์ํ์ ๋ํ ์์์ ๋ํ๋ด๋ ์์ ๊ฒฉ ์กฐ์ฌ. 5์ฃผ์ฒด์ ํ๋์ ๊ด์ฌํ๋ ์ํฉ์ ๋ํ๋ด๋ ์์ ๊ฒฉ ์กฐ์ฌ.
-
์ง์
(ๆ็คบ)
:
1๊ฐ๋ฆฌ์ผ ๋ณด์.
2์๊ธ ๊ธฐ๊ด์ด ํ๊ธ ๊ธฐ๊ด์ ๋ํ์ฌ ๊ฐ๋ณ์ ์ด๊ณ ๊ตฌ์ฒด์ ์ผ๋ก ๋ฐํ๋ ํ์ ๊ท์น.
3์ฆ๊ถ์ ๊ธฐ์ฌํ ๋ด์ฉ์ ๋ฐ๋ผ ์ด๋ค ์ฌ๋์ ๊ถ๋ฆฌ์๋ก ์ง์ ํ๋ ์ผ.
4์ผ๋ฌ์ ์ํด. ๋๋ ๊ทธ ๋ด์ฉ.
๐ ๆ: ๊ฐ๋ฆฌํฌ ์ง ็คบ: ๋ณด์ผ ์
- ๋๋๊ทธ (drag) : ๋ง์ฐ์ค์ ๋ฒํผ์ ๋๋ฅธ ์ฑ ํ๋ฉด ์์ ์ปค์๋ฅผ ์ด๋ค ์ ์์ ๋ค๋ฅธ ์ ๊น์ง ์์ง์ธ ํ ๋ฒํผ์ ๋ผ๋ ๋์. ๋ฐ์ดํฐ๋ฅผ ๋ธ๋ก์ผ๋ก ์ง์ ํ๋ ๋ฐ์ ๋ง์ด ์ด๋ค.
-
๋ณ์ ์ง
(ๅฅๅฎ่ท)
:
๋ณด์ข ์
๋ฌด ๋ฐ์๋ฅผ ์ํํ๊ฑฐ๋ ํน์ ํ ์
๋ฌด ์ํ์ ์ํ์ฌ ๋ฒ๋ น์์ ๋ณ๋๋ก ์ง์ ํ๋ ๊ณต๋ฌด์. ๋น์๊ด, ๋น์ ๋ฑ์ด ์ด์ ์ํ๋ค.
๐ ๅฅ: ๋ค๋ฅผ ๋ณ ๅฎ: ์ ํ ์ ่ท: ๋ฒผ์ฌ ์ง
- ์ด๋ผ๊ณ : 1๋ค์ ์ค๋ ๋ด์ฉ์ ์์ธ์ด๋ ์ด์ ๋ผ๋ ๋ป์ ๋ํ๋ด๋ ๋ณด์กฐ์ฌ. ๋ค์๋ ๋ถ์ ์ ๋ป์ ๊ฐ์ง ๋ง์ด ์ฌ ๋๊ฐ ๋ง๋ค. 2โ์์ธ ์์ด ๋ค ๋ง์ฐฌ๊ฐ์ง๋กโ์ ๋ป์ ๋ํ๋ด๋ ๋ณด์กฐ์ฌ. ๋ค์๋ ๋ถ์ ์ ๋ป์ ๊ฐ์ง ์๋ฌธ ํ์์ด ์จ๋ค. 3๋ง์์ ํํ์ง ์๊ฒ ์๊ฐํ๋ ๋์์์ ๋ํ๋ด๋ ๋ณด์กฐ์ฌ. โ์ด๋ฅธ๋ฐโ์ ๋ป์ด ๋ค์ด ์๋ค. (์ด๋ฅธ๋ฐ: ์ธ์์์ ๋งํ๋ ๋ฐ.) 4๊ฐ์กฐํ์ฌ ์ง์ ํ๋ ๋ป์ ๋ํ๋ด๋ ๋ณด์กฐ์ฌ. ๋ค์๋ ์์ ์ผ๋ก๋ ์์ ์ผ๋ก ๋ถ์ ์ ๋ป ๋๋ ๋ถ์ ์ ๊ฐ๊น์ด ๋ป์ ๊ฐ์ง๋ ๋ง์ด ์จ๋ค.
- ์ก์์จ : ์ตํ๋ฐฐ ๋ฌธ๋ฒ ์ฒด๊ณ์ ์ค์ ๋ ํ์ฌ์ ํ๋. ๋ฌด์์ด ๋ฌด์์ด๋ผ๊ณ ์ง์ ํ๋ ๋จ์ด๋ก, ๊ธ์ ์ โ์ด๋คโ์ ๋ถ์ ์ โ์๋๋คโ๊ฐ ์๋ค.