Home > 2024 > Leet-Code > ๐Ÿ“ ๊ธฐ๋ณธ ๋ฐฐ์—ด ์ž‘์—…

๐Ÿ“ ๊ธฐ๋ณธ ๋ฐฐ์—ด ์ž‘์—…
swift algorithm datastructure

๊ธฐ๋ณธ ๋ฐฐ์—ด ์ž‘์—….

๋ฐฐ์—ด์€ ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ๋กœ, ํŠน์ • ํ˜•์‹์œผ๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅํ•˜๊ณ  ์ €์žฅ๋œ ๋ฐ์ดํ„ฐ์— ๋Œ€ํ•ด ํŠน์ • ์ž‘์—…์„ ์ง€์›ํ•ฉ๋‹ˆ๋‹ค.

DVD ์žฌ๊ณ  ๊ด€๋ฆฌ ์†Œํ”„ํŠธ์›จ์–ด๋ฅผ ์ƒ๊ฐํ•ด ๋ณด์„ธ์š”.

์ด ์†Œํ”„ํŠธ์›จ์–ด๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ˆ˜ํ–‰ํ•˜๊ณ  ์‹ถ์€ ๋ช‡ ๊ฐ€์ง€ ์ž‘์—…๋“ค์„ ์‚ดํŽด๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค:

  • ํŠน์ • ์œ„์น˜์— ์ƒˆ DVD ์ปฌ๋ ‰์…˜์— ์‚ฝ์ž…(Insert) ํ•ฉ๋‹ˆ๋‹ค.
  • ๋” ์ด์ƒ ์žฌ๊ณ ์— ๋ณด๊ด€ํ•  ํ•„์š”๊ฐ€ ์—†๋‹ค๋ฉด ๊ธฐ์กด ์ปฌ๋ ‰์…˜์—์„œ DVD๋ฅผ ์‚ญ์ œ(Delete) ํ•ฉ๋‹ˆ๋‹ค.
  • ์ปฌ๋ ‰์…˜์—์„œ ํŠน์ • DVD๋ฅผ ๊ฒ€์ƒ‰(Search) ํ•ฉ๋‹ˆ๋‹ค. ์ด๊ฒƒ์€ ์ปฌ๋ ‰์…˜์—์„œ ๊ฐ€์žฅ ํ”ํ•˜๊ฒŒ ์‹คํ–‰๋˜๋Š” ์ž‘์—… ์ค‘ ํ•˜๋‚˜์ž…๋‹ˆ๋‹ค. ์™œ๋ƒํ•˜๋ฉด ์šฐ๋ฆฌ์˜ ์žฌ๊ณ  ๊ด€๋ฆฌ ์†Œํ”„ํŠธ์›จ์–ด๋Š” ์‚ฌ์šฉ์ž๊ฐ€ ์š”์ฒญํ•œ ํŠน์ • DVD๋ฅผ ์ฐพ๊ธฐ ์œ„ํ•ด ํ•˜๋ฃจ์— ์ˆ˜๋ฐฑ ๋ฒˆ ์‚ฌ์šฉ๋  ๊ฒƒ์ด๊ธฐ ๋•Œ๋ฌธ์ž…๋‹ˆ๋‹ค.

๊ฑฐ์˜ ๋ชจ๋“  ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ์—์„œ ์ง€์›ํ•˜๋Š” ์„ธ ๊ฐ€์ง€ ๊ธฐ๋ณธ ์ž‘์—…์ธ ์‚ฝ์ž…(Insert), ์‚ญ์ œ(Delete), ๊ฒ€์ƒ‰(Search) ์— ๋Œ€ํ•ด ์ž์„ธํžˆ ์•Œ์•„๋ณด๊ณ  ํ•™์Šตํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.