[๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค] ์ •๊ทœํ™”
Computer Science/๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค 2020. 6. 15. 23:44

์ •๊ทœํ™” ๊ฐœ๋… ์ •๊ทœํ™”๋ž€? ํ•˜๋‚˜์˜ ๋ฆด๋ ˆ์ด์…˜์„ ์ข€ ๋” ๋‹จ์ˆœํ•˜๊ณ  ๋ฐ”๋žŒ์งํ•œ ๊ตฌ์กฐ๋ฅผ ๊ฐ–๋Š” ๋‘๊ฐœ ์ด์ƒ์˜ ๋ฆด๋ ˆ์ด์…˜์œผ๋กœ ์ชผ๊ฐœ๋Š” ๊ณผ์ • ์ฐจ๋ก€๋Œ€๋กœ ์ œ 1 ์ •๊ทœํ™”, ์ œ 2 ์ •๊ทœํ™”,.... ์ˆœ์œผ๋กœ ๋งŒ์กฑํ•ด ๋‚˜๊ฐ€๋Š” ๊ณผ์ • ๊ฐ€์žฅ ํฐ ๋ชฉํ‘œ๋Š” ํ…Œ์ด๋ธ” ๊ฐ„ ์ค‘๋ณต๋œ ๋ฐ์ดํ„ฐ๋ฅผ ํ—ˆ์šฉํ•˜์ง€ ์•Š๋Š” ๊ฒƒ, ์ค‘๋ณต๋œ ๋ฐ์ดํ„ฐ๋ฅผ ๋งŒ๋“ค์ง€ ์•Š์œผ๋ฉด ๋ฌด๊ฒฐ์„ฑ์„ ์œ ์ง€ํ•  ์ˆ˜ ์žˆ๋‹ค. ์ •๊ทœํ™” ๋‹จ๊ณ„ ์ œ 1์ •๊ทœํ™” ๋ชจ๋“  ์• ํŠธ๋ฆฌ๋ทฐํŠธ๋Š” ์›์žฃ๊ฐ’๋งŒ ๊ฐ€์ ธ์•ผ ํ•จ ๋งŒ์กฑํ•˜๋”๋ผ๋„ ๊ฐฑ์‹  ์ด์ƒ์ด ๋ฐœ์ƒํ•จ, ๋ถ€๋ถ„ ํ•จ์ˆ˜์  ์ข…์†์„ฑ์ด ์กด์žฌํ•˜๊ธฐ ๋•Œ๋ฌธ ์ฐธ๊ณ ) ๋ถ€๋ถ„ ํ•จ์ˆ˜์  ์ข…์†์„ฑ ํ•จ์ˆ˜์  ์ข…์† ๊ด€๊ณ„์—์„œ ์ข…์†์ž๊ฐ€ ๊ธฐ๋ณธํ‚ค๊ฐ€ ์•„๋‹Œ ๋‹ค๋ฅธ ์†์„ฑ์— ์ข…์†๋˜๊ฑฐ๋‚˜ ๊ธฐ๋ณธํ‚ค๊ฐ€ ์—ฌ๋Ÿฌ ์†์„ฑ์œผ๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ์„ ๊ฒฝ์šฐ ๊ธฐ๋ณธํ‚ค๋ฅผ ๊ตฌ์„ฑํ•˜๋Š” ์†์„ฑ ์ค‘ ์ผ๋ถ€๋งŒ ์•Œ์•„๋„ ์‹๋ณ„์ด ๋˜๋Š” ๊ฒฝ์šฐ๋ฅผ ๋งํ•œ๋‹ค. ์ œ 2์ •๊ทœํ™” ์ œ 1์ •๊ทœํ˜•์„ ๋งŒ์กฑํ•˜๋ฉด์„œ ์–ด๋–ค ํ›„๋ณดํ‚ค์—๋„ ์†ํ•˜์ง€ ..