๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
Algoritm/Patttern

์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ๊ฐœ๋…

by ๐Ÿ’œautumn 2020. 6. 30.

* ์•Œ๊ณ ๋ฆฌ์ฆ˜

   : ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐ(ํ•จ์ˆ˜๊ณ„์‚ฐ)์„ ์œ„ํ•ด ๋ช…ํ™•ํ•˜๊ณ  ๊ฐ„๋‹จํ•œ ๋ช…๋ น๋“ค๋กœ ๊ตฌ์„ฑ๋œ ์ผ๋ จ์˜ ์ˆœ์„œ์  ๋‹จ๊ณ„

   : ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ์กฐ๊ฑด 

       1) ์™ธ๋ถ€์—์„œ 1๊ฐœ ์ด์ƒ์˜ ์ž…๋ ฅ  > 1๊ฐœ ์ด์ƒ์˜ ์ถœ๋ ฅ ์ƒ์„ฑ

       2) ๊ฐ ๋‹จ๊ณ„๊ฐ€ ๋‹จ์ˆœ๋ช…๋ฃŒ

       3) ํ•œ์ •๋œ ์ˆ˜์˜ ๋ฐ˜๋ณต ์ž‘์—… ํ›„ ๋ฐ˜๋“œ์‹œ ์ข…๋ฃŒ (๋ฌดํ•œ๋ฃจํ”„X)

       4) ๋ชจ๋“  ๋ช…๋ น์ด ์ˆ˜ํ–‰ ๊ฐ€๋Šฅ

 

 

 

* ์ˆœ์„œ๋„(Flow Chart)

   : ํ”„๋กœ๊ทธ๋žจ ํ๋ฆ„(Flow)๋ฅผ ๋‚˜ํƒ€๋‚ธ ๋„ํ‘œ(Chart)

   : ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์‰ฝ๊ฒŒ ์ดํ•ดํ•˜๊ธฐ ์œ„ํ•ด ์•ฝ์†๋œ ๊ธฐํ˜ธ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ฒด๊ณ„์ ์œผ๋กœ ์ •๋ฆฌํ•œ ํ๋ฆ„

 

 

 

* ๋ฐ์ดํ„ฐ๋ฅผ ์œ„ํ•œ ๋ช…์นญ

    - ๋ณ€์ˆ˜ : ์ž…๋ ฅ ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅํ•˜๋Š” ๊ธฐ์–ต์žฅ์†Œ, ์‚ฌ์šฉ์ž๊ฐ€ ์ •์˜ํ•œ ๋ณ€์ˆ˜๋ช… ๊ฐ€์ง

    - ์ƒ์ˆ˜ : ์ฒ˜๋ฆฌ๋ฅผ ์œ„ํ•ด ๋ณ€์ˆ˜์— ์ž…๋ ฅ๋œ ๊ฐ’, ๋ณ€๊ฒฝX(์ง€์ •๋œ ๊ฐ’)

    - ๋ฐฐ์—ด : ๋™์ผํ•œ ๋ฐ์ดํ„ฐํ˜•์„ ๊ฐ€์ง„ ์ž๋ฃŒ๋ฅผ ํ•˜๋‚˜์˜ ์ด๋ฆ„(๋ฐฐ์—ด๋ช…)์œผ๋กœ ์ •์˜ํ•˜์—ฌ ์ฒจ์ž๋ฅผ ์‚ฌ์šฉํ•œ ๋ณด๊ด€/์ฒ˜๋ฆฌ

๋Œ“๊ธ€