๐๏ธ ๋ชฉ์ฐจ
1. ์ํํธ์จ์ด ์ค๊ณ
2. ์ํํธ์จ์ด ๊ฐ๋ฐ
3. ๋ฐ์ดํฐ๋ฒ ์ด์ค ๊ตฌ์ถ
4. ํ๋ก๊ทธ๋๋ฐ ์ธ์ด ํ์ฉ
5. ์ ๋ณด์์คํ
๊ตฌ์ถ ๊ด๋ฆฌ
๐ฉ ์ ์๊ณ์ฐ
๊ฐ ๊ณผ๋ชฉ 20๋ฌธ์ ์ฉ, ์ด 5๊ณผ๋ชฉ 100๋ฌธ์ ์ด๋ฉฐ, ๋ฌธ์ ๋น 1์ ์ผ๋ก ๊ณ์ฐ.
์ด์ : 18 + 13 + 15 + 12 + 16 = 74์
โป ํฉ๊ฒฉ ๊ธฐ์ค์ ๋ณดํต ๊ณผ๋ฝ ์์ด 60์ ์ด์, ์ฆ ๊ฐ ๊ณผ๋ชฉ 8์ ์ด์์ด๋ฉฐ ์ ์ฒด 60์ ์ด์.
โญ1. ์ํํธ์จ์ด ์ค๊ณ (18/20)
๐[05] ์ค๊ณ ๊ธฐ๋ฒ ์ค ํํฅ์ ์ค๊ณ ๋ฐฉ๋ฒ๊ณผ ์ํฅ์ ์ค๊ณ ๋ฐฉ๋ฒ์ ๋ํ ๋น๊ต ์ค๋ช ์ผ๋ก ๊ฐ์ฅ ์ณ์ง ์์ ๊ฒ์?
- ๋ฌธ์ ์ ํ : ํํฅ์ ์ค๊ณ ๋ฐฉ๋ฒ vs ์ํฅ์ ์ค๊ณ ๋ฐฉ๋ฒ
- ๋ด ๋ต์ : ํํฅ์ ์ค๊ณ์์ ๋ ๋ฒจ์ด ๋ฎ์ ๋ฐ์ดํฐ ๊ตฌ์กฐ์ ์ธ๋ถ ์ฌํญ์ ์ค๊ณ ์ด๊ธฐ ๋จ๊ณ์์ ํ์ํ๋ค.
- ์ ๋ต : ์ํฅ์ ์ค๊ณ์์๋ ์ธํฐํ์ด์ค๊ฐ ์ด๋ฏธ ์ฑ๋ฆฝ๋์ด์์ง ์๋๋ผ๊ณ ๊ธฐ๋ฅ ์ถ๊ฐ๊ฐ ์ฝ๋ค.
โ ์ ํ๋ ธ๋๊ฐ?
- ๊ฐ๋
ํผ๋ : ํํฅ์ ์ค๊ณ๋ ์์ ์์ค์์ ์ ์ฐจ ์ธ๋ถ๋ก ๋ด๋ ค๊ฐ๋ ๋ฐฉ์์ด๋ฏ๋ก, ์ด๊ธฐ์๋ ์ธ๋ถ ์ฌํญ์ด ํ์ํ์ง ์์.
- ๊ธฐ์ต ์ค๋ฅ : ์ํฅ์ ์ค๊ณ์ ์ฅ์ ์ค ํ๋๊ฐ ๋ชจ๋ํ๋ ๊ตฌ์กฐ๋ก ์ธํด ์ ์ฐํ ๊ธฐ๋ฅ ์ถ๊ฐ๊ฐ ๊ฐ๋ฅํ๋ค๋ ์ ์ ๊ฐ๊ณผํจ.
๐ ๋ค์์ ์ด๋ป๊ฒ ๋ง์ถ๊ฒ์ธ๊ฐ
- ๊ฐ ์ค๊ณ ๊ธฐ๋ฒ์ ํ๋ฆ๊ณผ ์ฅ๋จ์ ์ ๋์ํํด์ ์๊ธฐ
- ๋ค์๊ณผ ๊ฐ์ ๋น๊ตํ๋ฅผ ์์ฃผ ๋ณต์ต
๐ ์ฐธ๊ณ ๊ฐ๋
์ ๋ฆฌ
๊ตฌ๋ถ | ํํฅ์ ์ค๊ณ | ์ํฅ์ ์ค๊ณ |
์ค๊ณ ์์ | ๊ฐ๋ -> ์ธ๋ถ | ์ธ๋ถ -> ํตํฉ |
์ด๊ธฐ ์ ๋ณด | ์ ์ฒด ๊ตฌ์กฐ ์์ฃผ | ์ธ๋ถ ๊ธฐ๋ฅ ์ค์ฌ |
์ฅ์ | ์ ์ฒด ํต์ ์ฉ์ด | ๋ชจ๋ ๋จ์ ๊ฐ๋ฐ/์ ์ง๋ณด์ ์ฉ์ด |
๋จ์ | ์ธ๋ถ ๊ตฌํ ๋๋ฝ ๊ฐ๋ฅ | ์ ์ฒด ๊ตฌ์กฐ ํ์ ์ด๋ ค์ |
๊ธฐ๋ฅ ์ถ๊ฐ | ์ ํ์ | ์๋์ ์ผ๋ก ์ ์ฐ |
๐[19] ์ ๋ ฅ๋๋ ๋ฐ์ดํฐ๋ฅผ ์ปดํจํฐ์ ํ๋ก์ธ์๊ฐ ์ฒ๋ฆฌํ๊ธฐ ์ ์ ๋ฏธ๋ฆฌ ์ฒ๋ฆฌํ์ฌ ํ๋ก์ธ์๊ฐ ์ฒ๋ฆฌํ๋ ์๊ฐ์ ์ค์ฌ์ฃผ๋ ํ๋ก๊ทธ๋จ์ด๋ ํ๋์จ์ด๋ฅผ ๋งํ๋ ๊ฒ์?
- ๋ฌธ์ ์ ํ : FEP (Front-End Processor) ๊ฐ๋
- ๋ด ๋ต์ : ๋ต ์ฒดํฌ x
- ์ ๋ต : FEP (Front-End Processor)
โ ์ ํ๋ ธ๋๊ฐ?
- ์ฉ์ด ์์ํจ : FEP์ ๋ํ ๊ธฐ๋ณธ ๊ฐ๋
์ ์๊ธฐํ์ง ์์์ ๋ฌธ์ ์๋๋ฅผ ํ์
๋ชปํจ.
- ๋ฌธ์ฅ ๊ตฌ์กฐ ์ดํด ๋ถ์กฑ : "๋ฏธ๋ฆฌ ์ฒ๋ฆฌํ์ฌ ํ๋ก์ธ์์ ์๊ฐ์ ์ค์ธ๋ค"๋ ํํธ๋ฅผ ๋์นจ.
๐ ๋ค์์ ์ด๋ป๊ฒ ๋ง์ถ๊ฒ์ธ๊ฐ
- ์์คํ
๊ตฌ์ฑ์์(FEP, ๋ฐฑ์๋, ์ปค๋ ๋ฑ) ๊ด๋ จ ๊ธฐ๋ฅ ์ค์ฌ ์ฉ์ด ์๊ธฐ
- ์ฌ์ ์ฒ๋ฆฌ → FEP ์ฒ๋ผ ๊ธฐ๋ฅ → ์ฉ์ด ์ฐ๊ฒฐ ๋ฐฉ์์ผ๋ก ์ฐ์ต
๐ ์ฐธ๊ณ ๊ฐ๋
์ ๋ฆฌ
์ฉ์ด | ์ ์ |
FEP (Front-End Processor) |
๋ฉ์ธ ํ๋ก์ธ์์ ๋ถํ๋ฅผ ์ค์ด๊ธฐ ์ํด ์
๋ ฅ ๋ฐ์ดํฐ๋ฅผ ์ฌ์ ์ ์ฒ๋ฆฌํ๋ ํ๋์จ์ด ๋๋ ์ํํธ์จ์ด |
๋ฐฑ์๋ ํ๋ก์ธ์ | ์ฃผ๋ก ์ถ๋ ฅ ๋๋ ๋ณด์กฐ ์ฒ๋ฆฌ ๋ด๋น |
์ปค๋ | ์ด์์ฒด์ ์ ํต์ฌ, ์์ ๊ด๋ฆฌ ๋ฐํ๋ก์ธ์ค ์ ์ด |
์คํ๋ง | ๋ฐ์ดํฐ ์์ ์ ์ฅ์ผ๋ก ์ ์ถ๋ ฅ ์ฅ์น ๊ฐ ์ฒ๋ฆฌ ์๋ ์ฐจ์ด ํด๊ฒฐ |
โญ2. ์ํํธ์จ์ด ๊ฐ๋ฐ (13/20)
๐[22] ๋จ์ ํ ์คํธ์์ ํ ์คํธ์ ๋์์ด ๋๋ ํ์ ๋ชจ๋์ ํธ์ถํ๊ณ ,ํ๋ผ๋ฏธํฐ๋ฅผ ์ ๋ฌํ๋ ๊ฐ์์ ๋ชจ๋๋ก ์ํฅ์ ํ ์คํธ์ ํ์ํ ๊ฒ์?
- ๋ฌธ์ ์ ํ : ๋จ์ ํ
์คํธ ๊ตฌ์ฑ์์
- ๋ด ๋ต์ : ํ
์คํธ ์คํ
- ์ ๋ต : ํ
์คํธ ๋๋ผ์ด๋ฒ
โ ์ ํ๋ ธ๋๊ฐ?
- ์ฉ์ด ํผ๋ : ์คํ
๊ณผ ๋๋ผ์ด๋ฒ์ ์ญํ ์ ๋ฐ๋๋ก ๊ธฐ์ตํจ
- ์ํฅ์ ํ
์คํธ ๊ตฌ์กฐ ๋ฏธ์์ง : ์ํฅ์ ํ
์คํธ๋ ํ์ ๋ชจ๋ → ์์ ๋ชจ๋ ๋ฐฉํฅ์ด๋ฏ๋ก, ํ์ ๋ชจ๋์ ํธ์ถํ๋ ์ฃผ์ฒด(๋๋ผ์ด๋ฒ)๊ฐ ํ์ํจ
๐ ๋ค์์ ์ด๋ป๊ฒ ๋ง์ถ๊ฒ์ธ๊ฐ
- ๋๋ผ์ด๋ฒ : ํ์ ๋ชจ๋ ํธ์ถ / ์คํ
: ์์ ๋ชจ๋ ํธ์ถ๋ก ์๊ธฐ
- ์๋ ๋น๊ตํ ์์ฃผ ๋ณต์ต
๐ ์ฐธ๊ณ ๊ฐ๋
์ ๋ฆฌ
์ฉ์ด | ์ ์ | ์ฃผ์ ํน์ง |
ํ ์คํธ ์คํ | ์์ ๋ชจ๋ ํ ์คํธ ์, ํธ์ถ๋๋ ํ์ ๋ชจ๋์ ์์๋ก ๊ตฌํํ ๊ฐ์ง ๋ชจ๋ | ํํฅ์ ํตํฉ ํ ์คํธ์์ ์ฌ์ฉ |
ํ ์คํธ ๋๋ผ์ด๋ฒ | ํ์ ๋ชจ๋ ํ ์คํธ ์, ์ด๋ฅผ ํธ์ถํ๋ ๊ฐ์ง ์์ ๋ชจ๋ | ์ํฅ์ ํตํฉ ํ ์คํธ์์ ์ฌ์ฉ |
ํ ์คํธ ์ํธ | ์ฌ๋ฌ ํ ์คํธ ์ผ์ด์ค๋ค์ ์งํฉ์ผ๋ก, ์ ์ฒด ์์คํ ๋๋ ๋ชจ๋ ํ ์คํธ๋ฅผ ์ํ ๋ชจ์ | ํ ์คํธ ์๋ํ ์ ์์ฃผ ์ฌ์ฉ๋จ |
ํ ์คํธ ์ผ์ด์ค | ํน์ ์กฐ๊ฑด, ์ ๋ ฅ, ๊ธฐ๋ ๊ฒฐ๊ณผ๋ฅผ ๋ช ์ํ์ฌ ์ํํธ์จ์ด์ ๋์์ ๊ฒ์ฆํ๋ ๋จ์ ํ ์คํธ ํญ๋ชฉ | ํ ์คํธ ๋ชฉ์ , ์ ๋ ฅ, ๊ธฐ๋ ๊ฒฐ๊ณผ ๋ช ์ ํ์ |
๐[23] ์คํ์ ๋ํ ์ณ์ ๋ด์ฉ์ผ๋ก๋ง ๋์ดํ ๊ฒ์?
ใฑ. FIFO ๋ฐฉ์์ผ๋ก ์ฒ๋ฆฌ๋๋ค.
ใด. ์์ ๋ฆฌ์คํธ์ ๋ค์์ ๋ ธ๋๊ฐ ์ฝ์ ๋๋ฉฐ, ์์์ ๋ ธ๋๊ฐ ์ ๊ฑฐ๋๋ค.
ใท. ์ ํ ๋ฆฌ์คํธ์ ์์ชฝ ๋์์ ์ฝ์ ๊ณผ ์ญ์ ๊ฐ ๋ชจ๋ ๊ฐ๋ฅํ ์๋ฃ๊ตฌ์กฐ์ด๋ค.
ใน. ์ธํฐ๋ฝํธ ์ฒ๋ฆฌ, ์๋ธ๋ฃจํด ํธ์ถ ์์ ๋ฑ์ ์์ฉ๋๋ค.
- ๋ฌธ์ ์ ํ : ์คํ(Stack) ์๋ฃ๊ตฌ์กฐ์ ๊ฐ๋
๋ฐ ์์ฉ
- ๋ด ๋ต์ : ใฑ, ใด
- ์ ๋ต : ใน
โ ์ ํ๋ ธ๋๊ฐ?
- ๊ธฐ๋ณธ ๊ฐ๋
ํผ๋ : ์คํ์ LIFO ์ธ๋ฐ, ใฑ์ FIFO๋ก ์ค๋ต
- ใด, ใท์ ํ ๋๋ ๋ฑ(๋ฐํฌ) ์ ํด๋นํ๋ ์ค๋ช
์
- ใน๋ง์ด ์คํ์ ํน์ง์ ์ ํํ ์ค๋ช
— ์คํ์ ํ์
์ ์ถ ๊ตฌ์กฐ๋ก ์ธํฐ๋ฝํธ, ์๋ธ๋ฃจํด ๋ณต๊ท ์ฃผ์ ์ ์ฅ ๋ฑ์ ์ฌ์ฉ
๐ ๋ค์์ ์ด๋ป๊ฒ ๋ง์ถ๊ฒ์ธ๊ฐ
- ์๋ฃ๊ตฌ์กฐ์ ํน์ง์ ๋ช
ํํ ๊ตฌ๋ถํ์ฌ ์๊ธฐ
- ์คํ(Stack)
- ๋น์ : ์ ์ ์๊ธฐ
- ํฌ์ธํธ: ๊ฐ์ฅ ๋์ค์ ๋ค์ด๊ฐ ๋ฐ์ดํฐ๊ฐ ๊ฐ์ฅ ๋จผ์ ๋์ด
- ์์ฉ: ํจ์ ๋ณต๊ท ์ฃผ์ ์ ์ฅ, ์ธํฐ๋ฝํธ ๋ณต๊ท
- ํ(Queue)
- ๋น์ : ์ค ์๊ธฐ
- ํฌ์ธํธ: ๊ฐ์ฅ ๋จผ์ ๋ค์ด๊ฐ ๋ฐ์ดํฐ๊ฐ ๊ฐ์ฅ ๋จผ์ ๋์ด
- ์์ฉ: ์ธ์ ๋๊ธฐ์ด, ํ๋ก์ธ์ค ์ค์ผ์ค๋ง
- ๋ฑ(Deque)
- ๋น์ : ์๋ฌธ ๋์ฅ๊ณ
- ํฌ์ธํธ: ์ ์ฐํ ์๋ฃ ์ฝ์
/์ญ์ ์ฒ๋ฆฌ
- ์์ฉ: ์บ์ ์ฒ๋ฆฌ, ์ฌ๋ผ์ด๋ฉ ์๋์ฐ ์๊ณ ๋ฆฌ์ฆ
๐ ์ฐธ๊ณ ๊ฐ๋
์ ๋ฆฌ
์๋ฃ๊ตฌ์กฐ | ์ฝ์ ์์น | ์ญ์ ์์น | ํน์ง | ์ฃผ์ ์์ฉ ๋ถ์ผ |
์คํ(Stack) | TOP | TOP | LIFO, ํ์ชฝ ๋์์ ์ฝ์ /์ญ์ | ํจ์ ํธ์ถ, ์ธํฐ๋ฝํธ ์ฒ๋ฆฌ |
ํ(Queue) | REAR | FRONT | FIFO, ํ์ชฝ์์ ์ฝ์
, ๋ค๋ฅธ ์ชฝ์์ ์ญ์ |
์์ ์ค์ผ์ค๋ง, ๋๊ธฐ์ด ์ฒ๋ฆฌ |
๋ฑ(Deque) | FRONT/REAR | FRONT/REAR | ์์ชฝ์์ ์ฝ์ /์ญ์ ๊ฐ๋ฅ | ์๋ฐฉํฅ ๋ฐ์ดํฐ ์ฒ๋ฆฌ |
๐[27] ์ํํธ์จ์ด ์ฌ๊ณตํ์ ์ฃผ์ ํ๋ ์ค ๊ธฐ์กด ์ํํธ์จ์ด ์์คํ ์ ์๋ก์ด ๊ธฐ์ ๋๋ ํ๋์จ์ด ํ๊ฒฝ์์ ์ฌ์ฉํ ์ ์๋๋ก ๋ณํํ๋ ์์ ์ ์๋ฏธํ๋ ๊ฒ์?
- ๋ฌธ์ ์ ํ : ์ํํธ์จ์ด ์ฌ๊ณตํ - ํ๋ ๊ตฌ๋ถ
- ๋ด ๋ต์ : Restructuring
- ์ ๋ต : Migration
โ ์ ํ๋ ธ๋๊ฐ?
- Restructuring๊ณผ Migration์ ์ ์ ํผ๋
- ๊ตฌ์กฐ ๊ฐ์ ๊ณผ ํ๊ฒฝ ๋ณํ์ ์ฐจ์ด์ ์ธ์ง ๋ถ์กฑ
๐ ๋ค์์ ์ด๋ป๊ฒ ๋ง์ถ๊ฒ์ธ๊ฐ
- ์ฌ๊ณตํ ํ๋๋ณ ๋ชฉ์ ์ ๊ตฌ์ฒด์ ์ฌ๋ก์ ํจ๊ป ๊ตฌ๋ถ ์๊ธฐ
- ์ฉ์ด๋ฅผ ์๋ ํ์ฒ๋ผ ๊ธฐ๋ฅ ์ค์ฌ์ผ๋ก ์ ๋ฆฌ
๐ ์ฐธ๊ณ ๊ฐ๋
์ ๋ฆฌ
์ฉ์ด | ์ ์ | ๋ชฉ์ /์์ |
Migration | ๊ธฐ์กด ์์คํ ์ ์๋ก์ด ๊ธฐ์ /ํ๋์จ์ด ํ๊ฒฝ์ผ๋ก ๋ณํ | COBOL → Java, Unix → Windows |
Restructuring | ์์ค ์ฝ๋์ ๊ตฌ์กฐ๋ฅผ ๋ณ๊ฒฝํ๋ ๊ธฐ๋ฅ์ ๋์ผํ๊ฒ ์ ์ง | ๋ณต์กํ ์ฝ๋ ์ ๋ฆฌ, ๊ฐ๋ ์ฑ ๊ฐ์ |
Reverse Engineering | ๊ธฐ์กด ์์คํ ์์ ์ค๊ณ/์๊ตฌ์ฌํญ ๋ฑ ์์ ์ ๋ณด๋ฅผ ์ถ์ถ | ๋ฌธ์ํ ๋๋ฝ ์ฝ๋ → ์ค๊ณ๋ ์ถ์ถ |
Forward Engineering | ์ถ์ถ๋ ์ ๋ณด๋ก๋ถํฐ ์๋ก์ด ์์คํ ์ ์ฌ๊ตฌ์ฑ | ์ญ๊ณตํํ ๊ฒฐ๊ณผ๋ฅผ ๋ฐํ์ผ๋ก ์์คํ ์ฌ๊ฐ๋ฐ |
๐[35] ์์๊ฐ A, B, C, D๋ก ์ ํด์ง ์ ๋ ฅ์๋ฃ๋ฅผ Push, Push, Pop, Push,Push,Pop,Pop,Pop ์์๋ก ์คํ ์ฐ์ฐ์ ์ํํ๋ ๊ฒฝ์ฐ ์ถ๋ ฅ ๊ฒฐ๊ณผ๋?
- ๋ฌธ์ ์ ํ : ์คํ ์ฐ์ฐ ์ํ์ค ์ถ๋ก (์๋ฃ๊ตฌ์กฐ - ์คํ ๋์)
- ๋ด ๋ต์ : ๋ต ์ฒดํฌ x
- ์ ๋ต : B D C A
โ ์ ํ๋ ธ๋๊ฐ?
- ์คํ์ LIFO ๋์ ๋ฐฉ์ ๊ณผ ์ฐ์ฐ ์์ ์ถ์ ์ ์ต์ํ์ง ์์
- Push/Pop ์์๋ฅผ ๋ฐ๋ผ๊ฐ๋ฉฐ ์ค๊ฐ ์ํ๋ฅผ ์๊ฐํํ์ง ์์
๐ ๋ค์์ ์ด๋ป๊ฒ ๋ง์ถ๊ฒ์ธ๊ฐ
- ์คํ ๋ฌธ์ ๋ ๋ฐ๋์ ์ค์ ๋ก ์คํ์ ๋ฐ๋ผ๊ฐ๋ฉฐ ๋ฉ๋ชจ ๋๋ ๊ทธ๋ฆฌ๊ธฐ
- Push ์ ์๋ฃ๊ฐ ๋ค์ด๊ฐ๊ณ , Pop ์ ๊ฐ์ฅ ๋ง์ง๋ง์ ๋ค์ด๊ฐ ์๋ฃ๊ฐ ๋๊ฐ๋ค๋ ์ ์ ์์ง ์๊ธฐ
๐ ํ์ด ๊ณผ์
๐[36] ๋ถํ ์ ๋ณด์ ๊ธฐ๋ฐํ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ํผ๋ฒ์ ์ฌ์ฉํ์ฌ ์ต์ ์ ๊ฒฝ์ฐ n(n-1)/2 ํ์ ๋น๊ต๋ฅผ ์ํํด์ผ ํ๋ ์ ๋ ฌ์?
- ๋ฌธ์ ์ ํ : ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ
- ๋ด ๋ต์ : ๋ฒ๋ธ์ ๋ ฌ
- ์ ๋ต : ํต ์ ๋ ฌ
โ ์ ํ๋ ธ๋๊ฐ?
- ํผ๋ฒ ์ฌ์ฉ์ด๋ผ๋ ํต์ฌ ํค์๋๋ก ํต ์ ๋ ฌ์ ๋ฐ๋ก ์ฐ์ํ์ง ๋ชปํจ
- n(n-1)/2 ๋น๊ต ํ์๋ ์ต์
์ ๊ฒฝ์ฐ ์๊ฐ๋ณต์ก๋ O(n²) ์๋ฏธํจ → ํต ์ ๋ ฌ์ ๋ํ์ ํน์ง ์ค ํ๋
๐ ๋ค์์ ์ด๋ป๊ฒ ๋ง์ถ๊ฒ์ธ๊ฐ
- ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ์ ๊ธฐ์ค(ํค์๋) ์ ๋ฐ๋ฅธ ๋ถ๋ฅ ์๊ธฐ:
- ํผ๋ฒ → ํต ์ ๋ ฌ
- ํ ๊ตฌ์กฐ → ํ ์ ๋ ฌ
- ๋ถ๋ถ ๋ฐฐ์ด ์ ๋ ฌ ๋ฐ๋ณต → ๋ณํฉ ์ ๋ ฌ
- ํ๊ท /์ต์
์๊ฐ๋ณต์ก๋ ๊ตฌ๋ถํด์ ํจ๊ป ์ธ์ฐ๊ธฐ
๐ ์ฐธ๊ณ ๊ฐ๋
์ ๋ฆฌ
์๊ณ ๋ฆฌ์ฆ | ๋ฐฉ์ | ํ๊ท ์๊ฐ๋ณต์ก๋ | ์ต์ ์๊ฐ๋ณต์ก๋ | ํค์๋ |
ํต ์ ๋ ฌ | ํผ๋ฒ ๊ธฐ์ค์ผ๋ก ๋ถํ ์ ๋ ฌ | O(n log n) | O(n²) | ํผ๋ฒ, ๋ถํ ์ ๋ณต |
๋ณํฉ ์ ๋ ฌ | ๋ถํ ํ ๋ณํฉ | O(n log n) | O(n log n) | ์์ ์ ๋ ฌ, ์ฌ๊ท์ ๋ณํฉ |
์ ํ ์ ๋ ฌ | ์ต์๊ฐ์ ์ฐพ์ ์์ชฝ๊ณผ ๊ตํ | O(n²) | O(n²) | ๊ตํ ์ ์, ๋ถ์์ |
๋ฒ๋ธ ์ ๋ ฌ | ์ธ์ ํ ๋ ๊ฐ์ ๋ฐ๋ณต ๋น๊ต ํ swap | O(n²) | O(n²) | ๋จ์ ๊ตฌํ, ๋๋ฆผ, ์์ ์ ๋ ฌ |
์ฝ์ ์ ๋ ฌ | ์์์๋ถํฐ ์ ๋ ฌ๋ ์ํ๋ก ์ฝ์ | O(n²) | O(n²) | ์ ๋ ฌ๋ ์์ญ ํ์ฅ |
ํ ์ ๋ ฌ | ํ ์๋ฃ๊ตฌ์กฐ๋ก ์ต๋/์ต์ ์ ๋ ฌ | O(n log n) | O(n log n) | ํ ํธ๋ฆฌ, ๋ถ์์ ์ ๋ ฌ |
O(n log n) → n × logโn → ๋ก๊ทธ ๋จ๊ณ๋ง๋ค ์ ์ฒด ์ํ
O(n²) → n(n-1)/2 ≈ n² → ๋ชจ๋ ์์ ์ ๋น๊ต (์ค์ฒฉ ๋ฐ๋ณต๋ฌธ ๊ตฌ์กฐ)
๋ง์ฝ n = 10์ด๋ผ๋ฉด,
O(n log n) : 10 × logโ10 ≈ 10 × 3.32 ≈ 33
O(n²) : 10 × 9 / 2 = 45
๐[37] ํ์ดํธ ๋ฐ์ค ๊ฒ์ฌ ๊ธฐ๋ฒ์ ํด๋นํ๋ ๊ฒ์ผ๋ก๋ง ์ง์ง์ด์ง ๊ฒ์?
ใฑ. ๋ฐ์ดํฐ ํ๋ฆ ๊ฒ์ฌ
ใด. ๋ฃจํ ๊ฒ์ฌ
ใท. ๋๋ฑ ๋ถํ ๊ฒ์ฌ
ใน. ๊ฒฝ๊ณ๊ฐ ๋ถ์
ใ .์์ธ ๊ฒฐ๊ณผ ๊ทธ๋ํ ๊ธฐ๋ฒ
ใ . ์ค๋ฅ์์ธก ๊ธฐ๋ฒ
- ๋ฌธ์ ์ ํ : ์ํํธ์จ์ด ํ
์คํธ
- ๋ด ๋ต์ : ใด, ใ
- ์ ๋ต : ใฑ, ใด
โ ์ ํ๋ ธ๋๊ฐ?
- **๊ธฐ๋ฒ ๋ถ๋ฅ ๊ธฐ์ค ๋ฏธ์์ง**: ๊ตฌ์กฐ ๊ธฐ๋ฐ(ํ์ดํธ)๊ณผ ๊ธฐ๋ฅ ๊ธฐ๋ฐ(๋ธ๋)์ ๊ตฌ๋ถ์ด ๋ชจํธํ์
- **์์ธ-๊ฒฐ๊ณผ ๊ทธ๋ํ ๊ธฐ๋ฒ(ใ
)**์ ๋ช
๋ฐฑํ **๋ธ๋ ๋ฐ์ค ํ
์คํธ**
๐ ๋ค์์ ์ด๋ป๊ฒ ๋ง์ถ๊ฒ์ธ๊ฐ
- ๊ธฐ๋ฒ์ ์ฝ๋ ๊ตฌ์กฐ๋ฅผ ๋ณด๋๋(ํ์ดํธ), ์
๋ ฅ/์ถ๋ ฅ์ ๋ณด๋๋(๋ธ๋)๊ธฐ์ค์ผ๋ก ํ์คํ ๋๋ ์ ์๊ธฐ
- ์๋ ๋ถ๋ฅํ ๋ฐ๋ณต ๋ณต์ต
๐ ์ฐธ๊ณ ๊ฐ๋
์ ๋ฆฌ
ใฑ. ๋ฐ์ดํฐ ํ๋ฆ ๊ฒ์ฌ → ํ์ดํธ ๋ฐ์ค, ๋ณ์ ์ ์์ ์ฌ์ฉ ํ๋ฆ ๋ถ์
ใด. ๋ฃจํ ๊ฒ์ฌ → ํ์ดํธ ๋ฐ์ค , ๋ฐ๋ณต๋ฌธ ๊ตฌ์กฐ ๋ถ์
ใท. ๋๋ฑ ๋ถํ ๊ฒ์ฌ → ๋ธ๋ ๋ฐ์ค, ์ ์ฌ์ ๋ ฅ์ ํ๋์ ํด๋์ค๋ก ๋ถ๋ฅ
ใน. ๊ฒฝ๊ณ๊ฐ ๋ถ์ → ๋ธ๋ ๋ฐ์ค, ์ ๋ ฅ ๊ฒฝ๊ณ๊ฐ ์ค์ฌ ํ ์คํธ
ใ .์์ธ ๊ฒฐ๊ณผ ๊ทธ๋ํ ๊ธฐ๋ฒ → ๋ธ๋ ๋ฐ์ค, ์กฐ๊ฑด/ํ๋ ๋ ผ๋ฆฌ ๊ธฐ๋ฐ ํ ์คํธ
ใ . ์ค๋ฅ์์ธก ๊ธฐ๋ฒ → ๋ธ๋ ๋ฐ์ค, ์ค๋ฅ ๋ฐ์ ๊ฐ๋ฅ ์ง์ ์ถ์
๐[38] ์ํํธ์จ์ด ํ์ง ๊ด๋ จ ๊ตญ์ ํ์ค์ธ ISO/IEC 25000์ ๊ดํ ์ค๋ช ์ผ๋ก ์ณ์ง ์์ ๊ฒ์?
- ๋ฌธ์ ์ ํ : ์ํํธ์จ์ด ํ์ง ํ์ค – ISO/IEC 25000 ์๋ฆฌ์ฆ ๊ตฌ์กฐ ์ดํด
- ๋ด ๋ต์ : ๊ธฐ์กด ์ํํธ์จ์ด ํ์งํ๊ฐ ๋ชจ๋ธ๊ณผ ์ํํธ์จ์ด ํ๊ฐ ์ ์ฐจ ๋ชจ๋ธ์ธ ISO/IEC 9126๊ณผ ISO/IEC 24598์ ํตํฉํ์๋ค.
- ์ ๋ต : ISO/IEC 2501n์์๋ ์ํํธ์จ์ด์ ๋ด๋ถ ์ธก์ , ์ธ๋ถ ์ธก์ , ์ฌ์ฉํ์ง ์ธก์ , ํ์ง ์ธก์ ์์ ๋ฑ์ ๋ค๋ฃฌ๋ค.
โ ์ ํ๋ ธ๋๊ฐ?
- ISO/IEC 25000์ ํ์ ์๋ฆฌ์ฆ ๊ตฌ์กฐ์ ๋ํ ์ดํด ๋ถ์กฑ
- 2501n ์๋ฆฌ์ฆ๋ ์ค์ ๋ก ํ์ง ์ธก์ ๋ชจ๋ธ(SQuaRE Measurement division)์ ๋ค๋ฃธ → ์ ๋ต ๋ฌธ์ฅ์ด ๋ง๋ ์ค๋ช
์
- ๋ฐ๋ฉด ISO/IEC 24598์ ์กด์ฌํ์ง ์์
๐ ๋ค์์ ์ด๋ป๊ฒ ๋ง์ถ๊ฒ์ธ๊ฐ
- ISO/IEC 25000 ์๋ฆฌ์ฆ๋ 2500n~2504n๊น์ง ๊ณ์ธต๋ณ ์ญํ ์ ์๊ธฐ
- ๊ฐ ํ์ ์๋ฆฌ์ฆ์ ๋ฒํธ๋๋ณ ์ฃผ์ ๋ฅผ ๊ตฌ๋ถํด์ ๊ธฐ์ต
๐ ์ฐธ๊ณ ๊ฐ๋
์ ๋ฆฌ
๋ฒํธ๋ | ์ด๋ฆ | ์ฃผ์ ๋ด์ฉ |
2500n | ์๋ด | ์ ๋ฐ์ ์ธ ๊ฐ์์ ๊ฐ๋ |
2501n | ํ์ง ์ธก์ | ๋ด๋ถ ํ์ง, ์ธ๋ถ ํ์ง, ์ฌ์ฉ ํ์ง ๋ฑ ์ธก์ ๋ชจ๋ธ |
2502n | ํ์ง ์๊ตฌ์ฌํญ | ๋ด๋ถ ํ์ง, ์ธ๋ถ ํ์ง, ์ฌ์ฉ ํ์ง ๋ฑ ์ธก์ ๋ชจ๋ธ |
2503n | ํ์ง ํ๊ฐ | ํ์ง ํ๊ฐ ์ ์ฐจ, ๋ฐฉ๋ฒ |
2504n | ํ์ง ๋ชจ๋ธ | ํ์ง ํน์ฑ ๋ฐ ํ์ ํน์ฑ ์ ์ (ex. ๊ธฐ๋ฅ์ฑ, ์ ๋ขฐ์ฑ ๋ฑ) |
'๋ฐฑ์๋' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌ - 22๋ 1ํ ๊ธฐ์ถ๋ฌธ์ ์ค๋ต๋ ธํธ - 2ํธ (1) | 2025.05.07 |
---|---|
IPv4 vs IPv6 ๋น๊ต (2) | 2025.05.04 |
ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ(FIFO) ์ ์ค๋์ฑ(THRASHING) (1) | 2025.05.04 |
ํ์ด์ฌ vs ์๋ฐ ์ฐจ์ด์ (0) | 2025.05.04 |
์๋ฐ 2์ฐจ์ ๋ฐฐ์ด์ ๋ํ ๊ณ ์ฐฐ... (2) | 2025.05.04 |