20.10.28 (์ˆ˜)

Updated:

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

  • BaekJoon ๋งค์ผ ํ•œ ๋ฌธ์ œ ํ’€๊ธฐ
  • Unix ํ”„๋กœ๊ทธ๋ž˜๋ฐ 9์ฃผ์ฐจ ์‹ค๊ฐ•
  • ์ปดํ“จํ„ฐ๋„คํŠธ์›Œํฌ 9์ฃผ์ฐจ ๋“ฃ๊ธฐ
  • ๋ฌธ์ œํ•ด๊ฒฐ๊ธฐ๋ฒ• ๋ฆฌํŒฉํ† ๋ง ์–ด๋–ป๊ฒŒ ํ•ด์•ผํ• ์ง€ ์ƒ๊ฐํ•˜๊ธฐ

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

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

    [BaekJoon] ๋ฐฑ์ค€ 1238๋ฒˆ : ํŒŒํ‹ฐ


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

    1. transport ์˜ send side ๋Š” application ์—์„œ ๋ณด๋‚ธ ๋ฉ”์‹œ์ง€๋ฅผ ์ชผ๊ฐœ segment ๋กœ ๋งŒ๋“ค์–ด network ๋ ˆ์ด์–ด๋กœ ๋ณด๋‚ธ๋‹ค.

    2. transport ์˜ recieve side ๋Š” ๋ฉ”์‹œ์ง€ segment ๋ฅผ ํ•ฉ์ณ application ๋ ˆ์ด์–ด๋กœ ๋ณด๋‚ธ๋‹ค.

    3. transport ๋ ˆ์ด์–ด๋Š” ํ”„๋กœ์„ธ์Šค ๊ฐ„์˜ ์—ฐ๊ฒฐ์ด๊ณ  network ๋ ˆ์ด์–ด๋Š” ํ˜ธ์ŠคํŠธ ๊ฐ„์˜ ์—ฐ๊ฒฐ์„ ํ•œ๋‹ค.

    4. UDP ์˜ ํ—ค๋”์— ์žˆ๋Š” checksum ์€ ๋ฐ์ดํ„ฐ๋ฅผ 16bit ์”ฉ ์ชผ๊ฐœ ๋”ํ•œ ๋’ค 1์˜ ๋ณด์ˆ˜๋ฅผ ์ทจํ•œ ๊ฐ’์ด๋‹ค.

      ๋ฐ›๋Š” ์‚ฌ๋žŒ์€ ๋ฐ›์€ ๋ฐ์ดํ„ฐ๋ฅผ 16bit ์”ฉ ์ชผ๊ฐœ ๋”ํ•œ ๋’ค ํ—ค๋”์— ์žˆ๋Š” checksum ๊ณผ ๋”ํ•ด๋ณธ๋‹ค.

      ์ด ๋•Œ FF ๋ผ๋ฉด ์—๋Ÿฌ๊ฐ€ ์—†๋Š” ๊ฒƒ ์ด๊ณ  ๋‹ค๋ฅด๋‹ค๋ฉด ์—๋Ÿฌ๊ฐ€ ์žˆ๋Š” ๊ฒƒ ์ด๋‹ค.

๋‚ด์ผ ํ•  ์ผ

  • BaekJoon ๋งค์ผ ํ•œ ๋ฌธ์ œ ํ’€๊ธฐ
  • ๋ฌธ์ œํ•ด๊ฒฐ๊ธฐ๋ฒ• ๋ฆฌํŒฉํ† ๋ง ๊ณต๋ถ€

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

  • BaekJoon ๋งค์ผ ํ•œ ๋ฌธ์ œ ํ’€๊ธฐ
  • ์ˆ˜๊ฐ•๊ณผ๋ชฉ 9์ฃผ์ฐจ ๋“ฃ๊ธฐ
  • ๋””์ž์ธ ํŒจํ„ด ๊ณต๋ถ€ํ•˜๊ธฐ



Categories:

Updated:

Leave a comment