์๋ฃ๊ตฌ์กฐ ?
- ์๋ฃ๊ตฌ์กฐ , ๋ฐ์ดํฐ ๊ตฌ์กฐ, data structure
- ๋๋์ ๋ฐ์ดํฐ๋ฅผ ํจ์จ์ ์ผ๋ก ๊ด๋ฆฌํ ์ ์๋ ๋ฐ์ดํฐ์ ๊ตฌ์กฐ๋ฅผ ์๋ฏธ
- ์ฝ๋ ์์์ ํจ์จ์ ์ผ๋ก ๋ฐ์ดํฐ๋ฅผ ์ฒ๋ฆฌํ๊ธฐ ์ํด, ๋ฐ์ดํฐ ํน์ฑ์ ๋ฐ๋ผ, ์ฒด๊ณ์ ์ผ๋ก ๋ฐ์ดํฐ๋ฅผ ๊ตฌ์กฐํ
- => ์ด๋ค ๋ฐ์ดํฐ ๊ตฌ์กฐ๋ฅผ ์ฌ์ฉํ๋๋์ ๋ฐ๋ผ, ์ฝ๋ ํจ์จ์ด ๋ฌ๋ผ์ง
์๊ณ ๋ฆฌ์ฆ ?
- ์๊ณ ๋ฆฌ์ฆ, algorithm
- ์ด๋ค ๋ฌธ์ ๋ฅผ ํ๊ธฐ ์ํ ์ ์ฐจ/๋ฐฉ๋ฒ
- ์ด๋ค ๋ฌธ์ ์ ๋ํด ํน์ ํ '์ ๋ ฅ'์ ๋ฃ์ผ๋ฉด, ์ํ๋ '์ถ๋ ฅ'์ ์ป์ ์ ์๋๋ก ๋ง๋๋ ํ๋ก๊ทธ๋๋ฐ
'์๊ณ ๋ฆฌ์ฆ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Data Structure] ์ถฉ๋(Collision) ํด๊ฒฐ ์๊ณ ๋ฆฌ์ฆ : ํด์ ํจ์ (0) | 2024.01.26 |
---|---|
[Data Structure] ํด์ ํ ์ด๋ธ (Hash Table) (0) | 2024.01.26 |
[Algorithm] ์๊ณ ๋ฆฌ์ฆ ๋ณต์ก๋ : ์๊ฐ ๋ณต์ก๋ / Big-O (๋น ์ค) ํ๊ธฐ๋ฒ (1) | 2024.01.26 |
[Data Structure] ๋งํฌ๋ ๋ฆฌ์คํธ (Linked List) (1) | 2024.01.26 |
[Data Structure] ๋ฐฐ์ด(array) / ํ(queue) / ์คํ(stack) (1) | 2024.01.26 |