๐ฉ๐ป๐ป Data Structures & Algorithms with Javascript๋ฅผ ์ถ์ฒ๋ฐ์์ ์๋ฐ์คํฌ๋ฆฝํธ๋ก ๋ค์์ ์๋ฃ ๊ตฌ์กฐ์ ์๊ณ ๋ฆฌ์ฆ์ ๋ํด ์ดํด๋ณด๊ณ ํด๋น ๋ด์ฉ์ ๋ํด ์ ๋ฆฌํด๋ณด๊ณ ์ ํ๋ค.
์์ผ๋ก์ ํฌ์คํ ์ด ๋ค๋ฃฐ ๋ด์ฉ์ ๋ค์๊ณผ ๊ฐ๋ค :
1. ๊ฐ์ฅ ๊ธฐ๋ณธ ์๋ฃ ๊ตฌ์กฐ์ธ Array ์ Lists
2. list์ ๋น์ทํ์ง๋ง ์ข ๋ ๋ณต์กํ ์๋ฃ ๊ตฌ์กฐ์ธ Stack๊ณผ queue
3. array์ ๋จ์ ์ ๊ทน๋ณตํ linked list
4. ๋ฐ์ดํฐ๋ฅผ ํค-๊ฐ ์ง์ผ๋ก ์ ์ฅํ๋ Dictionary
5. ๋น ๋ฅธ ์ฝ์ ๊ณผ ๊ฒ์์ด ๊ฐ๋ฅํ Hashing
6. ์์๊ฐ ์ ์ผํ ๋ฐ์ดํฐ ์งํฉ์ ์ ์ฅํ ๋ ์ ์ฉํ Set
7. ๊ณ์ธต ๊ตฌ์กฐ๋ก ๋ฐ์ดํฐ๋ฅผ ์ ์ฅํ ๋ ์ฌ์ฉํ๋ Binary Tree
(๐ช ํ๊ณ ๊ฒธ ์ค๊ฐ ์ ๊ฒ)
8. ๋คํธ์ํฌ ๋ชจ๋ธ๋ง์ ์ต์ ์ธ Graph์ graph ์๊ณ ๋ฆฌ์ฆ
9. ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ - ๊ธฐ๋ณธ/์ฌํ
10. ํ์ ์๊ณ ๋ฆฌ์ฆ (sequential/binary search)
11. ์ฌํ ์๊ณ ๋ฆฌ์ฆ์ธ dynamic programming๊ณผ greedy ์๊ณ ๋ฆฌ์ฆ
Data Structures & Algorithms with Javascript : Sorting Algorithms (Advanced)
2024.07.27 - [๐ค data structures & algorithms] - Data Structures & Algorithms with Javascript : Sorting Algorithms (basic) Data Structures & Algorithms with Javascript : Sorting Algorithms (basic)2024.07.26 - [๐ชฒ debug] - Data Structures & Algorithms
pyotato-dev.tistory.com
์๋ฃ๊ตฌ์กฐ์ ์๊ณ ๋ฆฌ์ฆ์ ๊ณต๋ถํด์ผ ํ๋ ์ด์
๋ฌด์ธ๊ฐ๋ฅผ ํด์ผํ ๋ ๊ทธ๋ฅ ํด์ผ ํ๋๊น ํ๋ ์ฌ๋๋ค๋ ์๊ฒ ์ง๋ง, ๋ ๊ฐ์ ์ฌ๋๋ค์ ์ ํด์ผ ํ๋ ์ง๋ฅผ ์๊ณ ์ถ์ด ํ๋ค.
์ ํด์ผ ํ๋์ง์ ๋ํด ์๋ฉด ๊ทธ ํฌ์ธํธ์ ์ง์คํด์ ํด์ผ ํ ์ผ์ ๋ ์ํ ์ ์๋ค๊ณ ์๊ฐํ๊ธฐ ๋๋ฌธ์ด๋ค.
๊ณต๋ถ๋ฅผ ํ๋ ๊ถ๊ทน์ ์ธ ์ด์ ๋ ์๊ณ ๋ฆฌ์ฆ๊ณผ ๋ฐ์ดํฐ ๊ตฌ์กฐ๋ฅผ ํ์ฉํด์ ๋ ํจ์จ์ ์ผ๋ก ๋ฐ์ดํฐ๋ฅผ ๋ค๋ฃฐ ์ ์์ ์ ์์ ๊ฒ์ด๋ค.
ํ์ง๋ง ์ด ์ด์ ๋ฅผ ๋์ด์ ์๊ณ ๋ฆฌ์ฆ๊ณผ ๋ฐ์ดํฐ ๊ตฌ์กฐ ๊ณต๋ถ๋ฅผ ํตํด ๋ค์ํ ๋ฌธ์ ๋ฅผ ์ ๊ทผํ๋ ๋ฐฉ์์ ๊ณต๋ถํ๊ณ , ๊ทธ์ค์ ์ต์ ์ ์ ํ(?)์ ํ๋ ๊ณผ์ ์ ๊ฒฝํํ๊ณ ์ถ๋ค.
Data Structures & Algorithms with Javascript : Arrays
2024.07.17 - [๐ค data structures & algorithms] - Data Structures & Algorithms with Javascript Data Structures & Algorithms with Javascript : Intro๐ฉ๐ป๐ป Data Structures & Algorithms with Javascript๋ฅผ ์ถ์ฒ๋ฐ์์ ์๋ฐ์คํฌ๋ฆฝํธ๋ก ๋ค
pyotato-dev.tistory.com
๐ Reference
- Data Structures and Algorithms Using Javaโ Script by Michael McMillian (O’Reilly). Copyright 2014 Michael McMillan, 978-1-449-36493-9
'๐ค data structures & algorithms' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
Data Structures & Algorithms with Javascript : Linked Lists (0) | 2024.07.21 |
---|---|
Data Structures & Algorithms with Javascript : Queues (0) | 2024.07.20 |
Data Structures & Algorithms with Javascript : Stacks (0) | 2024.07.19 |
Data Structures & Algorithms with Javascript : Lists (0) | 2024.07.18 |
Data Structures & Algorithms with Javascript : Arrays (3) | 2024.07.17 |