/
๐Ÿ’ป CS
7
์ž๋ฃŒ๊ตฌ์กฐ, ์šด์˜์ฒด์ œ, ๋„คํŠธ์›Œํฌ, ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ํ•™์Šตํ•œ ๋‚ด์šฉ ์ •๋ฆฌ
[CS/์ž๋ฃŒ๊ตฌ์กฐ] ํŠธ๋ฆฌ, ์ด์ง„ํƒ์ƒ‰ํŠธ๋ฆฌํŠธ๋ฆฌ Tree๋…ธ๋“œ(Node)์™€ ๊ฐ„์„ (Edge)์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ์ž๋ฃŒ๊ตฌ์กฐ์œ„์˜ ๊ทธ๋ฆผ์—์„œ๋Š” 1์„ ๊ฐ€์ง„ ๋…ธ๋“œ๊ฐ€ ๋ฃจํŠธ(Root) ๋…ธ๋“œ๋ชจ๋“  ๋…ธ๋“œ๋“ค์€ 0๊ฐœ ์ด์ƒ์˜ ์ž์‹ ๋…ธ๋“œ๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ์œผ๋ฉฐ, ์ด๋ฅผ ๋ถ€๋ชจ-์ž์‹ ๊ด€๊ณ„๋กœ ๋ถ€๋ฅธ๋‹ค.ํŠน์ง•ํŠธ๋ฆฌ์—๋Š” ์‚ฌ์ดํด์ด ์กด์žฌํ•  ์ˆ˜ ์—†๋‹ค.์‚ฌ์ดํด์ด ๋งŒ๋“ค์–ด์ง€๋Š” ๊ฒƒ์€ ๊ทธ๋ž˜ํ”„์ด๋‹ค.๋ชจ๋“  ๋…ธ๋“œ๋Š” ์ž๋ฃŒํ˜•์œผ๋กœ ํ‘œํ˜„์ด ๊ฐ€๋Šฅํ•˜๋‹ค.๋ฃจํŠธ์—์„œ ํ•œ ๋…ธ๋“œ๋กœ ๊ฐ€๋Š” ๊ฒฝ๋กœ๋Š” ์œ ์ผํ•œ
0
0
2 months ago
9 min read
article-thumbnail
[CS/์ž๋ฃŒ๊ตฌ์กฐ] ํž™(Heap), ์šฐ์„ ์ˆœ์œ„ ํ(Priority Queue)ํž™ Heap์™„์ „ ์ด์ง„ํŠธ๋ฆฌ์˜ ์ผ์ข…์œผ๋กœ, ์ฃผ๋กœ ์ตœ๋Œ“๊ฐ’๊ณผ ์ตœ์†Ÿ๊ฐ’์„ ๋น ๋ฅด๊ฒŒ ์ฐพ๊ธฐ ์œ„ํ•ด ์‚ฌ์šฉ๋œ๋‹ค.ํŠธ๋ฆฌ์— ๋Œ€ํ•œ ํฌ์ŠคํŒ…์€ https://until.blog/@uzlnee/-cs-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0--%ED%8A%B8%EB%A6%AC-tree-๋ฅผ ์ฐธ๊ณ ํ•˜๋ฉด ๋œ๋‹ค.ํž™์€ ๊ฐ€์žฅ ๋†’๊ฑฐ๋‚˜ ๊ฐ€์žฅ ๋‚ฎ์€ ์šฐ์„ ์ˆœ์œ„๋ฅผ ๊ฐ€์ง€๋Š” ๋…ธ๋“œ๊ฐ€ ํ•ญ์ƒ ๋ฃจํŠธ
0
0
2 months ago
4 min read
article-thumbnail
[CS/์ž๋ฃŒ๊ตฌ์กฐ] ๋ฐฐ์—ด, ์—ฐ๊ฒฐ๋ฆฌ์ŠคํŠธ๋ฐฐ์—ด Array์ผ์ •ํ•œ ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„์„ ์ฐจ์ง€ํ•˜๋Š” ์—ฌ๋Ÿฌ ์š”์†Œ๋“ค์ด ์ˆœ์ฐจ์ ์œผ๋กœ ๋‚˜์—ด๋œ ์ž๋ฃŒ๊ตฌ์กฐ์„ ์–ธ ์‹œ ํฌ๊ธฐ๋ฅผ ๋ฐ˜๋“œ์‹œ ์ง€์ •ํ•ด์•ผ ํ•œ๋‹ค.๊ฐ ์š”์†Œ์—๋Š” 0๋ถ€ํ„ฐ ์‹œ์ž‘ํ•˜๋Š” ๊ณ ์œ ํ•œ ์ˆœ์„œ ๋ฒˆํ˜ธ์ธ ์ธ๋ฑ์Šค(index) ๊ฐ€ ๋งค๊ฒจ์ง„๋‹ค.์‹œ๊ฐ„๋ณต์žก๋„์ธ๋ฑ์Šค๋ฅผ ๋ฐ”ํƒ•์œผ๋กœ ๋ฐฐ์—ด์˜ ํŠน์ • ์š”์†Œ์— ์ ‘๊ทผํ•˜๋Š” ์‹œ๊ฐ„ : O(1)์ธ๋ฑ์Šค๋ฅผ ๋ฐ”ํƒ•์œผ๋กœ ํŠน์ • ์š”์†Œ๋ฅผ ์ˆ˜์ •ํ•˜๋Š” ์‹œ๊ฐ„ : O(1)N๊ฐœ์˜ ๋ฐ์ดํ„ฐ์—์„œ ์•ž๋ถ€ํ„ฐ ์ฐจ๋ก€
0
0
2 months ago
4 min read
article-thumbnail
[CS/์ž๋ฃŒ๊ตฌ์กฐ] ์Šคํƒ(Stack), ํ(Queue), ๋ฑ(Deque)์Šคํƒ StackLIFO (Last In First Out) ๊ตฌ์กฐํ•œ ์ชฝ์—์„œ๋งŒ ๋ฐ์ดํ„ฐ์˜ ์‚ฝ์ž… ๋ฐ ์‚ญ์ œ๊ฐ€ ๊ฐ€๋Šฅํ•œ ์ž๋ฃŒ๊ตฌ์กฐ๋‚˜์ค‘์— ์‚ฝ์ž…๋œ ๋ฐ์ดํ„ฐ๊ฐ€ ๋จผ์ € ๋‚˜์˜ค๊ฒŒ ๋˜๋Š” ๊ตฌ์กฐํŠน์ง•top : ๊ฐ€์žฅ ๋งˆ์ง€๋ง‰์— ๋“ค์–ด์˜จ ๋ฐ์ดํ„ฐpush : top ์œ„์— ๋ฐ์ดํ„ฐ ์‚ฝ์ž…pop : ๊ฐ€์žฅ ์œ„์— ์žˆ๋Š” ๋ฐ์ดํ„ฐ ์‚ญ์ œํ™œ์šฉ์žฌ๊ท€ ์•Œ๊ณ ๋ฆฌ์ฆ˜DFS์›น ๋ธŒ๋ผ์šฐ์ € ๋’ค๋กœ ๊ฐ€๊ธฐ, ์‹คํ–‰ ์ทจ์†Œ๊ด„ํ˜ธ ๊ฒ€์‚ฌ, ํ›„์œ„ ์—ฐ์‚ฐ๋ฒ•, ๋ฌธ
0
0
2 months ago
6 min read
article-thumbnail
[CS/DB] ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ๊ฐ„๋‹จ ์š”์•ฝRDBMS vs NoSQL ์ฐจ์ดRDBMS(๊ด€๊ณ„ํ˜• DB)SQL์„ ์‚ฌ์šฉํ•˜๋ฉด ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅ, ์ˆ˜์ •, ์‚ญ์ œ ๋ฐ ๊ฒ€์ƒ‰ ๊ฐ€๋Šฅ๋ฐ์ดํ„ฐ๋Š” ์ •ํ•ด์ง„ ๋ฐ์ดํ„ฐ ์Šคํ‚ค๋งˆ์— ๋”ฐ๋ผ ํ…Œ์ด๋ธ”์— ์ €์žฅ๋ฐ์ดํ„ฐ๋Š” ๊ด€๊ณ„๋ฅผ ํ†ตํ•ด ์—ฌ๋Ÿฌ ํ…Œ์ด๋ธ”์— ๋ถ„์‚ฐ์Šคํ‚ค๋งˆ๋ฅผ ์ค€์ˆ˜ํ•˜์ง€ ์•Š์€ ๋ ˆ์ฝ”๋“œ๋Š” ํ…Œ์ด๋ธ”์— ์ถ”๊ฐ€ํ•  ์ˆ˜ ์—†๋‹ค. ์ฆ‰, ์Šคํ‚ค๋งˆ๋ฅผ ์ˆ˜์ •ํ•˜์ง€ ์•Š๋Š” ์ด์ƒ์€ ์ •ํ•ด์ง„ ๊ตฌ์กฐ์— ๋งž๋Š” ๋ ˆ์ฝ”๋“œ๋งŒ ์ถ”๊ฐ€๊ฐ€ ๊ฐ€๋Šฅํ•˜๋‹ค.ํ•˜๋‚˜์˜ ํ…Œ์ด๋ธ”์—์„œ
0
0
2 months ago
12 min read
article-thumbnail
[CS/Network] ๋„คํŠธ์›Œํฌ ๊ฐ„๋‹จ ์š”์•ฝOSI 7๊ณ„์ธต๋ฌผ๋ฆฌ(physical)๋ฆฌํ”ผํ„ฐ, ์ผ€์ด๋ธ”, ํ—ˆ๋ธŒ ๋“ฑ๋ฐ์ดํ„ฐ ์ „๊ธฐ์ ์ธ ์‹ ํ˜ธ๋กœ ๋ณ€ํ™˜ํ•ด์„œ ์ฃผ๊ณ ๋ฐ›๋Š” ๊ธฐ๋Šฅ์„ ์ง„ํ–‰ํ•˜๋Š” ๊ณต๊ฐ„๋ฐ์ดํ„ฐ๋ฅผ ์ „์†กํ•˜๋Š” ์—ญํ• ๋ฐ์ดํ„ฐ ๋งํฌ(data link)๋ธŒ๋ฆฟ์ง€, ์Šค์œ„์น˜ ๋“ฑ๋ฌผ๋ฆฌ ๊ณ„์ธต์œผ๋กœ ์†ก์ˆ˜์‹ ๋˜๋Š” ์ •๋ณด๋ฅผ ๊ด€๋ฆฌํ•˜์—ฌ ์•ˆ์ „ํ•˜๊ฒŒ ์ „๋‹ฌ๋˜๋„๋ก ๋„์™€์ฃผ๋Š” ์—ญํ• Mac ์ฃผ์†Œ๋ฅผ ํ†ตํ•ด ํ†ต์‹ ํ”„๋ ˆ์ž„์— Mac ์ฃผ์†Œ๋ฅผ ๋ถ€์—ฌํ•˜๊ณ  ์—๋Ÿฌ๊ฒ€์ถœ, ์žฌ์ „์†ก, ํ๋ฆ„์ œ์–ด๋ฅผ ์ง„ํ–‰๋„คํŠธ์›Œ
0
0
2 months ago
13 min read
article-thumbnail
[CS/OS] ์šด์˜์ฒด์ œ ๊ฐ„๋‹จ ์š”์•ฝํ”„๋กœ์„ธ์Šค vs ์Šค๋ ˆ๋“œ ์ฐจ์ดํ”„๋กœ์„ธ์Šค : ์ž์‹ ๋งŒ์˜ ๊ณ ์œ  ๊ณต๊ฐ„๊ณผ ์ž์›์„ ํ• ๋‹น๋ฐ›์•„ ์‚ฌ์šฉํ•˜๋ฉฐ, ์ตœ์†Œ 1๊ฐœ์˜ ์Šค๋ ˆ๋“œ๋ฅผ ์†Œ์œ ํ•จCode, Data, Heap(๋™์ ํ• ๋‹น ์‹œ ์‚ฌ์šฉ), Stack(์ž„์‹œ ๋ฉ”๋ชจ๋ฆฌ ์˜์—ญ)์Šค๋ ˆ๋“œ : Stack๋งŒ ๋”ฐ๋กœ ํ• ๋‹น๋ฐ›๊ณ  ๋‚˜๋จธ์ง€ ์˜์—ญ์€ ์„œ๋กœ ๊ณต์œ ํ•˜๋ฉด์„œ ์‚ฌ์šฉ=> ํ”„๋กœ์„ธ์Šค๋Š” ์ž์‹ ๋งŒ์˜ ๊ณ ์œ  ๊ณต๊ฐ„๊ณผ ์ž์›์„ ํ• ๋‹น๋ฐ›์•„ ์‚ฌ์šฉํ•˜์ง€๋งŒ, ์Šค๋ ˆ๋“œ๋Š” ๋‹ค๋ฅธ ์Šค๋ ˆ๋“œ์™€
1
0
2 months ago
17 min read
article-thumbnail
ํƒœ๊ทธ
csOS์šด์˜์ฒด์ œ๋„คํŠธ์›Œํฌ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์ž๋ฃŒ๊ตฌ์กฐ
์ตœ๊ทผ ๋Œ“๊ธ€
์•„์ง ๋Œ“๊ธ€์ด ์—†์–ด์š”