๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
728x90
๋ฐ˜์‘ํ˜•

Computer Science13

[CS] TCP/IP Model TCP/IP ๋ชจ๋ธ์ด๋ž€TCP/IP ๋ชจ๋ธ์€ ์ปดํ“จํ„ฐ ๋„คํŠธ์›Œํ‚น์„ ์œ„ํ•œ ๊ธฐ๋ณธ ํ”„๋ ˆ์ž„์›Œํฌ์ด๋‹ค. ์ด ๋ชจ๋ธ์€ ๋„คํŠธ์›Œํฌ์—์„œ ๋ฐ์ดํ„ฐ๊ฐ€ ์ „์†ก๋˜๋Š” ๋ฐฉ์‹์„ ์ •์˜ํ•˜์—ฌ ์žฅ์น˜ ๊ฐ„์˜ ์•ˆ์ •์ ์ธ ํ†ต์‹ ์„ ๋ณด์žฅํ•œ๋‹ค. ์ด๋Š” ๋งํฌ ๊ณ„์ธต, ์ธํ„ฐ๋„ท ๊ณ„์ธต, ์ „์†ก ๊ณ„์ธต, ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜ ๊ณ„์ธต์˜ 4๊ฐœ์˜ ๊ณ„์ธต์œผ๋กœ ๊ตฌ์„ฑ๋œ๋‹ค. ๊ฐ ๊ณ„์ธต์—๋Š” ๋„คํŠธ์›Œํฌ ํ†ต์‹ ์˜ ๋‹ค์–‘ํ•œ ์ธก๋ฉด์„ ๊ด€๋ฆฌํ•˜๋Š” ๋ฐ ๋„์›€์ด ๋˜๋Š” ํŠน์ • ๊ธฐ๋Šฅ์ด ์žˆ์–ด ํ˜„๋Œ€ ๋„คํŠธ์›Œํฌ๋ฅผ ์ดํ•ดํ•˜๊ณ  ์ž‘์—…ํ•˜๋Š” ๋ฐ ํ•„์ˆ˜์ ์ด๋‹ค.TCP/IP๋Š” ๋ฌด์Šจ ์—ญํ• ์„ ํ•˜๋Š”๊ฐ€?TCP/IP์˜ ์ฃผ์š” ์ž‘์—…์€ ์ปดํ“จํ„ฐ์˜ ๋ฐ์ดํ„ฐ๋ฅผ ํ•œ ์žฅ์น˜์—์„œ ๋‹ค๋ฅธ ์žฅ์น˜๋กœ ์ „์†กํ•˜๋Š” ๊ฒƒ์ด๋‹ค. ์ด ํ”„๋กœ์„ธ์Šค์˜ ์ฃผ์š” ์กฐ๊ฑด์€ ๋ฐ์ดํ„ฐ๋ฅผ ์‹ ๋ขฐํ•  ์ˆ˜ ์žˆ๊ณ  ์ •ํ™•ํ•˜๊ฒŒ ๋งŒ๋“ค์–ด ์ˆ˜์‹ ์ž๊ฐ€ ๋ฐœ์‹ ์ž๊ฐ€ ๋ณด๋‚ธ ๊ฒƒ๊ณผ ๋™์ผํ•œ ์ •๋ณด๋ฅผ ์ˆ˜์‹ ํ•˜๋„๋ก ํ•˜๋Š” ๊ฒƒ์ด๋‹ค. ๊ฐ ๋ฉ”์‹œ์ง€๊ฐ€ ์ตœ์ข… ๋ชฉ์ ์ง€์— ์ •ํ™•ํ•˜๊ฒŒ ๋„๋‹ฌํ•˜๋„๋ก ํ•˜๊ธฐ.. 2025. 1. 29.
[CS] OSI Model OSI ๋ชจ๋ธ์ด๋ž€?OSI Model์€ ์„œ๋กœ ๋‹ค๋ฅธ ์ปดํ“จํ„ฐ ์‹œ์Šคํ…œ์ด ๋„คํŠธ์›Œํฌ๋ฅผ ํ†ตํ•ด ํ†ต์‹ ํ•˜๋Š” ๋ฐฉ์‹์„ ์„ค๋ช…ํ•˜๋Š” ์ผ๋ จ์˜ ๊ทœ์น™์ด๋‹ค. OSI ๋ชจ๋ธ์€ ๊ตญ์ œ ํ‘œ์ค€ํ™” ๊ธฐ๊ตฌ(ISO)์—์„œ ๊ฐœ๋ฐœํ–ˆ๋‹ค. OSI ๋ชจ๋ธ์€ 7๊ฐœ ๊ณ„์ธต์œผ๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ์œผ๋ฉฐ ๊ฐ ๊ณ„์ธต์—๋Š” ํŠน์ • ๊ธฐ๋Šฅ๊ณผ ์ฑ…์ž„์ด ์žˆ๋‹ค. ์ด๋Ÿฌํ•œ ๊ณ„์ธต์  ์ ‘๊ทผ ๋ฐฉ์‹์€ ์„œ๋กœ ๋‹ค๋ฅธ ์žฅ์น˜์™€ ๊ธฐ์ˆ ์ด ํ•จ๊ป˜ ์ž‘๋™ํ•˜๊ธฐ ์‰ฝ๊ฒŒ ํ•ด์ค€๋‹ค.OSI ๋ชจ๋ธ์€ ๋ฐ์ดํ„ฐ ์ „์†ก๊ณผ ๋„คํŠธ์›Œํฌ ๋ฌธ์ œ ๊ด€๋ฆฌ๋ฅผ ์œ„ํ•œ ๋ช…ํ™•ํ•œ ๊ตฌ์กฐ๋ฅผ ์ œ๊ณตํ•œ๋‹ค. OSI ๋ชจ๋ธ์€ ๋„คํŠธ์›Œํฌ ์‹œ์Šคํ…œ์ด ์–ด๋–ป๊ฒŒ ๊ธฐ๋Šฅํ•˜๋Š”์ง€ ์ดํ•ดํ•˜๊ธฐ ์œ„ํ•œ ์ฐธ์กฐ๋กœ ๋„๋ฆฌ ์‚ฌ์šฉ๋œ๋‹ค.OSI ๋ชจ๋ธ์˜ ๊ณ„์ธตOSI ๋ชจ๋ธ์—๋Š” 7๊ฐœ์˜ ๊ณ„์ธต์ด ์žˆ์œผ๋ฉฐ ๊ฐ ๊ณ„์ธต์€ ๋ฐ์ดํ„ฐ๋ฅผ ์ฒ˜๋ฆฌํ•˜๋Š” ๋ฐ ์žˆ์–ด ๊ณ ์œ ํ•œ ์—ญํ• ์„ ํ•œ๋‹ค.1๊ณ„์ธต: ๋ฌผ๋ฆฌ ๊ณ„์ธต2๊ณ„์ธต: ๋ฐ์ดํ„ฐ ๋งํฌ ๊ณ„์ธต3๊ณ„์ธต: ๋„คํŠธ์›Œํฌ ๊ณ„์ธต4๊ณ„์ธต: ์ „์†ก ๊ณ„์ธต5๊ณ„์ธต: ์„ธ.. 2025. 1. 28.
[CS] Client-Server Model ํด๋ผ์ด์–ธํŠธ-์„œ๋ฒ„ ๋ชจ๋ธ์ด๋ž€?ํด๋ผ์ด์–ธํŠธ-์„œ๋ฒ„ ๋ชจ๋ธ์€ ๋ฆฌ์†Œ์Šค ๋˜๋Š” ์„œ๋น„์Šค ์ œ๊ณต์ž(์„œ๋ฒ„)์™€ ์„œ๋น„์Šค ์š”์ฒญ์ž(ํด๋ผ์ด์–ธํŠธ) ๊ฐ„์— ์ž‘์—… ๋˜๋Š” ์›Œํฌ๋กœ๋“œ๋ฅผ ๋ถ„ํ• ํ•˜๋Š” ๋ถ„์‚ฐ ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜ ๊ตฌ์กฐ์ด๋‹ค. ํด๋ผ์ด์–ธํŠธ-์„œ๋ฒ„ ์•„ํ‚คํ…์ฒ˜์—์„œ ํด๋ผ์ด์–ธํŠธ ์ปดํ“จํ„ฐ๊ฐ€ ์ธํ„ฐ๋„ท์„ ํ†ตํ•ด ์„œ๋ฒ„์— ๋ฐ์ดํ„ฐ ์š”์ฒญ์„ ๋ณด๋‚ด๋ฉด ์„œ๋ฒ„๋Š” ์š”์ฒญ๋„๋‹ˆ ํ”„๋กœ์„ธ์Šค๋ฅผ ์ˆ˜๋ฝํ•˜๊ณ  ์š”์ฒญ๋œ ๋ฐ์ดํ„ฐ ํŒจํ‚ท์„ ํด๋ผ์ด์–ธํŠธ๋กœ ๋‹ค์‹œ ์ „๋‹ฌํ•œ๋‹ค. ํด๋ผ์ด์–ธํŠธ๋Š” ๋ฆฌ์†Œ์Šค๋ฅผ ๊ณต์œ ํ•˜์ง€ ์•Š๋Š”๋‹ค. ํด๋ผ์ด์–ธํŠธ-์„œ๋ฒ„ ๋ชจ๋ธ์˜ ์˜ˆ๋กœ๋Š” ์ด๋ฉ”์ผ, World Wide Web ๋“ฑ์ด ์žˆ๋‹ค.ํด๋ผ์ด์–ธํŠธ-์„œ๋ฒ„ ๋ชจ๋ธ์€ ์–ด๋–ป๊ฒŒ ์ž‘๋™ํ•˜๋Š”๊ฐ€?ํด๋ผ์ด์–ธํŠธ: ํŠน์ • ์„œ๋น„์Šค๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ์‚ฌ๋žŒ์ด๋‚˜ ์กฐ์ง์„ ๋งํ•œ๋‹ค. ๋งˆ์ฐฌ๊ฐ€์ง€๋กœ ๋””์ง€ํ„ธ ์„ธ๊ณ„์—์„œ ํด๋ผ์ด์–ธํŠธ๋Š” ์ปดํ“จํ„ฐ(ํ˜ธ์ŠคํŠธ) ์ฆ‰ ์„œ๋น„์Šค ์ œ๊ณต์ž(์„œ๋ฒ„)๋กœ ๋ถ€ํ„ฐ ์ •๋ณด๋ฅผ ๋ฐ›๊ฑฐ๋‚˜ ํŠน์ • ์„œ๋น„์Šค๋ฅผ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ์ปดํ“จํ„ฐ์ด๋‹ค.. 2025. 1. 27.
[Algorithms] ์ตœ์†Œ ์‹ ์žฅ ํŠธ๋ฆฌ (Minimum Spanning Tree) https://www.geeksforgeeks.org/what-is-minimum-spanning-tree-mst/ What is Minimum Spanning Tree (MST) - GeeksforGeeksA Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview Questions.www.geeksforgeeks.org์‹ ์žฅ ํŠธ๋ฆฌ(Spanning Tree)๋ž€?์‹ ์žฅ ํŠธ๋ฆฌ๋Š” ๋ชจ๋“  ๋…ธ๋“œ๊ฐ€ ํŠธ๋ฆฌ์˜ ์ผ๋ถ€์ธ ๋น„์ˆœํ™˜ ํŠธ๋ฆฌ.. 2024. 11. 29.
[CS] HTTP์™€ REST HTTP์ธํ„ฐ๋„ท์ƒ์—์„œ ๋ฐ์ดํ„ฐ๋ฅผ ์ „์†กํ•˜๊ธฐ ์œ„ํ•œ ํ”„๋กœํ† ์ฝœ๋กœ, TCP/IP 4๊ณ„์ธต์—์„œ ์‘์šฉ ๊ณ„์ธต์— ์†ํ•จ.ํด๋ผ์ด์–ธํŠธ์™€ ์„œ๋ฒ„๊ฐ€ ํ†ต์‹ ํ•˜๊ธฐ ์œ„ํ•ด ์ •ํ˜•ํ™”๋œ ๋ฐ์ดํ„ฐ์ธ HTTP ๋ฉ”์‹œ์ง€๋ฅผ ์ฃผ๊ณ ๋ฐ›์Œ.HTTP ํŠน์ง•๋น„์—ฐ๊ฒฐ์„ฑ(Connectionless)ํด๋ผ์ด์–ธํŠธ์—์„œ ์š”์ฒญ์„ ๋ณด๋‚ธ ํ›„ ์„œ๋ฒ„๋กœ๋ถ€ํ„ฐ ์‘๋‹ต์„ ๋ฐ›์œผ๋ฉด ์—ฐ๊ฒฐ์„ ๋Š๋Š” ๊ฒƒ๋น„์—ฐ๊ฒฐ์„ฑ์€ ๋ถˆํŠน์ • ๋‹ค์ˆ˜๋ฅผ ๋Œ€์ƒ์œผ๋กœ ํ•˜๋Š” ์„œ๋น„์Šค์— ์œ ๋ฆฌ.์„œ๋ฒ„์—์„œ ์‘๋‹ต์„ ๋ฐ›๊ณ  ๋‚˜์„œ๋„ ์—ฐ๊ฒฐ์„ ์œ ์ง€ํ•˜๋ ค๋ฉด ๊ทธ๋งŒํผ ์ž์›์„ ์‚ฌ์šฉํ•˜๊ฒŒ ๋จ. โžก๏ธ ๋น„์—ฐ๊ฒฐ์„ฑ์€ ์—ฐ๊ฒฐ์„ ์œ ์ง€ํ•˜์ง€ ์•Š์Œ์œผ๋กœ์จ ์ž์›์„ ์•„๋‚„ ์ˆ˜ ์žˆ์Œ.์—ฐ๊ฒฐ์„ ์œ ์ง€ํ•˜์ง€ ์•Š๊ธฐ ๋•Œ๋ฌธ์— ์„œ๋ฒ„๊ฐ€ ํด๋ผ์ด์–ธํŠธ๋ฅผ ๊ธฐ์–ตํ•  ์ˆ˜ ์—†์Œ.๋™์ผํ•œ ํด๋ผ์ด์–ธํŠธ์—์„œ ์—ฐ์†์ ์œผ๋กœ ์š”์ฒญ์ด ์˜ค๋ฉด ์—ฐ๊ฒฐ๊ณผ ์—ฐ๊ฒฐ ํ•ด์ œ ๊ณผ์ •์„ ๋ฐ˜๋ณตํ•˜๊ฒŒ ๋˜์–ด ์ž์›์„ ๋‚ญ๋น„ํ•˜๊ฒŒ ๋จ.๋‹จ์ ์„ ๋ณด์™„ํ•˜๊ธฐ ์œ„ํ•ด ์ผ์ • ์‹œ๊ฐ„ ๋™์•ˆ ์—ฐ๊ฒฐ์„ ์œ ์ง€ํ•  ์ˆ˜ ์žˆ.. 2024. 11. 21.
[CS] ์šด์˜์ฒด์ œ ๊ธฐ์ดˆ ์ง€์‹ ์ •๋ฆฌ (3/3) ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ๋ž€ํ”„๋กœ์„ธ์Šค์˜ ์ผ๋ถ€๋งŒ ๋ฉ”๋ชจ๋ฆฌ์— ๋กœ๋“œํ•˜๊ณ , ๋‚˜๋จธ์ง€๋Š” ๋””์Šคํฌ์— ๋‘” ์ƒํƒœ๋กœ ํ”„๋กœ์„ธ์Šค๋ฅผ ์‹คํ–‰ํ•˜๋Š” ๋ฐฉ์‹.ํ”„๋กœ์„ธ์Šค ์ „์ฒด๊ฐ€ ๋ฉ”๋ชจ๋ฆฌ์— ์˜ฌ๋ผ์˜ค์ง€ ์•Š์•„๋„ ํ”„๋กœ์„ธ์Šค๋ฅผ ์‹คํ–‰ํ•˜๋Š” ๋ฐ ๋ฌธ์ œ๊ฐ€ ์—†๋‹ค๋Š” ์ ์—์„œ ์ฐฉ์•ˆ๋จ.์‚ฌ์šฉ์ž์—๊ฒŒ๋Š” ํ”„๋กœ์„ธ์Šค ์ „์ฒด๊ฐ€ ๋ฉ”๋ชจ๋ฆฌ์— ๋กœ๋“œ๋œ ๊ฒƒ์ฒ˜๋Ÿผ ๋ณด์ด์ง€๋งŒ, ์‹ค์ œ๋กœ๋Š” ์ „์ฒด๊ฐ€ ๋กœ๋“œ๋œ ๊ฒƒ์ด ์•„๋‹ˆ์–ด์„œ ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ๋ผ ํ•จ.๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ ์žฅ์ ํ”„๋กœ๊ทธ๋žจ์ด ๋ฉ”๋ชจ๋ฆฌ ํฌ๊ธฐ์— ๋Œ€ํ•œ ์ œ์•ฝ์„ ๋œ ๋ฐ›์„ ์ˆ˜ ์žˆ์Œ.๋™์‹œ์— ๋งŽ์€ ํ”„๋กœ๊ทธ๋žจ์„ ์‹คํ–‰ํ•˜๋ฏ€๋กœ CPU ์ด์šฉ๋ฅ ๊ณผ ์ฒ˜๋ฆฌ์œจ์€ ๋†’์ผ ์ˆ˜ ์žˆ์Œ.ํ•„์š”ํ•œ ์˜์—ญ๋งŒ ๋ฉ”๋ชจ๋ฆฌ์— ๋กœ๋“œํ•ด ์Šค์™€ํ•‘ ํšŒ์ˆ˜๋ฅผ ์ค„์—ฌ์„œ ํ”„๋กœ๊ทธ๋žจ ์‹คํ–‰ ์†๋„๋ฅผ ๋†’์ผ ์ˆ˜ ์žˆ์Œ.์š”๊ตฌ ํŽ˜์ด์ง•ํ”„๋กœ์„ธ์Šค์—์„œ ํ•„์š”ํ•œ ํŽ˜์ด์ง€๋งŒ ๋ฉ”๋ชจ๋ฆฌ์— ๋กœ๋“œํ•˜๋Š” ๋ฐฉ์‹ํŽ˜์ด์ง€๋ฅผ ๋ชจ๋‘ ๋ฉ”๋ชจ๋ฆฌ์— ๋กœ๋“œํ•˜์ง€ ์•Š๊ณ  ์ดˆ๊ธฐ์— ํ•„์š”ํ•œ ์˜์—ญ๋งŒ ๋กœ๋“œํ•œ ํ›„ ๋‹ค๋ฅธ ์˜์—ญ์€ ์š”์ฒญ์ด ์˜ฌ .. 2024. 11. 20.
728x90
๋ฐ˜์‘ํ˜•