Data Structure
๐งฉ [Data Structure] ์๋ฃ๊ตฌ์กฐ์ ์๊ณ ๋ฆฌ์ฆ
1๏ธโฃ ์๋ฃ๊ตฌ์กฐ์ ์๊ณ ๋ฆฌ์ฆ์ ๊ด๊ณ.
-
์๊ณ ๋ฆฌ์ฆ(Algorithm)
- ๋ฌธ์ ํด๊ฒฐ ์์
์ ์ํํ๊ธฐ ์ํด ์
๋ ฅ์ ๋ฐ์ ์ํ๋ ์ถ๋ ฅ์ ๋ง๋ค์ด๋ด๋ ๊ณผ์ ์ ๊ธฐ์ ํ ๊ฒ
-
์๋ฃ๊ตฌ์กฐ
- ์๊ณ ๋ฆฌ์ฆ๊ณผ ๋ฐ์ ํ ๊ด๋ จ์ด ์์.
- ์๊ณ ๋ฆฌ์ฆ ๊ณผ๋ชฉ์ ์ง์ ๋จ๊ณ.
- ๊ทธ ์์ฒด๋ก ์ฌ๋ฌ ์๊ณ ๋ฆฌ์ฆ์ ํฌํจํ๋ค.

2๏ธโฃ ์๊ณ ๋ฆฌ์ฆ ํ๊ธฐ๋ฒ.
- ์๊ณ ๋ฆฌ์ฆ์ ๋ง๋ค ๋๋ ๋ช
์๋ ์
๋ ฅ์ผ๋ก๋ถํฐ ์ํ๋ ์ถ๋ ฅ์ ๋ง๋ค์ด๋ด๋ ๊ณผ์ ์ ์ ๋งคํ์ง ์๊ฒ ๊ธฐ์ ํด์ผ ํ๋ค.
- ์ด ๋ชฉ์ ์ด ํจ๊ณผ์ ์ผ๋ก ๋ฌ์ฑ๋๋ค๋ฉด ํ๊ธฐ๋ฒ์ ๋ถ์ฐจ์ ์ธ ๋ฌธ์ ๋ค.
- ์๊ณ ๋ฆฌ์ฆ์ ํ๊ธฐํ๋ ๋ฐฉ๋ฒ์ ํ๋๋ก ์ ํด์ ธ ์์ง ์์ผ๋ฉฐ ๋ค์ํ ๋ฐฉ๋ฒ์ผ๋ก ํํํ ์ ์๋ค.
1๏ธโฃ ์์ฐ์ด๋ฅผ ์ด์ฉํ ์์ ์ ํํ.
- ์๊ณ ๋ฆฌ์ฆ์ ์ฌ๋์ด ์ฐ๋ ์์ฐ์ด(์ธ์ด)๋ก ํํํ๋ ๋ฐฉ๋ฒ.
- ์์ฐ์ด๋ ์์ ์ ์ผ ๋ฟ๋ง ์๋๋ผ ์ฐ๋ ์ฌ๋์ ๋ฐ๋ผ ์ผ๊ด์ค์ด๋ ๋ช
ํ์ฑ์ ์ ์งํ๊ธฐ ์ด๋ ต๋ค.
- ๋๊ตฌ๋ผ๋ ์ฝ๊ฒ ํ์ ํ๊ณ ์ธ ์ ์์ด์ผ ํ๋ ์๊ณ ๋ฆฌ์ฆ์ ํํํ๋ ๋ฐ๋ ํ๊ณ๊ฐ ์๋ค.
2๏ธโฃ ์์๋๋ฅผ ์ด์ฉํ ๋์ํ.
- ์๊ณ ๋ฆฌ์ฆ์ ์์๋(Flow Chart)๋ฅผ ์์ฑํ๋ ๊ท์น์ ๋ฐ๋ผ ๋์ํํ๋ ๋ฐฉ๋ฒ.
- ์์๋๋ฅผ ์ด์ฉํ๋ฉด ๋ช
๋ น์ ํ๋ฆ์ ์ฝ๊ฒ ํ์
ํ ์ ์์ง๋ง ๋ณต์กํ ์๊ณ ๋ฆฌ์ฆ์ ํํํ๋ ๋ฐ๋ ํ๊ณ๊ฐ ์๋ค.
3๏ธโฃ ํ๋ก๊ทธ๋๋ฐ ์ธ์ด๋ฅผ ์ด์ฉํ ๊ตฌ์ฒดํ.
- ์๊ณ ๋ฆฌ์ฆ์ ํ๋ก๊ทธ๋๋ฐ ์ธ์ด๋ฅผ ์ฌ์ฉํด ํํํ๋ ๋ฐฉ๋ฒ.
- ์๊ณ ๋ฆฌ์ฆ ์์ฒด๊ฐ ๊ตฌ์ฒดํ๋๋ฏ๋ก ์ถ๊ฐ๋ก ๊ตฌ์ฒดํํ ํ์๊ฐ ์์.
- ํ์ง๋ง ํน์ ํ ํ๋ก๊ทธ๋๋ฐ ์ธ์ด๋ก ์์ฑํ๊ธฐ ๋๋ฌธ์ ํด๋น ์ธ์ด๋ฅผ ๋ชจ๋ฅด๋ฉด ์ดํดํ๊ธฐ ์ด๋ ต๋ค.
- ๋ค๋ฅธ ํ๋ก๊ทธ๋๋ฐ ์ธ์ด๋ก ํ๋ก๊ทธ๋จ์ ๊ฐ๋ฐํ๋ ๊ฒฝ์ฐ, ๋ค๋ฅธ ํ๋ก๊ทธ๋๋ฐ ์ธ์ด๋ก ๋ณํํด์ผ ํ๋ฏ๋ก ๋ฒ์ฉ์ฑ์ด ๋จ์ด์ง.
4๏ธโฃ ๊ฐ์์ฝ๋๋ฅผ ์ด์ฉํ ์ถ์ํ.
- ์๊ณ ๋ฆฌ์ฆ์ ํ๋ก๊ทธ๋๋ฐ ์ธ์ด๋ก ํํํ์ ๋ ์๊ธฐ๋ ๋จ์ ์ ๋ณด์ํ ๋ฐฉ๋ฒ.
- ํน์ ํ๋ก๊ทธ๋๋ฐ ์ธ์ด๋ ์๋์ง๋ง ํ๋ก๊ทธ๋๋ฐ ์ธ์ด์ ํํ๋ฅผ ๊ฐ์ถ ๊ฐ์์ฝ๋(Pseudo-Code)๋ก ์๊ณ ๋ฆฌ์ฆ์ ํํ.
- ๊ฐ์์ฝ๋๋ ํ๋ก๊ทธ๋๋ฐ ์ธ์ด๊ฐ ์๋๋ฏ๋ก ์ง์ ์คํ ๋ถ๊ฐ, ์ผ๋ฐ์ ์ธ ํ๋ก๊ทธ๋๋ฐ ์ธ์ด์ ํํ๊ฐ ์ ์ฌํด ์ํ๋ ํน์ ํ๋ก๊ทธ๋๋ฐ ์ธ์ด๋ก ๊ตฌ์ฒดํํ๊ธฐ ์ฌ์.