CS ์ง์์ ์ ์ | ๋์์ธํจํด ๋คํธ์ํฌ ์ด์์ฒด์ ๋ฐ์ดํฐ๋ฒ ์ด์ค ์๋ฃ๊ตฌ์กฐ
๊ตญ๋ด 1์ "๋ฉด์ ์ ์ํ CS ์ ๊ณต์ง์๋ ธํธ" ์ ์์ ๋์์ธํจํด, ๋คํธ์ํฌ, ์ด์์ฒด์ , ๋ฐ์ดํฐ๋ฒ ์ด์ค ๋ฑ CS ์ง์ ๊ฐ์! CS ๋ฉด์ ์ ํ์ํ ๋ชจ๋ ๊ฐ๋ ๊ณผ ์ต์ ๊ธฐ์ถ์ ๋ค๋ฃฌ๋ค!
์๊ฐ์ 4,033๋ช
๋์ด๋ ์ด๊ธ
์๊ฐ๊ธฐํ ๋ฌด์ ํ

์๋ ํ์ธ์ ์๊ฐ์ ์ฌ๋ฌ๋ถ ใ ใ
๊ฐ์ฌ ํฐ๋์ ๋๋ค.
์ด๋ฒ์ ๋๊ท๋ชจ ์ ๋ฐ์ดํธ๋ฅผ ์งํํ๋๋ฐ์.
์ด ๊ฐ์ ์๊ฐ์ด 20์๊ฐ์ด 23์๊ฐ์ผ๋ก ์ฆ๊ฐ๋์์ผ๋ฉฐ ์ด 100๊ฐ์ด์์ด ์ ๋ฐ์ดํธ ๋์์ต๋๋ค.
์ด๋ฒ ์ ๋ฐ์ดํธ์ ์ฃผ์์ ์ ๋ค์๊ณผ ๊ฐ์ผ๋ฉฐ ๋ฐ์ดํฐ๋ฒ ์ด์ค๋ฅผ ์ ์ธํ ๋ชจ๋ ๊ฐ์๊ฐ ์ ๋ฐ์ดํธ ๋์์ต๋๋ค.
1.๊น๋ํจ : ๋ถํ์ํ ํ๋ก์ฐ๋ฅผ ์ ๊ฑฐํด์ ๊ฐ์์์ฒด๊ฐ ๊น๋ํ๊ฒ ๋๊ปด์ง๋๋ก ๋ง๋ค์์ต๋๋ค.
2.์์ธํจ : ๋์ฑ ์์ธํด์ก์ต๋๋ค. ์๋ฅผ ๋ค์ด ํด์ํ ์ด๋ธ ๊ฐ์๊ฐ์ ๊ฒฝ์ฐ ๊ธฐ์กด 3๋ถ์ง๋ฆฌ ๊ฐ์๊ฐ 23๋ถ๊ฐ์๋ก ๋์ด๋ฌ์ต๋๋ค.
3.์ ์ฒด์ : ๊ฐ์์์ฒด๊ฐ ๋์ฑ ์ ์ฒด์ ์ด๊ฒ ๋๊ปด์ง๋๋ก ๋ง๋ค์์ต๋๋ค. ํ๋์ ๊ฐ๋ ์ ์ค๋ช ํ ๋ ๊ธ, ๊ทธ๋ฆผ ๊ทธ๋ฆฌ๊ณ ๋์ด๋๊ฐ ์กฐ์ ๋ ๊ฐ๋จํ ์ค์ต์ ํตํด ์กฐ๊ธ ๋ ์ดํด๊ฐ ์ฝ๊ณ ๋ ์ ์ธ์์ง๋๋ก ๋ง๋ค์์ต๋๋ค.
4.์ต์ ๋ฉด์ ๊ธฐ์ถ๋ฐ์ : ์ ์ง์ธ, ๊ทธ๋ฆฌ๊ณ ์๊ฐ์ ์ฌ๋ฌ๋ถ๋ค๊ป ๋ฐ์ ํผ๋๋ฐฑ์ ๋ฐํ์ผ๋ก ์ต์ CS๋ฉด์ ๊ธฐ์ถ์ด ๋ฐ์๋๋๋ก ๊ตฌ์ถํ์ต๋๋ค.
5.์ค์๋ํ์ : ์ฌ์ค ์ด ๊ฐ์ ๋ด์ ์๋ ๋ด์ฉ์ ์ ๋ถ ๊ณต๋ถํ์ จ์ผ๋ฉด ์ข๊ฒ ์ง๋ง ๋ฒผ๋ฝ์น๊ธฐ๋ฅผ ํ์๋ ๋ถ๋ค์ ์ํด ๋ณํ๋ก ์ค์๋๋ฅผ ํ์ํ์ต๋๋ค. ํด๋น ์ค์๋๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ๋ฒผ๋ฝ์น๊ธฐ๊ฐ ๊ฐ๋ฅํด์ก์ต๋๋ค.
์ฌ์ค ๋ฐ์ดํฐ๋ฒ ์ด์ค ๊ฐ์๋ ์ ๋ฐ์ดํธํ ๊ณํ์ ์์์ผ๋ ์ค๊ฐ์ ๊ตํต์ฌ๊ณ ๊ฐ ๋๊ณ ๋ง์ดํฌ๊ฐ ๊ณ ์ฅ๋๋ ๋ฑ ์ธ์์ด ์ ๋ฅผ ์ต๊นํ๋ ์ผ์ด ์๊ฒจ์.. ํ์ง ๋ชปํ์ต๋๋ค. ์ด๋ถ๋ถ์ ์ถํ ์งํ๋ ์์ ์ ๋๋ค. (๊ทธ๋ ๋ค๊ณ ๋ฐ์ดํฐ๋ฒ ์ด์ค๊ฐ ๊ฐ์๊ฐ ๋ง ์์ฒญ ์ด์ํ๊ณ ๊ทธ๋ฐ ๊ฑด ์๋๋๋ค. ใ ใ ๋ค์๋ง ํฉ๋๋ค.)
์ด ๊ฐ์๋ ์์ ์ ๋ง๋ค์์ง๋ง ์ ๋ฐ์ดํธ๋ฅผ ๊พธ์คํ ํด์ค๊ณ ์์ต๋๋ค.
์ ๋ ๊ทธ๊ฒ ๊ธฐ์กด์๊ฐ์๋ถ๋ค์ ๋ํ ์์์ด์ ์ ๊ฐ ํ ์ ์๋ ์ต์ ์ด๋ผ๊ณ ์๊ฐํฉ๋๋ค.
์ต๊ณ ์ ๊ฐ์๋ฅผ ํตํด ์ฌ๋ฌ๋ถ๋ค์ด CS๋ฉด์ ๋งํผ์ ๊ผญ ํฉ๊ฒฉํ๋๋ก ๋ง๋ค๊ฒ ์ต๋๋ค.
์ง๋ฌธ ์์ผ์๋ฉด ์ธ์ ๋ ์ง ์ง๋ฌธ ๋ถํ๋๋ฆฝ๋๋ค.
์ข์ ์๊ฐํ๊ณผ ๋ณ์ 5์ ์ ์ ๊ฐ ํฐ ํ์ด ๋ฉ๋๋ค. :)
๊ฐ์ฌํฉ๋๋ค.
๊ฐ์ฌ ํฐ๋ ์ฌ๋ฆผ.
*๋ฉด์ ๋ ๋ฐ์ CS๊ด๋ จ ๊ธฐ์ถ ์ง๋ฌธ ์ค ๋ต๋ณ ๋ชปํ์ ๋ถ๋ถ ๊ณต์ ๋ถํ๋๋ฆฝ๋๋ค. ์ถํ ๊ฒํ ํ ๊ฐ์์ ๋ฐ์ํ๊ฒ ์ต๋๋ค.
์๋ ํ์ธ์ ใ ใ ๊ฐ์ ๋ฐ ๊ต์ ์ ๋ฐ์ดํธ ์์์ ์๋ ค๋๋ฆฝ๋๋ค.
๊ฐ์ ์์ ๋ฐ ์ถ๊ฐ
๋ธ๋ผ์ฐ์ ๋ ๋๋ง
๋ฉ๋ชจ๋ฆฌ์ ํฌ์ธํฐ(pointer) #1 ๋ฉ๋ชจ๋ฆฌ์ ์ฃผ์
๋ฉ๋ชจ๋ฆฌ์ ํฌ์ธํฐ(pointer) #2 ํฌ์ธํฐ
๋ฉ๋ชจ๋ฆฌ์ ํฌ์ธํฐ(pointer) #3 ์ญ์ฐธ์กฐ์ฐ์ฐ์
๋ฉ๋ชจ๋ฆฌ์ ํฌ์ธํฐ(pointer) #4 array to pointer decay
CS์ง์์ ์ ์ 1๋ถ ๊ต์ ์์ version.23.02.23
๋ธ๋ผ์ฐ์ ๋ ๋๋ง 148p
CS์ง์์ ์ ์ 2๋ถ ๊ต์ ์์ version.23.02.23
๋ฉ๋ชจ๋ฆฌ์ ํฌ์ธํฐ(pointer) 87p
๊ฐ์ฌํฉ๋๋ค.
์๋ ํ์ธ์ ํฐ๋์ ๋๋ค. ใ ใ
์ ๊ฐ์๊ต์์ ํฌ๊ธฐ๊ฐ 340ํ์ด์ง์ด๋ฉฐ
์ด ์์ ์ ๊ตฌ๊ธ ์๋๋ก ํ๊ณ ์ด๋ฅผ PDF๋ก ๋ณํ์ ํด์ ์ฌ๋ฌ๋ถ๋ค๊ป ์ ํด๋๋ฆฌ๊ณ ์๋๋ฐ
ํ์ผ์ ์ฉ๋์ด ํฌ๋ค๋ณด๋ ์ด์ ๋ PDF๋ก ๋ณํ์ด ์๋๋ ๋ฒ๊ทธ๊ฐ ์์์ต๋๋ค.
๊ทธ๋์ 1, 2๋ถ๋ก ๋๋ ์ ๊ต์์ ๋๋ฆฌ๊ณ ์ ํฉ๋๋ค.
1๋ถ : ๊ฐ๋ฐ์ ํ์ IT์ง์, ๋์์ธํจํด, ๋คํธ์ํฌ
2๋ถ : ์ด์์ฒด์ , ๋ฐ์ดํฐ๋ฒ ์ด์ค, ์๋ฃ๊ตฌ์กฐ, ๊ฐ๋ฐ์๋ฉด์
๋ก ๋๋ ์ ๋๋ฆฌ๋ฉฐ ์ต์ ๋ฒ์ ์ 23.01.19 ์ ๋๋ค.
์ด๋ฒ์ ๋ฐ๋ ๊ฒ์ UDP ๊ทธ๋ฆผ ๋ถ๋ถ ๋ฐ์ ์์ผ๋ UDP ๊ทธ๋ฆผ ์ ๋ฐ์ดํธ ์ด์ ์ ๊ต์์ ์ธ์ํ์ จ์ผ๋ฉด ๊ทธ๋๋ก ๋ด์ฃผ์ ๋ ๊ด์ฐฎ์ต๋๋ค. (๋ฐ๋ UDP ๊ทธ๋ฆผ๋ง ์ฒดํฌํด์ฃผ์ธ์.)
์๋ ํ์ธ์. ์๊ฐ์์ฌ๋ฌ๋ถ. ใ ใ
์ ๊ฐ ์์ ์ ๋ง์๋๋ฆฐ๋๋ก ์๊ฐ์๋ค์ ํผ๋๋ฐฑ์ ์๋ ดํด์ ์ด๋ฒ์ ๋๊ท๋ชจ ์ ๋ฐ์ดํธ๋ฅผ ์งํํ์ต๋๋ค.
๋ฌด๋ ค 2๋ฌ์ ๊ฑธ์ณ ์ ๋ฐ์ดํธ๋ฅผ ์งํํ๊ณ ์ด์ ์๋ฃ๊ฐ ๋์์ต๋๋ค. ์ด 47๊ฐ์ด ์ถ๊ฐ ๋ฐ ์์ ์ด ๋์์ผ๋ฉฐ ๊ฐ์๊ต์ฌ ๋ํ 340ํ์ด์ง๋ก ์ฆ๊ฐ๋์์ต๋๋ค.
๊ต์ ์ต์ ๋ฒ์ : v23.01.02
์๊ฐ์ ์ฌ๋ฌ๋ถ์ด ๊ผญ ์ด ๊ฐ์ ํ๋๋ง์ผ๋ก CS๋ฉด์ ์๋ฒฝํ๊ฒ ์ค๋นํ ์ ์๋๋ก ํ๊ฒ ์ต๋๋ค.
๊ฐ์ฌํฉ๋๋ค.
[์ ๋ฐ์ดํธ ์ฌํญ]
๊ฐ๋ฐ์ ํ์์ง์
[ํน๊ฐ]IT๋๊ธฐ์ 100% ํฉ๊ฒฉํ๊ธฐ
๋์์ธํจํด
MVC MVP MVVMํจํด
Spring์ MVCํจํด ์ ์ฉ์ฌ๋ก
์์กด์ฑ์ฃผ์ (Dependency Injection) ๊ณผ ์์กด๊ด๊ณ์ญ์ ์์น(Dependency Inversion Principle)
๋คํธ์ํฌ
TCP/IP 4๊ณ์ธต #2. MTU์ MSS์ PMTUD
์น๋ธ๋ผ์ฐ์ ์ ์บ์ #1. ๋ก์ปฌ์คํ ๋ฆฌ์ง์ ๊ฐ๋
์น๋ธ๋ผ์ฐ์ ์ ์บ์ #2. ๋ก์ปฌ์คํ ๋ฆฌ์ง์ ์ค๋ฆฌ์ง
์น๋ธ๋ผ์ฐ์ ์ ์บ์ #3. ๋ก์ปฌ์คํ ๋ฆฌ์ง๋ฅผ ํ์ฉํ UX ๊ฐ์
์น๋ธ๋ผ์ฐ์ ์ ์บ์ #4. ์ธ์ ์คํ ๋ฆฌ์ง
HTTP ํค๋(header)
์น๋ธ๋ผ์ฐ์ ์ ์บ์ #5. ์ฟ ํค(Cookie)
์น๋ธ๋ผ์ฐ์ ์ ์บ์ #6. ๋ก์ปฌ์คํ ๋ฆฌ์ง, ์ธ์ ์คํ ๋ฆฌ์ง, ์ฟ ํค์ ๊ณตํต์ ๊ณผ ์ฐจ์ด์
๋ก๊ทธ์ธ ๊ตฌํ #1. ์ธ์ ๊ธฐ๋ฐ์ธ์ฆ๋ฐฉ์ : ๊ฐ๋
๋ก๊ทธ์ธ ๊ตฌํ #2 ์ธ์ ๊ธฐ๋ฐ์ธ์ฆ๋ฐฉ์ : ์ค์ต
[๋ถ๋ก] ๊ฐ๋ฐ์๊ฐ ๊ด๋ก๋ฅผ ๋ฐ๋ผ์ผ ํ๋ ์ด์
๋ก๊ทธ์ธ๊ตฌํ #3. ํ ํฐ๊ธฐ๋ฐ์ธ์ฆ๋ฐฉ์(accessํ ํฐ, refreshํ ํฐ) ๊ฐ๋
๋ก๊ทธ์ธ๊ตฌํ #4. ํ ํฐ๊ธฐ๋ฐ์ธ์ฆ๋ฐฉ์(accessํ ํฐ, refreshํ ํฐ) ์ค์ต
DEEP DIVE : ์ง๋ ฌํ์ ์ญ์ง๋ ฌํ
๊ผญ ์ธ์์ผ ํ๋ HTTP ์ํ์ฝ๋(status code)
HTTP ๋ฉ์๋ #1. GET๊ณผ POST์ ์ฐจ์ด
HTTP ๋ฉ์๋ #2. PUT๊ณผ PATCH์ ์ฐจ์ด
์๋ฃ๊ตฌ์กฐ
์๋ฃ๊ตฌ์กฐ์ ๊ธฐ๋ณธ
์๊ฐ๋ณต์ก๋(time complexity)
๋น ์คํ๊ธฐ๋ฒ(Big - O notation)
๋ฌธ์ ๋ก ์ฐ์ตํ๋ ์๊ฐ๋ณต์ก๋ Q1
๋ฌธ์ ๋ก ์ฐ์ตํ๋ ์๊ฐ๋ณต์ก๋ Q2
๋ฌธ์ ๋ก ์ฐ์ตํ๋ ์๊ฐ๋ณต์ก๋ Q3
๋ฌธ์ ๋ก ์ฐ์ตํ๋ ์๊ฐ๋ณต์ก๋ Q4
๋ฌธ์ ๋ก ์ฐ์ตํ๋ ์๊ฐ๋ณต์ก๋ Q5
์๊ฐ๋ณต์ก๋๊ฐ ํ์ํ ์ด์
๊ณต๊ฐ๋ณต์ก๋(space complexity)
์ ์ ๋ฐฐ์ด(array)
๋์ ๋ฐฐ์ด(vector)
๋ฉ๋ชจ๋ฆฌ์ ํฌ์ธํฐ(pointer)
์ฐ๊ฒฐ๋ฆฌ์คํธ(linked List)
๋ฐฐ์ด๊ณผ ์ฐ๊ฒฐ๋ฆฌ์คํธ์ ์ฐจ์ด
์คํ(stack)
ํ(queue)
๊ทธ๋ํ์ด๋ก ์ ๊ธฐ์ด(Graph, Vertex, Edge, Weight)
ํธ๋ฆฌ(Tree Data Structure)
์ด์งํธ๋ฆฌ์ ์ด์งํ์ํธ๋ฆฌ
์ธ์ ํ๋ ฌ(adjacency matrix)
์ธ์ ๋ฆฌ์คํธ(adjacency list)
์ธ์ ํ๋ ฌ๊ณผ ์ธ์ ๋ฆฌ์คํธ์ ์ฐจ์ด
๋งต(map)
์ (set)
๊ผญ ์ธ์์ผ ํ๋ ์๋ฃ๊ตฌ์กฐ์ ์๊ฐ๋ณต์ก๋






