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

[๋ฐฐ์—ด] ์ตœ๋Œ€๊ฐ’, ์ตœ์†Œ๊ฐ’, ๋ฐ˜๋ณต๊ธฐํ˜ธ, ๊ทผ์‚ฌ๊ฐ’ ๊ตฌํ•˜๊ธฐ

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

* ๋ฐฐ์—ด

   : ์ธ์ ‘ํ•œ ์˜์—ญ์— ๊ด€๋ จ๋œ ๋ฐ์ดํ„ฐ๋ฅผ ๋ฌถ์–ด ๋‘  (๋™์ผํ•œ ์ž๋ฃŒํ˜•๋งŒ ๊ฐ€๋Šฅ : ์ •์ˆ˜๋งŒ, ์‹ค์ˆ˜๋งŒ .. )

   : '์ฒจ์ž=ํšŸ์ˆ˜'์˜ ์ดˆ๊ธฐ๊ฐ’ ์ฃผ์˜ (์ผ๋ฐ˜์ ์œผ๋กœ ์•Œ๊ณ ๋ฆฌ์ฆ˜์—์„œ ์ฒจ์ž๋Š” 1์ด 1๋ฒˆ๋ฐฉ!) 

 

 

* ์ตœ๋Œ€๊ฐ’/์ตœ์†Œ๊ฐ’

   : ์ปดํ“จํ„ฐ๋Š” ๋ชจ๋“  ๊ฐ’์„ ํ•œ๋ฒˆ์— ๋น„๊ตํ•  ์ˆ˜ ์—†์Œ 

   : ๋ณดํ†ต ์ฒซ๋ฒˆ์งธ ๋ฐ์ดํ„ฐ ๊ฐ’์„ ๋„ฃ๊ธฐ๋„ ํ•˜์ง€๋งŒ ์•„๋ž˜๊ฐ€ ์›์น™

      - ์ตœ๋Œ€๊ฐ’์˜ ์ดˆ๊ธฐ๊ฐ’์€ ๋ฌด์กฐ๊ฑด ๊ต‰์žฅํžˆ ์ž‘์€ ๊ฐ’์„ ์ดˆ๊ธฐ๊ฐ’์œผ๋กœ ์žก๋Š”๊ฒƒ์ด ์›์น™

      - ์ตœ์†Œ๊ฐ’์˜ ์ดˆ๊ธฐ๊ฐ’์€ ๋ฌด์กฐ๊ฑด ๊ต‰์žฅํžˆ ํฐ ๊ฐ’์„ ์ดˆ๊ธฐ๊ฐ’์œผ๋กœ ์žก๋Š”๊ฒƒ์ด ์›์น™

   : ๊ฐ’์„ ์ฐจ๋ก€๋Œ€๋กœ >,< ๊ธฐํ˜ธ๋กœ ๋น„๊ตํ•˜๋ฉฐ ์กฐ๊ฑด์˜ ๊ฒฐ๊ณผ์— ๋”ฐ๋ผ ๊ฐ’์„ ๋Œ€์ฒดํ•จ

   : ์กฐ๊ฑด์‹ ํŒ๋‹จํ•˜๋Š” ๊ฒฝ์šฐ ๋ถ€๋“ฑํ˜ธ ๋ฐฉํ–ฅ ์ฃผ์˜

 

 

 

 

    * ๋ฐ˜๋ณต๊ธฐํ˜ธ์˜ ์˜๋ฏธ

       - ์œ„์ชฝ : ๋ช‡ ๋ฒˆ ๋ฐ˜๋ณต์„ ํ•  ๊ฒƒ? (์ดˆ๊ธฐ๊ฐ’(1์ผ๋•Œ), ์ข…๊ฒฐ๊ฐ’(๋ฐ˜๋ณตํšŸ์ˆ˜), ์ฆ๊ฐ€๊ฐ’)

       - ์•„๋ž˜์ชฝ : ๋ฐ˜๋ณต๋˜์–ด์•ผํ•˜๋Š” ์‹

 

 

 

* ์ตœ๋Œ€๊ฐ’, ์ตœ์†Œ๊ฐ’, ํ•ฉ๊ณ„, ํ‰๊ท  ๊ตฌํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๋ฐ˜๋ณต๊ธฐํ˜ธ๋ฅผ ์ด์šฉํ•ด ํ‘œํ˜„

 

 

 

* ๊ทผ์‚ฌ๊ฐ’ ๊ตฌํ•˜๊ธฐ

  : ๊ฐ€๊นŒ์šด ์ˆ˜๋ฅผ ๊ตฌํ•œ๋‹ค๋Š” ๊ฒƒ์„ ์ฐจ์•ก์ด ์ตœ์†Œ๊ฐ’์ธ ์ˆ˜๋ผ๋Š” ๊ฒƒ

  : ์ฐจ์•ก์€ ํ•ญ์ƒ ์–‘์ˆ˜๊ฐ€ ๋‚˜์™€์•ผ ํ•จ

     =>์ ˆ๋Œ€๊ฐ’์„ ์ด์šฉํ•˜๊ธฐ ์œ„ํ•ด ๊ธฐ์ค€๊ฐ’๊ณผ ๋น„๊ตํ•ด์„œ ํฐ์ชฝ์—์„œ ์ž‘์€์ชฝ์„ ๋นผ์•ผํ•จ

  : ๋น„๊ตํŒ๋‹จ๊ธฐํ˜ธ์—์„œ [ : ]๋ž€? '๋‘˜์„ ๋น„๊ตํ•˜์‹œ์˜ค'

 

๋Œ“๊ธ€