๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๐Ÿค– data structures & algorithms

Data Structures & Algorithms with Javascript : Intro

Data Structures & Algorithms with Javascript

๐Ÿ‘ฉ๐Ÿป‍๐Ÿ’ป 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

 

 

์ž๋ฃŒ๊ตฌ์กฐ์™€ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๊ณต๋ถ€ํ•ด์•ผ ํ•˜๋Š” ์ด์œ 

๋ฌด์–ธ๊ฐ€๋ฅผ ํ•ด์•ผํ•  ๋•Œ ๊ทธ๋ƒฅ ํ•ด์•ผ ํ•˜๋‹ˆ๊นŒ ํ•˜๋Š” ์‚ฌ๋žŒ๋“ค๋„ ์žˆ๊ฒ ์ง€๋งŒ, ๋‚˜ ๊ฐ™์€ ์‚ฌ๋žŒ๋“ค์€ ์™œ ํ•ด์•ผ ํ•˜๋Š” ์ง€๋ฅผ ์•Œ๊ณ  ์‹ถ์–ด ํ•œ๋‹ค.

์™œ ํ•ด์•ผ ํ•˜๋Š”์ง€์— ๋Œ€ํ•ด ์•Œ๋ฉด ๊ทธ ํฌ์ธํŠธ์— ์ง‘์ค‘ํ•ด์„œ ํ•ด์•ผ ํ•  ์ผ์„ ๋” ์ž˜ํ•  ์ˆ˜ ์žˆ๋‹ค๊ณ  ์ƒ๊ฐํ•˜๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค.

 

๊ณต๋ถ€๋ฅผ ํ•˜๋Š” ๊ถ๊ทน์ ์ธ ์ด์œ ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ๋ฅผ ํ™œ์šฉํ•ด์„œ ๋” ํšจ์œจ์ ์œผ๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ๋‹ค๋ฃฐ ์ˆ˜ ์žˆ์„ ์ˆ˜ ์žˆ์„ ๊ฒƒ์ด๋‹ค.

ํ•˜์ง€๋งŒ ์ด ์ด์œ ๋ฅผ ๋„˜์–ด์„œ ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ ๊ณต๋ถ€๋ฅผ ํ†ตํ•ด ๋‹ค์–‘ํ•œ ๋ฌธ์ œ๋ฅผ ์ ‘๊ทผํ•˜๋Š” ๋ฐฉ์‹์„ ๊ณต๋ถ€ํ•˜๊ณ , ๊ทธ์ค‘์— ์ตœ์„ ์˜ ์„ ํƒ(?)์„ ํ•˜๋Š” ๊ณผ์ •์„ ๊ฒฝํ—˜ํ•˜๊ณ  ์‹ถ๋‹ค.

 


[๋‹ค์Œ๊ธ€] 2024.07.17 - [๐Ÿค– data structures & algorithms] - Data Structures & Algorithms with Javascript : Arrays

 

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