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

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

[๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค] ๊ฒฐ์ •์ž, ํ•จ์ˆ˜์  ์ข…์†์„ฑ
Computer Science/๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค 2020. 6. 11. 01:48

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