Home > Archive > Leet-Code > πŸ“ κΈ°λ³Έ λ°°μ—΄ μž‘μ—…

πŸ“ κΈ°λ³Έ λ°°μ—΄ μž‘μ—…
swift algorithm datastructure

κΈ°λ³Έ λ°°μ—΄ μž‘μ—….

배열은 데이터 ꡬ쑰둜, νŠΉμ • ν˜•μ‹μœΌλ‘œ 데이터λ₯Ό μ €μž₯ν•˜κ³  μ €μž₯된 데이터에 λŒ€ν•΄ νŠΉμ • μž‘μ—…μ„ μ§€μ›ν•©λ‹ˆλ‹€.

DVD 재고 관리 μ†Œν”„νŠΈμ›¨μ–΄λ₯Ό 생각해 λ³΄μ„Έμš”.

이 μ†Œν”„νŠΈμ›¨μ–΄λ₯Ό μ‚¬μš©ν•˜μ—¬ μˆ˜ν–‰ν•˜κ³  싢은 λͺ‡ 가지 μž‘μ—…λ“€μ„ μ‚΄νŽ΄λ³΄κ² μŠ΅λ‹ˆλ‹€:

  • νŠΉμ • μœ„μΉ˜μ— μƒˆ DVD μ»¬λ ‰μ…˜μ— μ‚½μž…(Insert) ν•©λ‹ˆλ‹€.
  • 더 이상 μž¬κ³ μ— 보관할 ν•„μš”κ°€ μ—†λ‹€λ©΄ κΈ°μ‘΄ μ»¬λ ‰μ…˜μ—μ„œ DVDλ₯Ό μ‚­μ œ(Delete) ν•©λ‹ˆλ‹€.
  • μ»¬λ ‰μ…˜μ—μ„œ νŠΉμ • DVDλ₯Ό 검색(Search) ν•©λ‹ˆλ‹€. 이것은 μ»¬λ ‰μ…˜μ—μ„œ κ°€μž₯ ν”ν•˜κ²Œ μ‹€ν–‰λ˜λŠ” μž‘μ—… 쀑 ν•˜λ‚˜μž…λ‹ˆλ‹€. μ™œλƒν•˜λ©΄ 우리의 재고 관리 μ†Œν”„νŠΈμ›¨μ–΄λŠ” μ‚¬μš©μžκ°€ μš”μ²­ν•œ νŠΉμ • DVDλ₯Ό μ°ΎκΈ° μœ„ν•΄ ν•˜λ£¨μ— 수백 번 μ‚¬μš©λ  것이기 λ•Œλ¬Έμž…λ‹ˆλ‹€.

거의 λͺ¨λ“  데이터 κ΅¬μ‘°μ—μ„œ μ§€μ›ν•˜λŠ” μ„Έ 가지 κΈ°λ³Έ μž‘μ—…μΈ μ‚½μž…(Insert), μ‚­μ œ(Delete), 검색(Search) 에 λŒ€ν•΄ μžμ„Ένžˆ μ•Œμ•„λ³΄κ³  ν•™μŠ΅ν•΄μ•Ό ν•©λ‹ˆλ‹€.