Home > Data Structure > ๐Ÿงฉ [Data Structure] ์ž๋ฃŒ๊ตฌ์กฐ์™€ ์•Œ๊ณ ๋ฆฌ์ฆ˜

๐Ÿงฉ [Data Structure] ์ž๋ฃŒ๊ตฌ์กฐ์™€ ์•Œ๊ณ ๋ฆฌ์ฆ˜
Data Structure

๐Ÿงฉ [Data Structure] ์ž๋ฃŒ๊ตฌ์กฐ์™€ ์•Œ๊ณ ๋ฆฌ์ฆ˜

1๏ธโƒฃ ์ž๋ฃŒ๊ตฌ์กฐ์™€ ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ๊ด€๊ณ„.

  • ์•Œ๊ณ ๋ฆฌ์ฆ˜(Algorithm)
    • ๋ฌธ์ œ ํ•ด๊ฒฐ ์ž‘์—…์„ ์ˆ˜ํ–‰ํ•˜๊ธฐ ์œ„ํ•ด ์ž…๋ ฅ์„ ๋ฐ›์•„ ์›ํ•˜๋Š” ์ถœ๋ ฅ์„ ๋งŒ๋“ค์–ด๋‚ด๋Š” ๊ณผ์ •์„ ๊ธฐ์ˆ ํ•œ ๊ฒƒ
  • ์ž๋ฃŒ๊ตฌ์กฐ
    • ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ ๋ฐ€์ ‘ํ•œ ๊ด€๋ จ์ด ์žˆ์Œ.
    • ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณผ๋ชฉ์˜ ์ง์ „ ๋‹จ๊ณ„.
    • ๊ทธ ์ž์ฒด๋กœ ์—ฌ๋Ÿฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ํฌํ•จํ•œ๋‹ค.

2๏ธโƒฃ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ‘œ๊ธฐ๋ฒ•.

  • ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๋งŒ๋“ค ๋•Œ๋Š” ๋ช…์‹œ๋œ ์ž…๋ ฅ์œผ๋กœ๋ถ€ํ„ฐ ์›ํ•˜๋Š” ์ถœ๋ ฅ์„ ๋งŒ๋“ค์–ด๋‚ด๋Š” ๊ณผ์ •์„ ์• ๋งคํ•˜์ง€ ์•Š๊ฒŒ ๊ธฐ์ˆ ํ•ด์•ผ ํ•œ๋‹ค.
    • ์ด ๋ชฉ์ ์ด ํšจ๊ณผ์ ์œผ๋กœ ๋‹ฌ์„ฑ๋œ๋‹ค๋ฉด ํ‘œ๊ธฐ๋ฒ•์€ ๋ถ€์ฐจ์ ์ธ ๋ฌธ์ œ๋‹ค.
    • ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ํ‘œ๊ธฐํ•˜๋Š” ๋ฐฉ๋ฒ•์€ ํ•˜๋‚˜๋กœ ์ •ํ•ด์ ธ ์žˆ์ง€ ์•Š์œผ๋ฉฐ ๋‹ค์–‘ํ•œ ๋ฐฉ๋ฒ•์œผ๋กœ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ๋‹ค.

1๏ธโƒฃ ์ž์—ฐ์–ด๋ฅผ ์ด์šฉํ•œ ์„œ์ˆ ์  ํ‘œํ˜„.

  • ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์‚ฌ๋žŒ์ด ์“ฐ๋Š” ์ž์—ฐ์–ด(์–ธ์–ด)๋กœ ํ‘œํ˜„ํ•˜๋Š” ๋ฐฉ๋ฒ•.
  • ์ž์—ฐ์–ด๋Š” ์„œ์ˆ ์ ์ผ ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ์“ฐ๋Š” ์‚ฌ๋žŒ์— ๋”ฐ๋ผ ์ผ๊ด€์„ค์ด๋‚˜ ๋ช…ํ™•์„ฑ์„ ์œ ์ง€ํ•˜๊ธฐ ์–ด๋ ต๋‹ค.
    • ๋ˆ„๊ตฌ๋ผ๋„ ์‰ฝ๊ฒŒ ํžˆ์• ํ•˜๊ณ  ์“ธ ์ˆ˜ ์žˆ์–ด์•ผ ํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ํ‘œํ˜„ํ•˜๋Š” ๋ฐ๋Š” ํ•œ๊ณ„๊ฐ€ ์žˆ๋‹ค.

2๏ธโƒฃ ์ˆœ์„œ๋„๋ฅผ ์ด์šฉํ•œ ๋„์‹ํ™”.

  • ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ˆœ์„œ๋„(Flow Chart)๋ฅผ ์ž‘์„ฑํ•˜๋Š” ๊ทœ์น™์— ๋”ฐ๋ผ ๋„์‹ํ™”ํ•˜๋Š” ๋ฐฉ๋ฒ•.
  • ์ˆœ์„œ๋„๋ฅผ ์ด์šฉํ•˜๋ฉด ๋ช…๋ น์˜ ํ๋ฆ„์„ ์‰ฝ๊ฒŒ ํŒŒ์•…ํ•  ์ˆ˜ ์žˆ์ง€๋งŒ ๋ณต์žกํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ํ‘œํ˜„ํ•˜๋Š” ๋ฐ๋Š” ํ•œ๊ณ„๊ฐ€ ์žˆ๋‹ค.

3๏ธโƒฃ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด๋ฅผ ์ด์šฉํ•œ ๊ตฌ์ฒดํ™”.

  • ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด๋ฅผ ์‚ฌ์šฉํ•ด ํ‘œํ˜„ํ•˜๋Š” ๋ฐฉ๋ฒ•.
  • ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ž์ฒด๊ฐ€ ๊ตฌ์ฒดํ™”๋˜๋ฏ€๋กœ ์ถ”๊ฐ€๋กœ ๊ตฌ์ฒดํ™”ํ•  ํ•„์š”๊ฐ€ ์—†์Œ.
    • ํ•˜์ง€๋งŒ ํŠน์ •ํ•œ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด๋กœ ์ž‘์„ฑํ•˜๊ธฐ ๋•Œ๋ฌธ์— ํ•ด๋‹น ์–ธ์–ด๋ฅผ ๋ชจ๋ฅด๋ฉด ์ดํ•ดํ•˜๊ธฐ ์–ด๋ ต๋‹ค.
    • ๋‹ค๋ฅธ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด๋กœ ํ”„๋กœ๊ทธ๋žจ์„ ๊ฐœ๋ฐœํ•˜๋Š” ๊ฒฝ์šฐ, ๋‹ค๋ฅธ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด๋กœ ๋ณ€ํ™˜ํ•ด์•ผ ํ•˜๋ฏ€๋กœ ๋ฒ”์šฉ์„ฑ์ด ๋–จ์–ด์ง.

4๏ธโƒฃ ๊ฐ€์ƒ์ฝ”๋“œ๋ฅผ ์ด์šฉํ•œ ์ถ”์ƒํ™”.

  • ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด๋กœ ํ‘œํ˜„ํ–ˆ์„ ๋•Œ ์ƒ๊ธฐ๋Š” ๋‹จ์ ์„ ๋ณด์™„ํ•œ ๋ฐฉ๋ฒ•.
  • ํŠน์ • ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด๋Š” ์•„๋‹ˆ์ง€๋งŒ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด์˜ ํ˜•ํƒœ๋ฅผ ๊ฐ–์ถ˜ ๊ฐ€์ƒ์ฝ”๋“œ(Pseudo-Code)๋กœ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ํ‘œํ˜„.
  • ๊ฐ€์ƒ์ฝ”๋“œ๋Š” ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด๊ฐ€ ์•„๋‹ˆ๋ฏ€๋กœ ์ง์ ‘ ์‹คํ–‰ ๋ถˆ๊ฐ€, ์ผ๋ฐ˜์ ์ธ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด์™€ ํ˜•ํƒœ๊ฐ€ ์œ ์‚ฌํ•ด ์›ํ•˜๋Š” ํŠน์ • ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด๋กœ ๊ตฌ์ฒดํ™”ํ•˜๊ธฐ ์‰ฌ์›€.