20.10.08 (๋ชฉ)

Updated:

์˜ค๋Š˜ ํ•  ์ผ (๊ณ„ํš)

  • BaekJoon ๋งค์ผ ํ•œ ๋ฌธ์ œ ํ’€๊ธฐ
  • ์ปดํ“จํ„ฐ ๋„คํŠธ์›Œํฌ 6์ฃผ์ฐจ ๋“ฃ๊ธฐ
  • ์ค‘๊ฐ„๊ณ ์‚ฌ ๋Œ€๋น„ (์ปดํ“จํ„ฐ ๋„คํŠธ์›Œํฌ ์ด ๋ณต์Šต)
  • ์ค‘๊ฐ„๊ณ ์‚ฌ ๋Œ€๋น„ (Unix ํ”„๋กœ๊ทธ๋ž˜๋ฐ ๋‚˜๋จธ์ง€ ๋ณต์Šต)
  • ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉ ์ฑŒ๋ฆฐ์ง€ 2์ฐจ

์˜ค๋Š˜ ํ•œ ์ผ

  • BaekJoon ๋งค์ผ ํ•œ ๋ฌธ์ œ ํ’€๊ธฐ

    [BaekJoon] ๋ฐฑ์ค€ 18870๋ฒˆ : ์ขŒํ‘œ ์••์ถ•


  • ์ปดํ“จํ„ฐ ๋„คํŠธ์›Œํฌ 6์ฃผ์ฐจ

    1. HTTP ๋Š” Response, Request ๋ฉ”์‹œ์ง€๋กœ ์ด๋ฃจ์–ด ์ง€๊ณ  GET, POST, HEAD, PUT, DELETE ๋ฉ”์†Œ๋“œ๋ฅผ ๊ฐ€์ง„๋‹ค.

    2. Persistant HTTP ๋ผ๋ฉด header ๋ถ€๋ถ„์— connections keep-allive ์ •๋ณด๊ฐ€ ์žˆ๋‹ค.

    3. telnet ์„ ์ด์šฉ ํ•ด ์›น์„œ๋ฒ„์— ์š”์ฒญ์„ ํ•œ ๋’ค Wireshark ๋ฅผ ํ†ตํ•ด ํŒจํ‚ท์„ ๋ณด๋ฉด pipe ์‚ฌ์šฉ ์—ฌ๋ถ€๋ฅผ ๋ณผ ์ˆ˜ ์žˆ๋‹ค.

      ๋งŒ์•ฝ GET, GET, GET, OK, OK, OK ๋ผ๋ฉด pipe ๋ฅผ ์‚ฌ์šฉํ•˜๋Š” HTTP ์ด๋‹ค.

    4. ๊ธฐ๋ณธ์ ์œผ๋กœ HTTP ๋Š” ์‚ฌ์šฉ์ž ์ •๋ณด๋ฅผ ์ €์žฅํ•˜์ง€ ์•Š์ง€๋งŒ ์ฟ ํ‚ค๋ฅผ ํ†ตํ•ด ์ €์žฅ ํ•  ์ˆ˜ ์žˆ๋‹ค.

      ์ฒ˜์Œ ์ ‘์†ํ•˜๋Š” ์‚ฌ์ดํŠธ๋Š” ์‚ฌ์šฉ์ž์—์„œ ์ฟ ํ‚ค ๋ฒˆํ˜ธ๋ฅผ ๋ถ€์—ฌ ํ•ด Response ๋ฉ”์‹œ์ง€๋ฅผ ๋ณด๋‚ธ๋‹ค.

      ์ด ์ฟ ํ‚ค ๋ฒˆํ˜ธ๋Š” ๋กœ์ปฌ์— ์ €์žฅ๋˜๊ณ  ๋‹ค์Œ์— ๋˜ ๊ฐ™์€ ์‚ฌ์ดํŠธ๋ฅผ ์ ‘์†ํ•˜๋Š” ๊ฒฝ์šฐ ์ด ์ฟ ํ‚ค๋ฅผ ์ด์šฉ ํ•ด

      ์„œ๋ฒ„ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์— ์žˆ๋Š” ์ •๋ณด๋ฅผ ๋ฟŒ๋ ค์ค€๋‹ค.

      ์ฟ ํ‚ค๋ฅผ ์ด์šฉ ํ•ด ์ž๋™๋กœ๊ทธ์ธ, ์žฅ๋ฐ”๊ตฌ๋‹ˆ, ์ถ”์ฒœ ๋“ฑ์˜ ์„œ๋น„์Šค๋ฅผ ์ œ๊ณต ํ•  ์ˆ˜ ์žˆ์ง€๋งŒ ๋ณด์•ˆ์— ์žˆ์–ด์„œ ์ข‹์ง€ ์•Š๋‹ค.


  • ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉ ์ฑŒ๋ฆฐ์ง€ 2์ฐจ

    ์ด์ œ ๋งˆ์ง€๋ง‰ 3์ฐจ์—์„œ ๋‘ ๋ฌธ์ œ ํ’€๋ฉด ์ด๋ฒคํŠธ์— ์‘๋ชจํ•  ์ˆ˜ ์žˆ๋‹ค.

    ์˜ค๋Š˜์€ ํŠธ๋ฆฌ์˜ ์ง€๋ฆ„์„ ๊ตฌํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ๋ชฐ๋ผ ๋ฌธ์ œ๋ฅผ ๋ชป ํ’€์—ˆ๋‹ค..

    ํŠธ๋ฆฌ์˜ ์ง€๋ฆ„์€ ์ž„์˜์˜ ๋…ธ๋“œ๋ฅผ ์žก์•„ ๊ฐ€์žฅ ๋ฉ€๋ฆฌ ์žˆ๋Š” ๋…ธ๋“œ๋ฅผ ์ฐพ๋Š”๋‹ค.

    ๋˜ ๊ทธ ๋…ธ๋“œ๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๊ฐ€์žฅ ๋ฉ€๋ฆฌ ์žˆ๋Š” ๋…ธ๋“œ์˜ ๊ฑฐ๋ฆฌ๊ฐ€ ๋ฐ”๋กœ ํŠธ๋ฆฌ์˜ ์ง€๋ฆ„์ด ๋œ๋‹ค.

    ์ด๊ฒƒ๋งŒ ์•Œ๊ณ  ์žˆ์—ˆ์œผ๋ฉด O(N) ์œผ๋กœ ํ’€ ์ˆ˜ ์žˆ์—ˆ๋Š”๋ฐ O(N^2) ์œผ๋กœ ํ’€์–ด ๋ฐ˜ ๋ฐ–์— ๋งž์ง€ ๋ชปํ–ˆ๋‹ค..

๋‚ด์ผ ํ•  ์ผ

  • BaekJoon ๋งค์ผ ํ•œ ๋ฌธ์ œ ํ’€๊ธฐ
  • ์„ ํ˜•๋Œ€์ˆ˜, Technical 6์ฃผ์ฐจ ๋“ฃ๊ธฐ
  • ์ค‘๊ฐ„๊ณ ์‚ฌ ๋Œ€๋น„ (์ปดํ“จํ„ฐ ๋„คํŠธ์›Œํฌ ์ด ๋ณต์Šต)
  • ์ค‘๊ฐ„๊ณ ์‚ฌ ๋Œ€๋น„

์ด๋ฒˆ์ฃผ ํ•  ์ผ

  • BaekJoon ๋งค์ผ ํ•œ ๋ฌธ์ œ ํ’€๊ธฐ
  • ์ˆ˜๊ฐ•๊ณผ๋ชฉ 6์ฃผ์ฐจ ๋“ฃ๊ธฐ
  • ์ค‘๊ฐ„๊ณ ์‚ฌ ๋Œ€๋น„



Categories:

Updated:

Leave a comment