Skip to content

Computer Science - Data Structure โ€‹

์ž๋ฃŒ๊ตฌ์กฐ์™€ ๊ด€๋ จ๋œ ๋‹ค์–‘ํ•œ ์ฃผ์ œ์˜ ๊ธ€๋“ค์„ ์ •๋ฆฌํ•ด๋‘์—ˆ์Šต๋‹ˆ๋‹ค.

์ตœ์‹  ํฌ์ŠคํŠธ โ€‹

๊ฐ™์€ ์ž…๋ ฅ์€ ๊ฐ™์€ ๊ฒฐ๊ณผ - ์žฅ๋ฐ”๊ตฌ๋‹ˆ์™€ ํ•ด์‹œ ํ•จ์ˆ˜๋กœ ๋ฐฐ์šฐ๋Š” ๋ฉฑ๋“ฑ์„ฑ (ํ•ด์‹œ ํ…Œ์ด๋ธ”)

ํ•ด์‹œํ…Œ์ด๋ธ”์˜ ํ•ต์‹ฌ์€ ๊ฐ™์€ ํ‚ค์— ๊ฐ™์€ ๊ฐ’์ด ๋งคํ•‘๋œ๋‹ค๋Š” ๋‹จ์ˆœํ•œ ์›๋ฆฌ์ž…๋‹ˆ๋‹ค. ํ”„๋ก ํŠธ์—”๋“œ์—์„œ ์žฅ๋ฐ”๊ตฌ๋‹ˆ ๊ธฐ๋Šฅ์„ ๊ตฌํ˜„ํ•  ๋•Œ ๋ฉฑ๋“ฑ์„ฑ(idempotency) ์›์น™์„ ์‚ฌ์šฉํ•ด ํ•ด๊ฒฐํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์•Œ์•„๋ด…๋‹ˆ๋‹ค. ๊ทœ๋ชจ๊ฐ€ ์ž‘๋‹ค๋ฉด ๋‹จ์ˆœ ์ˆœํšŒ ๋น„๊ต๋กœ ์ถฉ๋ถ„ํ•˜์ง€๋งŒ, ํ™•์žฅ์„ฑ/์žฌ์‚ฌ์šฉ์ด ํ•„์š”ํ•˜๋ฉด ์ •๊ทœํ™”๋œ ํ•ด์‹œ ํ•จ์ˆ˜๋ฅผ ๋„์ž…ํ•˜๋Š” ๋ฐฉ๋ฒ•๋„ ์‚ดํŽด๋ด…๋‹ˆ๋‹ค.