๋””ํŒจ: ํ•˜๋‹ค๋ณด๋ฉด ํ•„์š”ํ•œ๊ฑฐ ๋‚˜์˜ค๋Š”๋ฐ ๊ทธ๊ฒƒ๋งŒ ๋ฐฐ์šฐ๋จผ๋จ
๋Œ€๋ถ€๋ถ„ ์‹ฑ๊ธ€ํ†ค ํ•˜๋‚˜๋ฉด ๋จ

์ž๋ฃŒ๊ตฌ์กฐ: c# collection์— ๋‹ค ๊ตฌํ˜„๋ผ์žˆ์–ด์„œ ์ž‘๋™ ๋ฐฉ์‹๋งŒ ์•Œ๋จผ๋˜์ง€
๊ตฌํ˜„ํ•  ํ•„์š”๋„ ์—†์Œ. O(1) o(n) ๋“ฑ ์‹œ๊ฐ„๋ณต์žก๋„๋งŒ ํ‘œ๋กœ ์ •๋ฆฌ๋œ๊ฑฐ ๋ณด๋ฉด๋จ

์“ธ๋ฐ์—†๋Š”๊ฑฐ์— ์‹œ๊ฐ„๋‚ญ๋น„ํ•˜์ง€ ๋งˆ๋ผ

๋‘˜๋‹ค ์–ด๋–ค๊ฒŒ ์žˆ๋‹ค ๋Œ€์ถฉ ์•Œ์•„๋งŒ ๋‘๊ณ  ์“ฑ ์ง€๋‚˜๊ฐ€๋ฉด ๋จ

์œ ์šฉํ•œ๊ฑด ํˆด์— ์ด๋ฏธ ํ†ตํ•ฉ๋ผ์žˆ๊ณ  ์ง์ ‘ ๊ตฌํ˜„ํ•ด์•ผํ•˜๋Š” ๊ฒฝ์šฐ๋Š” ๋“œ๋ฌผ๋‹ค

๊ดœํžˆ ์ฝ”๋“œ๋งŒ ๋ณต์žกํ•ด์ ธ์„œ ๊ฐ„๋‹จํ•œ 1์ธ๊ฐœ๋ฐœํ• ๋• ๋…์ด๋จ