๋ฐ˜์‘ํ˜•

Computer Science 4

[Network] CIDR์ด๋ž€?

Intro ์•ˆ๋…•ํ•˜์„ธ์š”. ์ด๋ฒˆ ์‹œ๊ฐ„์—๋Š” Network์˜ CIDR ์ด ๋ฌด์—‡์ธ์ง€ ์•Œ์•„๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. CIDR CIDR์€ Classless Inter-Domain Routing์˜ ์•ฝ์ž๋กœ IP ์ฃผ์†Œ ํ• ๋‹น ๋ฐ ๋ผ์šฐํŒ…์—์„œ ์‚ฌ์šฉ๋˜๋Š” ๋ฐฉ๋ฒ•์ž…๋‹ˆ๋‹ค. ๋„คํŠธ์›Œํฌ์—์„œ CIDR์€ ๋„คํŠธ์›Œํฌ ์ฃผ์†Œ์™€ ํ˜ธ์ŠคํŠธ ์ฃผ์†Œ ๋ถ€๋ถ„์˜ ์ค‘์š”ํ•œ ๋น„ํŠธ์ˆ˜๋ฅผ ์ •์˜ํ•˜๋Š”๋ฐ ์‚ฌ์šฉ๋ฉ๋‹ˆ๋‹ค. ๋„คํŠธ์›Œํฌ ์ฃผ์†Œ๋Š” IP์ฃผ์†Œ์™€ ์ค‘์š”ํ•œ ๋น„ํŠธ์˜ ์ˆ˜์˜ ์กฐํ•ฉ์œผ๋กœ ์“ฐ์—ฌ์ง„ ์ ‘๋‘์‚ฌ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ํ‘œํ˜„๋˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. Example CIDR ํ‘œ๊ธฐ๋ฒ•์ธ 192.168.0.0/24 ์˜ˆ์‹œ๋ฅผ ๋“ค์–ด๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. ์ ‘๋‘์‚ฌ๋Š” 192.168.0 ์ด๊ณ , ์ค‘์š”ํ•œ ๋น„ํŠธ ์ˆซ์ž๋Š” 24์ž…๋‹ˆ๋‹ค. ์ด๋Š” IP ์ฃผ์†Œ์˜ ์ฒ˜์Œ 24 ๋น„ํŠธ๊ฐ€ ์ฃผ์†Œ์˜ ๋„คํŠธ์›Œํฌ ๋ถ€๋ถ„์„ ์œ„ํ•ด ์‚ฌ์šฉ๋˜๋Š” ๊ฒƒ์„ ๋œปํ•ฉ๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๋‚จ์€ 8๋น„ํŠธ๊ฐ€ ์ฃผ์†Œ์˜ ํ˜ธ์ŠคํŠธ..

[Network] IP์ฃผ์†Œ๋ž€ ๋ฌด์—‡์ธ๊ฐ€?

Intro ์•ˆ๋…•ํ•˜์„ธ์š”. ์ด๋ฒˆ ์‹œ๊ฐ„์—๋Š” IP์ฃผ์†Œ๊ฐ€ ๋ฌด์—‡์ธ์ง€์— ๋Œ€ํ•ด ์•Œ์•„๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. IP์ฃผ์†Œ ๋ชจ๋“  ์ปดํ“จํ„ฐ๋Š” IP์ฃผ์†Œ๋ฅผ ๊ฐ–๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. IP์ฃผ์†Œ๋Š” IPv4, IPv6 2๊ฐ€์ง€๊ฐ€ ์กด์žฌํ•ฉ๋‹ˆ๋‹ค. ์ผ๋ฐ˜์ ์œผ๋กœ IP์ฃผ์†Œ๋ผ๊ณ  ํ•˜๋ฉด IPv4์ฃผ์†Œ๋ฅผ ๋œปํ•ฉ๋‹ˆ๋‹ค. ์ฆ‰ IP ์ฃผ์†Œ๋Š” ์ธํ„ฐ๋„ท ๋˜๋Š” ๋กœ์ปฌ ๋„คํŠธ์›Œํฌ์—์„œ ์žฅ์น˜๋ฅผ ์‹๋ณ„ํ•˜๋Š” ๊ณ ์œ ํ•œ ์ฃผ์†Œ์ž…๋‹ˆ๋‹ค. IP๊ตฌ์„ฑ IP ์ฃผ์†Œ๋Š” ๋งˆ์นจํ‘œ๋กœ ๊ตฌ๋ถ„๋œ ์ผ๋ จ์˜ ์ˆซ์ž์ž…๋‹ˆ๋‹ค. IP ์ฃผ์†Œ๋Š” 4๊ฐœ์˜ ์ˆซ์ž ์ง‘ํ•ฉ์œผ๋กœ ํ‘œํ˜„๋ฉ๋‹ˆ๋‹ค. ์˜ˆ์‹œ ์ฃผ์†Œ๋Š” 196.157.8.23์ž…๋‹ˆ๋‹ค. ์ง‘ํ•ฉ์˜ ๊ฐ ์ˆซ์ž ๋ฒ”์œ„๋Š” 0์—์„œ 255๊นŒ์ง€์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ ์ „์ฒด IP ์ฃผ์†Œ ์ง€์ • ๋ฒ”์œ„๋Š” 0.0.0.0์—์„œ 255.255.255.255๊นŒ์ง€์ž…๋‹ˆ๋‹ค. IP ์ฃผ์†Œ๋Š” ๋ฌด์ž‘์œ„๊ฐ€ ์•„๋‹ˆ๋ฉฐ, ICANN( Internet Corporation for Assign..

[Data structures] section2: ๋น…์˜ค ํ‘œ๊ธฐ๋ฒ• (Big O Notation)

4. ๋น…์˜ค (BIG O) ์†Œ๊ฐœ Objectives Big O ํ‘œ๊ธฐ๋ฒ•์˜ ํ•„์š”์„ฑ Big O ๊ฐ€ ๋ฌด์—‡์ธ์ง€ Big O ๊ฐ„๋‹จํ•˜๊ฒŒ ํ‘œํ˜„ํ•˜๋Š” ๋ฒ• ์‹œ๊ฐ„ ๋ณต์žก์„ฑ๊ณผ ๊ณต๊ฐ„ ๋ณต์žก์„ฑ ์ •์˜ Big O ํ‘œ๊ธฐ๋ฒ•์„ ์‚ฌ์šฉํ•˜์—ฌ ์—ฌ๋Ÿฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ‰๊ฐ€ํ•˜๊ธฐ ๋กœ๊ทธ (logarithm)์ด ๋ฌด์—‡์ธ์ง€ What's the idea here? "Write a function that accepts a string input and returns a reversed copy" ์ œ๋Œ€๋กœ ์ž‘๋™ํ•˜๊ธฐ๋งŒ ํ•œ๋‹ค๋ฉด ๊ทธ๊ฒƒ ๋งŒ์œผ๋กœ๋„ ์ถฉ๋ถ„ํ•˜์ง€ ์•Š์€๊ฐ€? Who Cares? ์ฝ”๋“œ์˜ ์„ฑ๋Šฅ์„ ์–˜๊ธฐํ•  ๋•Œ ์ •ํ™•ํ•œ ์ „๋ฌธ ์šฉ์–ด๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ๊ฒƒ์ด ์ค‘์š”ํ•ฉ๋‹ˆ๋‹ค. ์—ฌ๋Ÿฌ ์ ‘๊ทผ๋ฒ•์˜ ์žฅ๋‹จ์ ์„ ์–˜๊ธฐํ• ๋•Œ๋„ ์œ ์šฉํ•ฉ๋‹ˆ๋‹ค. ๊ฐ€์žฅ ์ข‹์€ ํ•ด๊ฒฐ์ฑ…์„ ์ฐพ๋Š” ๊ฒƒ์ด ๊ทธ๋ ‡๊ฒŒ ๋ป”ํ•˜์ง€๋Š” ์•Š์Šต๋‹ˆ๋‹ค. ํ•œ ํ•ด๊ฒฐ์ฑ…์— ์ •๋ง ์ข‹๊ณ  ๋˜ ํ•˜๋‚˜๋Š”..

[Data structures] section1: ์†Œ๊ฐœ

1. ์ปค๋ฆฌํ˜๋Ÿผ ์†Œ๊ฐœ 2. ์–ด๋–ค ์ˆœ์„œ๋กœ ์ˆ˜๊ฐ•ํ•ด์•ผ ํ• ๊นŒ? ๊ผญ ์ˆœ์„œ๋Œ€๋กœ ์ง„ํ–‰ํ•  ํ•„์š”๋Š” ์—†์Šต๋‹ˆ๋‹ค. 2์ฃผ ๋ฐ˜, ๋˜๋Š” 3์ฃผ ๋Œ€๋ฉด ๊ณผ์ •์—์„œ ๊ฐ€๋ฅด์น˜๋Š” ์ง‘์ค‘ ๊ณผ์ •์ž…๋‹ˆ๋‹ค. ๊ฐ ์„น์…˜๋งˆ๋‹ค ๋„์ž…๋ถ€์— ์„ ํ–‰ ์กฐ๊ฑด, ํ…์ŠคํŠธ ๊ฐ•์˜๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. 3. ์ฝ”๋“œ๋ฅผ ์–ด๋–ป๊ฒŒ ์‹คํ–‰ํ• ๊นŒ? https://www.udemy.com/course/best-javascript-data-structures/

๋ฐ˜์‘ํ˜•