๐ป CS
[๋ธ๋ก๊ทธ ์ด์ฌ] Jayden {do: smite}
์๋ ํ์ธ์ :) ๋ธ๋ก๊ทธ๋ฅผ ์ด์ฌํ๊ฒ ๋์ด ์ด๋ ๊ฒ ๊ธ ๋จ๊น๋๋ค. ๋๋ฌด๋๋ฌด ๋ถ์กฑํ์ง๋ง, ๋ ๋์ ๊ฐ๋ฐ์๊ฐ ๋๊ธฐ ์ํด ๊ฐ๋ฐ๊ณผ ๊ด๋ จํ ๋ด์ฉ๋ค์ ๋ฐ๋ก ์ด์ํ๋ คํฉ๋๋ค. Jayden {do: smite} Home Jayden's devLog jaydenlee1116.github.io P.S. ๊ฐ๋ฐ ์ธ์ ์ธ ๋ถ๋ถ์ ํ์ฌ ๋ธ๋ก๊ทธ์์ ๊พธ์คํ ๊ธฐ๋กํ๋ คํฉ๋๋ค. (์ผ๊ธฐ, ์ ๋ฌธ, ์์ ๋ฑ๋ฑ) ๊ฐ์ฌํฉ๋๋ค.
[CS] Array๋?
Array ์ฐ๊ด๋ data๋ฅผ ๋ฉ๋ชจ๋ฆฌ ์์ ์ฐ์์ ์ด๋ฉฐ ์์ฐจ์ ์ผ๋ก ๋ฏธ๋ฆฌ ํ ๋น๋ ํฌ๊ธฐ๋งํผ ์ ์ฅํ๋ ์๋ฃ๊ตฌ์กฐ Linked List์ ๋น๊ต๊ฐ ๋๋ ํน์ฑ๋ค์ ์์ฃผ๋ก ์๊ฐํ๋ฉด ๊ธฐ์ตํ๊ธฐ ํธํ๋ค. ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฅ๋๋ ๋ฐฉ์๊ณผ ๊ทธ์ ๋ฐ๋ฅธ ์ฝ์ /์ญ์ /์กฐํ ๋ฑ์ ์๊ฐ๋ณต์ก๋ ํน์ง ๊ณ ์ ๋ ์ ์ฅ ๊ณต๊ฐ(fixed-size) → ๊ณต๊ฐ๋ ํจ๊ป ์ ์ธ ์์ฐจ์ ์ธ ๋ฐ์ดํฐ ์ ์ฅ(order) → ๊ฐ์ ๋ฐฐ์ด ๋ด์ ๋ฐ์ดํฐ๋ ์์ฐจ์ ์ผ๋ก ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฅ๋จ ์ฐ์ฐ๋ค์ ์๊ฐ ๋ณต์ก๋ access : O(1) → index๋ฅผ ํตํด ๋ฐ๋ก ์ ๊ทผ ; Random Access append : O(1) → ๊ฐ์ฅ ์ค๋ฅธ์ชฝ(๋) ๋ฐ์ดํฐ๋ฅผ ์ถ๊ฐํ๋ ๊ฒฝ์ฐ pop : O(1) → ๊ฐ์ฅ ์ค๋ฅธ์ชฝ(๋) ๋ฐ์ดํฐ๋ฅผ ์ ๊ฑฐํ๋ ๊ฒฝ์ฐ insertion : O(n) → ์ฝ์ ํ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ํ์นธ์ฉ ๋ฐ์ด์ค์ผ..
[CS] Process๋?
Process Program(์คํํ์ผ)์ด Memory์ ์ ์ฌ๋์ด CPU๋ฅผ ํ ๋น๋ฐ์ ์คํ๋๋ ๊ฒ ์คํ์ค์ธ ํ๋ก๊ทธ๋จ(Program in Execution) ์ด์์ฒด์ ๊ฐ ์๋ํ๋ ๋ค์ํ ์๋ฆฌ๋ค์ด process๋ฅผ ์ํด ์กด์ฌํ๋ ๊ฒ Memory CPU๊ฐ ์ง์ ์ ๊ทผํ ์ ์๋ ์ปดํจํฐ ๋ด๋ถ์ ๊ธฐ์ต์ฅ์น(CPU๋ ํ๋์จ์ด๋ ์ ๊ทผ ๋ถ๊ฐ๋ฅ) program์ด CPU์์ ์คํ๋๋ ค๋ฉด ํด๋น ๋ด์ฉ์ด memory์ ์ ์ฌ๋ ์ํ์ฌ์ผ๋ง ๊ฐ๋ฅ! process์๊ฒ ํ ๋น๋๋ memory ๊ณต๊ฐ์ Code, Data, Stack, Heap 4๊ฐ์ ์์ญ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ ๊ฐ๊ฐ์ process๊ฐ ๋ ๋ฆฝ์ ์ผ๋ก ์ด 4๊ฐ์ ์์ญ์ ํ ๋น๋ฐ์ Code ์์ญ : ์คํํ ํ๋ก๊ทธ๋จ์ ์ฝ๋๊ฐ ์ ์ฅ๋๋ ๋ฉ๋ชจ๋ฆฌ ์์ญ Data ์์ญ : ํ๋ก๊ทธ๋จ์ ์ ์ญ ๋ณ์์ static ..
[CS] ์ธ์ฆ ๋ฐ ์ธ๊ฐ feat. ์ฟ ํค์ ์ธ์
์ธ์ฆ(Authentication) ์ฌ์ฉ์๊ฐ ๋๊ตฌ์ธ์ง ํ์ธํ๋ ์ ์ฐจ ๋ํ์ ์์ : ํ์๊ฐ์ , ๋ก๊ทธ์ธ ์ธ๊ฐ(Authorization) ์ฌ์ฉ์๊ฐ ์์ฒญํ๋ ๊ฒ์ ๋ํด ๊ถํ์ด ์๋์ง ํ์ธํ๋ ์ ์ฐจ ์ธ์ฆ(๋ก๊ทธ์ธ) ํ ๋ฐ์ดํฐ ์์ฒญ์ ๋ํ ํ๊ฐ ์ฟ ํค์ ์ธ์ ์ ํตํ ์ธ์ฆ ๋ฐ ์ธ๊ฐ ๊ณผ์ 1. ํด๋ผ์ด์ธํธ : ๋ก๊ทธ์ธ → ์๋ฒ : ํ์์ ๋ณด ๋์กฐ ๋ฐ ์ธ์ฆ(Authentication) 2. ์๋ฒ : ํ์์ ๋ณด๋ฅผ ์ธ์ ์ ์ฅ์์ ์์ฑ ๋ฐ ์ธ์ ID ๋ฐ๊ธ 3. ์๋ฒ → ํด๋ผ์ด์ธํธ : http response header ์ฟ ํค์ ์ธ์ ID๋ฅผ ํฌํจํด์ ์ ์ก 4. ํด๋ผ์ด์ธํธ : ์ธ์ ID๋ฅผ ์ฟ ํค ์ ์ฅ์์ ๋ณด๊ด ๋ฐ ์ดํ http request ์ ์ฟ ํค์ ์ธ์ ID๋ฅผ ํจ๊ป ์ ์ก 5. ์๋ฒ : ์ฟ ํค์ ํจ๊ป ์จ ์ธ์ ID์ ํด๋นํ๋ ํ์ ์ ๋ณด๋ฅผ ์ธ..
[CS] ์ฟ ํค(Cookie)์ ์ธ์ (Session)
์ฟ ํค์ ์ธ์ ์ ์ฌ์ฉํ๋ ์ด์ HTTP์ ๋น์ฐ๊ฒฐ์ฑ(connectionless), ๋น์ํ์ฑ(stateless) ํน์ง ๋๋ฌธ์ ๋๋ค. ํด๋ผ์ด์ธํธ๊ฐ ์์ฒญ(request)ํ์ ๋ ๊ทธ ์์ฒญ์ ๋ง๋ ์๋ต(response)์ ๋ณด๋ธ ํ ์ฐ๊ฒฐ์ ๋๊ณ , ์๋ฒ๋ ํด๋ผ์ด์ธํธ์ ๋ํ ์ํ ์ ๋ณด๋ฅผ ์ ์ ์๊ฒ ๋ฉ๋๋ค. ๋ง์ฝ ์ฟ ํค์ ์ธ์ ์ด ์๋ค๋ฉด ๋ก๊ทธ์ธ์ ํด๋ ํ์ด์ง๋ฅผ ์ด๋ํ ๋๋ง๋ค ๊ณ์ ๋ก๊ทธ์ธ์ ํด์ผํฉ๋๋ค. ์ฟ ํค(Cookie) ํด๋ผ์ด์ธํธ(๋ธ๋ผ์ฐ์ )์ชฝ์์ key-value ํํ๋ก ๋ก์ปฌ์ ์ ์ฅ๋๋ ๋ฐ์ดํฐ ํ์ผ์ ๋๋ค. ์ผ์ ์ ํจ์๊ฐ ๋ด์๋ ๋ธ๋ผ์ฐ์ ๊ฐ ์ข ๋ฃ๋์ด๋ ๊ณ์ ์ ์ง๋ฉ๋๋ค. ์๋ฒ์์ response์ header์ set-cookie์์ฑ์ ์ฌ์ฉํด์ ํด๋ผ์ด์ธํธ์ ์ฟ ํค๋ฅผ ๋ง๋ค๊ณ , ์ ์ ๊ฐ ๋ฐ๋ก ์์ ์ ํ์ง ์์๋ ์์ฒญ(request) ์ ์..