๋ถ๋ฅ ์ ์ฒด๋ณด๊ธฐ214 Database: Intro Database: Intro Database ๋ฑ์ฅ ์ด์ ์๋...? ํ์ผ์ ์ด์ฉํ ๋ฐ์ดํฐ ๊ด๋ฆฌ โ ์ฐ๋ฆฌ๋ ์ผ๋ฐ์ ์ผ๋ก ๋ฐ์ดํฐ๋ฅผ ํ์ผ์ ์ ์ฅํ๋ค. โ ์ฅ์ - ์ด์์ฒด์ ์ ๊ด๊ณ์์ด ์ด๋์์๋ ์ฝ๊ฒ ์ฌ์ฉ ๊ฐ๋ฅ - ์ด๋ฉ์ผ์ด๋ ๋ฉ์ ์ ๋ฅผ ์ด์ฉํด ๊ฐํธํ๊ฒ ์ ์ก ๊ฐ๋ฅ โ ๋จ์ - ๋์ฉ๋ ๋ฐ์ดํฐ ๋ค๋ฃจ๊ธฐ์ ๋ถ์ ํฉ - ๋ฐ์ดํฐ๋ฅผ ๊ตฌ์กฐ์ ์ผ๋ก ์ ๋ฆฌํ๊ธฐ ์ด๋ ค์ ์คํ๋ ๋ ์ํธ๋ฅผ ์ด์ฉํ ๋ฐ์ดํฐ ๊ด๋ฆฌ โ ์คํ๋ ๋ ์ํธ(์์ ์ํธ)์ฌ์ฉ โ ์ปฌ๋ผ(์ด)์ ํตํด ๋ฐ์ดํฐ์ ์ ํ์ ์ ์ฅํ๊ณ , ๋ ์ฝ๋(ํ)์ ํตํด ๊ตฌ์ฒด์ ์ธ ๋ฐ์ดํฐ ๊ฐ์ ์ ์ฅ โ ๋ฐ์ดํฐ๋ฒ ์ด์ค๋ก ๊ฐ๊ธฐ ์ํ ๊ธธ๋ชฉ... ๋ฐ์ดํฐ๋ฒ ์ด์ค์ ๋ฑ์ฅ โ ์คํ๋ ๋ ์ํธ์ ๋ฌ๋ฆฌ ํ๋ก๊ทธ๋๋ฐ ์ธ์ด๋ฅผ ์ฌ์ฉํด ์๋ โ RDB(Relational Database): ๊ด๊ณํ ๋ฐ์ดํฐ ๋ฒ ์ด์ค โ ๊ฐ๊ฐ์ ๋ฐ์ดํฐ๋ฅผ ํ ์ด๋ธ์ .. 2022. 10. 5. [๋ฐฑ์ค] 1662 ์์ถ (Python/ํ์ด์ฌ) https://www.acmicpc.net/problem/1662 1662๋ฒ: ์์ถ ์์ถ๋์ง ์์ ๋ฌธ์์ด S๊ฐ ์ฃผ์ด์ก์ ๋, ์ด ๋ฌธ์์ด์ค ์ด๋ค ๋ถ๋ถ ๋ฌธ์์ด์ K(Q)์ ๊ฐ์ด ์์ถ ํ ์ ์๋ค. K๋ ํ์๋ฆฌ ์ ์์ด๊ณ , Q๋ 0์๋ฆฌ ์ด์์ ๋ฌธ์์ด์ด๋ค. ์ด Q๋ผ๋ ๋ฌธ์์ด์ด K๋ฒ ๋ฐ๋ณต๋๋ค๋ ๋ป์ด www.acmicpc.net 1. ์คํ์ ํ์ฉํ ๋ฌธ์์ด ๋ฌธ์ ์ด๋ค. 2. ๋ฌธ์ ๋ฅผ ๋ณด๋ฉด ๊ฐ์ฅ ๋จผ์ ๋ ์ฌ๋ฆฌ๊ธฐ ์ฌ์ด ํ์ด๋ ์ค์ ๋ก ๋ฌธ์์ด์ ์์ถํด์ ํด์ ๊ฒฐ๊ณผ ๋ฌธ์์ด์ ๊ธธ์ด๋ฅผ ๊ตฌํ๋ ๊ฑด๋ฐ, ๊ทธ๋ ๊ฒ ํ ๊ฒฝ์ฐ ๋ฌธ์์ด์ ์ต๋ ๊ธธ์ด๊ฐ 2,147,473,647์ธ์ง๋ผ ๋น์ฐํ ๋ฉ๋ชจ๋ฆฌ ์ด๊ณผ๊ฐ ๋ฐ์ํ๋ค. 3. ํต์ฌ์ ๋ฌธ์์ด ์ ์ฒด๋ฅผ ๊ตฌํ๋ ๊ฒ ์๋๋ผ '๊ธธ์ด'๋ฅผ ๊ตฌํ๋ ๊ฒ์ด๋ฏ๋ก ๊ดํธ ์์ ์์นํ ๋ฐ๋ณต ํ์๋ฅผ ๋ํ๋ด๋ ๋ฌธ์๋ง ์ซ์ ๊ทธ๋๋ก ์ ์ฅํ๊ณ , .. 2022. 10. 5. [3์ฃผ์ฐจ] TCP์ Segment Structure TCP: Segment Structure TCP์ ํน์ง โ point-to-point: one sender(socket), one receiver(socket) โ reliable, inorder byte stream โ piplelined โ full duplex: ์๋ฐฉํฅ data flow โ send & receive buffers: ๊ฐ๊ฐ ๋์๋๋ ๋ฒํผ๋ฅผ ๊ฐ์ง๊ณ ์์ โ connection oriented โ flow controlled โ condition controll TCP segment์ ๊ตฌ์กฐ โ ๊ฐ ํค๋ ํ๋์ ์๋ฏธ๋ฅผ ํ์ ํ๋ ๊ฒ ์ค์ํ๋ค โ src/dest port#: 16bit -> 0 ~ 2^16 - 1 โ seq# โ ACK# โ checksum: ์๋ฌ ํ์ธ โ receive win.. 2022. 10. 5. [๋ฐฑ์ค] 20057 ๋ง๋ฒ์ฌ ์์ด์ ํ ๋ค์ด๋ (Python/ํ์ด์ฌ) https://www.acmicpc.net/problem/20057 20056๋ฒ: ๋ง๋ฒ์ฌ ์์ด์ ํ์ด์ด๋ณผ ์ฒซ์งธ ์ค์ N, M, K๊ฐ ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ M๊ฐ์ ์ค์ ํ์ด์ด๋ณผ์ ์ ๋ณด๊ฐ ํ ์ค์ ํ๋์ฉ ์ฃผ์ด์ง๋ค. ํ์ด์ด๋ณผ์ ์ ๋ณด๋ ๋ค์ฏ ์ ์ ri, ci, mi, si, di๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ์๋ก ๋ค๋ฅธ ๋ ํ์ด์ด๋ณผ์ ์์น www.acmicpc.net ํน๋ณํ ์๊ณ ๋ฆฌ์ฆ์ ํ์๋ก ํ์ง ์๋ ๊ตฌํ ๋ฌธ์ ์ด๋ค. ๊ตฌํํด์ผํ ์์๋ ํฌ๊ฒ ๋ชจ๋๋ฐ๋์ ํ์ฐ๊ณผ ํ ๋ค์ด๋์ ์ด๋์ด๋ค. ๋ชจ๋๋ฐ๋์ ํ์ฐ ๋ชจ๋๋ฐ๋์ด ํ์ฐ๋๋ ์ขํ๋ ๋น์จ์ ๋์ ๋๋ฆฌ ํํ๋ก ๋ด์์ค๋ค. ๋ ๋๋ํ ๋ฐฉ๋ฒ๋ ์์ ๊ฑฐ ๊ฐ์๋ฐ ๋๋ ๊ทธ๋ฅ ๋ชจ๋ ์ขํ๋ ๋น์จ์ ์ผ์ผ์ด ์ ๋ ฅํ๋ค ์ด๋ด ๊ฒฝ์ฐ ์คํ๊ฐ ์์ผ๋ฉด ๋๋ฒ๊น ์ ๋ฐ๊ฒฌํ๊ธฐ ๋งค์ฐ ํ๋๋ ์ฃผ์ํ์ ๋์ ๋๋ฆฌ์ ์ ์ฅํด๋ ์ข.. 2022. 10. 4. [3์ฃผ์ฐจ] Pipelined Protocols: GBN & Selective repeat Pipelined Protocols: GBN & Selective repeat RDT 3.0: stop and wait operation โ ์ ๋ขฐ์ฑ์ ์์ง๋ง ์๋๋ ๋งค์ฐ ๋๋ฆฌ๋ค... โ U(utilazation): fraction of time sender busy sending โ ํ ๋ฒ์ ํ๋์ฉ ๋ณด๋ด๊ณ ๋๊ธฐํ๋ ๊ณผ์ ์ด ๋งค์ฐ ๋นํจ์จ์ Piplelined protocols โ Pipline Protocol : ํ ๋ฒ์ ์ฌ๋ฌ ๊ฐ๋ฅผ ๋ณด๋์ผ๋ก์จ ํจ์จ์ ๋์ธ๋ค! โ Go-Back-N ๋ฐฉ์ โ Selective Repeat ๋ฐฉ์ Go - Back - N โ window: ํ ๋ฒ์ ๋ณด๋ผ ํจํท์ ์ โ ACK๊ฐ cumulativeํ๋ค. -> ACK(n) โ ๊ฐ๊ฐ์ ํจํท์ ํ์ด๋จธ๋ฅผ ๊ฐ์ง๊ณ ์๋ค. โ n๋ฒ ํจํท์์ ti.. 2022. 10. 4. ๋ฐฑ์ค ํ๋ ๋ฌ์ฑ ์ธํผ ์์ํ๋ฉด์ ์ธ์ ๋ ํฐ ๋ชฉํ 3๊ฐ์ค ํ๋ ๋ฌ์ฑ 7์๋ง๋ถํฐ ์์ํ์ผ๋ ๋๋ต ๋ ๋ฌ ๊ฑธ๋ฆผ (๋งค์ฐ ๋ฟ๋ฏ) ๋ง์ง๋ง์ ๊ธํ๊ฒ ํด๋์ค5 ๋ฐ๊ณ ์์์ ๋ ฌ ๊ณต๋ถํด์ ๊ฒจ์ฐ ์ฌ๋ ธ์... ์ด์ ํฐ์ด ์์ฌ ์ ๋ด๊ณ ๋ฌธ์์ด์ด๋ ๊ตฌํ ๊ทธ๋ฆฌ๋ ์์ฃผ๋ก ํ๋ฉด์ ์ฝํ ๊ทผ๋ณธ ์์ ์์ ... 2022. 10. 4. ์ด์ 1 ยทยทยท 29 30 31 32 33 34 35 36 ๋ค์