20.10.08 (๋ชฉ)
Updated:
์ค๋ ํ ์ผ (๊ณํ)
BaekJoon ๋งค์ผ ํ ๋ฌธ์ ํ๊ธฐ์ปดํจํฐ ๋คํธ์ํฌ 6์ฃผ์ฐจ ๋ฃ๊ธฐ- ์ค๊ฐ๊ณ ์ฌ ๋๋น (์ปดํจํฐ ๋คํธ์ํฌ ์ด ๋ณต์ต)
์ค๊ฐ๊ณ ์ฌ ๋๋น (Unix ํ๋ก๊ทธ๋๋ฐ ๋๋จธ์ง ๋ณต์ต)ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ฉ ์ฑ๋ฆฐ์ง 2์ฐจ
์ค๋ ํ ์ผ
-
BaekJoon ๋งค์ผ ํ ๋ฌธ์ ํ๊ธฐ
[BaekJoon] ๋ฐฑ์ค 18870๋ฒ : ์ขํ ์์ถ
-
์ปดํจํฐ ๋คํธ์ํฌ 6์ฃผ์ฐจ
-
HTTP ๋ Response, Request ๋ฉ์์ง๋ก ์ด๋ฃจ์ด ์ง๊ณ GET, POST, HEAD, PUT, DELETE ๋ฉ์๋๋ฅผ ๊ฐ์ง๋ค.
-
Persistant HTTP ๋ผ๋ฉด header ๋ถ๋ถ์ connections keep-allive ์ ๋ณด๊ฐ ์๋ค.
-
telnet ์ ์ด์ฉ ํด ์น์๋ฒ์ ์์ฒญ์ ํ ๋ค Wireshark ๋ฅผ ํตํด ํจํท์ ๋ณด๋ฉด pipe ์ฌ์ฉ ์ฌ๋ถ๋ฅผ ๋ณผ ์ ์๋ค.
๋ง์ฝ GET, GET, GET, OK, OK, OK ๋ผ๋ฉด pipe ๋ฅผ ์ฌ์ฉํ๋ HTTP ์ด๋ค.
-
๊ธฐ๋ณธ์ ์ผ๋ก HTTP ๋ ์ฌ์ฉ์ ์ ๋ณด๋ฅผ ์ ์ฅํ์ง ์์ง๋ง ์ฟ ํค๋ฅผ ํตํด ์ ์ฅ ํ ์ ์๋ค.
์ฒ์ ์ ์ํ๋ ์ฌ์ดํธ๋ ์ฌ์ฉ์์์ ์ฟ ํค ๋ฒํธ๋ฅผ ๋ถ์ฌ ํด Response ๋ฉ์์ง๋ฅผ ๋ณด๋ธ๋ค.
์ด ์ฟ ํค ๋ฒํธ๋ ๋ก์ปฌ์ ์ ์ฅ๋๊ณ ๋ค์์ ๋ ๊ฐ์ ์ฌ์ดํธ๋ฅผ ์ ์ํ๋ ๊ฒฝ์ฐ ์ด ์ฟ ํค๋ฅผ ์ด์ฉ ํด
์๋ฒ ๋ฐ์ดํฐ๋ฒ ์ด์ค์ ์๋ ์ ๋ณด๋ฅผ ๋ฟ๋ ค์ค๋ค.
์ฟ ํค๋ฅผ ์ด์ฉ ํด ์๋๋ก๊ทธ์ธ, ์ฅ๋ฐ๊ตฌ๋, ์ถ์ฒ ๋ฑ์ ์๋น์ค๋ฅผ ์ ๊ณต ํ ์ ์์ง๋ง ๋ณด์์ ์์ด์ ์ข์ง ์๋ค.
-
-
ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ฉ ์ฑ๋ฆฐ์ง 2์ฐจ
์ด์ ๋ง์ง๋ง 3์ฐจ์์ ๋ ๋ฌธ์ ํ๋ฉด ์ด๋ฒคํธ์ ์๋ชจํ ์ ์๋ค.
์ค๋์ ํธ๋ฆฌ์ ์ง๋ฆ์ ๊ตฌํ๋ ๋ฐฉ๋ฒ์ ๋ชฐ๋ผ ๋ฌธ์ ๋ฅผ ๋ชป ํ์๋ค..
ํธ๋ฆฌ์ ์ง๋ฆ์ ์์์ ๋ ธ๋๋ฅผ ์ก์ ๊ฐ์ฅ ๋ฉ๋ฆฌ ์๋ ๋ ธ๋๋ฅผ ์ฐพ๋๋ค.
๋ ๊ทธ ๋ ธ๋๋ฅผ ๊ธฐ์ค์ผ๋ก ๊ฐ์ฅ ๋ฉ๋ฆฌ ์๋ ๋ ธ๋์ ๊ฑฐ๋ฆฌ๊ฐ ๋ฐ๋ก ํธ๋ฆฌ์ ์ง๋ฆ์ด ๋๋ค.
์ด๊ฒ๋ง ์๊ณ ์์์ผ๋ฉด O(N) ์ผ๋ก ํ ์ ์์๋๋ฐ O(N^2) ์ผ๋ก ํ์ด ๋ฐ ๋ฐ์ ๋ง์ง ๋ชปํ๋ค..
๋ด์ผ ํ ์ผ
- BaekJoon ๋งค์ผ ํ ๋ฌธ์ ํ๊ธฐ
- ์ ํ๋์, Technical 6์ฃผ์ฐจ ๋ฃ๊ธฐ
- ์ค๊ฐ๊ณ ์ฌ ๋๋น (์ปดํจํฐ ๋คํธ์ํฌ ์ด ๋ณต์ต)
- ์ค๊ฐ๊ณ ์ฌ ๋๋น
์ด๋ฒ์ฃผ ํ ์ผ
- BaekJoon ๋งค์ผ ํ ๋ฌธ์ ํ๊ธฐ
- ์๊ฐ๊ณผ๋ชฉ 6์ฃผ์ฐจ ๋ฃ๊ธฐ
- ์ค๊ฐ๊ณ ์ฌ ๋๋น
Leave a comment