๐Ÿผ๋ฐฑ์•ค๋“œ/Server

์„œ๋ฒ„ ๋ณด์•ˆ

๊ณ„๋ž€์†Œ๋…„ 2024. 9. 5. 19:06

1. ๋ณด์•ˆ ๋ฆฌ์Šคํฌ

  • ๋ณด์•ˆ๋ฆฌ์Šคํฌ: ์‹œ์Šคํ…œ์— ๋ถ€์ •์ ์ธ ์˜ํ–ฅ์„ ๋ฏธ์น  ๊ฐ€๋Šฅ์„ฑ
  • ์ธ์‹œ๋˜ํŠธ: ๋ฆฌ์Šคํฌ๊ฐ€ ๋…ธ์ถœ๋˜์–ด ๋ถ€์ •์ ์ธ ์˜ํ–ฅ์ด ์‹ค์ œ๋กœ ๋ฐœ์ƒํ•œ ์‚ฌ๊ฑด
  • ๋ฆฌ์Šคํฌ = ์œ„ํ˜‘ * ์ทจ์•ฝ์  * ์ž์‚ฐ

 

2. ๋ฐฉํ™”๋ฒฝ

  • ๊ฐœ๋…: ์™ธ๋ถ€์—์„œ ์‹œ๋„๋œ ๋ถ€์ •ํ•œ ์ ‘๊ทผ์„ ์ฐจ๋‹จํ•˜๋Š” ๊ธฐ๋Šฅ
  • ์˜ˆ์‹œ: ํŠน์ • ์ „ํ™”๋ฒˆํ˜ธ๋ฅผ ์ฐจ๋‹จํ•˜๊ฑฐ๋‚˜ ํŠน์ • ํฌํŠธ์— ๋Œ€ํ•œ ์ ‘๊ทผ์„ ์ฐจ๋‹จํ•˜๋Š” ๊ฒƒ

 

3. ํŒจํ‚ท ํ•„ํ„ฐ๋ง

  • ๊ฐœ๋…: ๋„คํŠธ์›Œํฌ ํŒจํ‚ท์„ ๊ฒ€์‚ฌํ•˜์—ฌ ํ—ˆ์šฉ๋œ ํŒจํ‚ท๋งŒ ํ†ต๊ณผ์‹œํ‚ค๊ณ  ๋‚˜๋จธ์ง€๋Š” ์ฐจ๋‹จํ•˜๋Š” ๊ธฐ๋Šฅ
  • ์˜ˆ์‹œ: ํŠน์ • IP ์ฃผ์†Œ๋‚˜ ํฌํŠธ์— ๋Œ€ํ•œ ํŒจํ‚ท๋งŒ ํ—ˆ์šฉํ•˜๊ณ  ๋‚˜๋จธ์ง€๋Š” ์ฐจ๋‹จ
  • ๋ฐฉํ™”๋ฒฝ์€ ํŒจํ‚ท ํ•„ํ„ฐ๋ง์„ ํฌํ•จํ•œ ๋” ํฐ ๊ฐœ๋…

 

4. ๋ณด์•ˆ๊ตฌ์—ญ

  • ๊ฐœ๋…: ๋‚˜๋‰œ ๋„คํŠธ์›Œํฌ๋ฅผ ๋งํ•˜๋ฉฐ, ๋ณด์•ˆ ๊ตฌ์—ญ์ด ๊ฐ™์€ ์ปดํ“จํ„ฐ๋Š” ๋ณด์•ˆ ์ˆ˜์ค€์ด ๊ฐ™๋‹ค๊ณ  ํ•  ์ˆ˜ ์ž‡๋‹ค
  • ์ข…๋ฅ˜
    • ์ธํ„ฐ๋„ท์ƒ ๋„คํŠธ์›Œํฌ: ๋ฐฉํ™”๋ฒฝ ๋ฐ–์— ์œ„์น˜ํ•˜๋ฉฐ ๋น„ํ†ต์ œ ๊ตฌ์—ญ, ๋ณด์•ˆ ์ˆ˜์ค€์ด ๊ฐ€์žฅ ๋‚ฎ๊ณ  ์‹ ๋ขฐ์„ฑ์ด ๋‚ฎ๋‹ค
    • DMZ(Demilitarized Zone): ์ธํ„ฐ๋„ท๊ณผ ๋‚ด๋ถ€ ๋„คํŠธ์›Œํฌ ์‚ฌ์ด์— ์œ„์น˜. ์™ธ๋ถ€ ์ ‘๊ทผ์„ ์ œํ•œํ•˜๋ฉฐ ๋‚ด๋ถ€ ๋„คํŠธ์›Œํฌ๋กœ์˜ ์ง์ ‘ ์ ‘๊ทผ์„ ๋ฐฉ์ง€
    • ๋‚ด๋ถ€ ๋„คํŠธ์›Œํฌ: ๋ฐฉํ™”๋ฒฝ ์•ˆ์ชฝ์˜ ๊ฐ€์žฅ ๋ณด์•ˆ ์ˆ˜์ค€์ด ๋†’์€ ๊ตฌ์—ญ, ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ์„œ๋ฒ„๋‚˜ ํŒŒ์ผ ์„œ๋ฒ„ ๋“ฑ ์ค‘์š”ํ•œ ์ •๋ณด๋ฅผ ๋‹ค๋ฃจ๋Š” ์„œ๋ฒ„๋ฅผ ๋ฐฐ์น˜

 

ํŒจํ‚ท ํ•„ํ„ฐ๋ง ์„ค์ •

๋ณด์•ˆ ๊ตฌ์—ญ์— ๋Œ€ํ•œ ํŒจํ‚ท ํ•„ํ„ฐ๋ง ์„ค์ •

1. ์ธํ„ฐ๋„ท <-> DMZ: ์›น ์„œ๋ฒ„๋กœ ๊ฐ€๋Š” HTTPS๋งŒ ํ—ˆ๊ฐ€

2. ์ธํ„ฐ๋„ท <-> ๋‚ด๋ถ€ ๋„คํŠธ์›Œํฌ: ์ œํ•œ๋œ ์ ‘๊ทผ๋งŒ ํ—ˆ๊ฐ€

3. DMZ <-> ๋‚ด๋ถ€ ๋„คํŠธ์›Œํฌ: ์›น ์„œ๋ฒ„์—์„œ DB๋กœ์˜ ์ ‘๊ทผ์„ ์ œ์–ด

 

DOS

  • ๋ฐฉํ™”๋ฒฝ๋งŒ์œผ๋กœ๋Š” ๋‹ค ๋ณดํ˜ธํ•  ์ˆ˜ ์—†๋Š” ํ†ต์‹ ๋„ ์กด์žฌ
  • ๋ฐฉํ™”๋ฒฝ์€ ์„œ๋น„์Šคํ•˜๋Š” ํฌํŠธ์—๋Š” ํ†ต์‹ ์„ ํ—ˆ์šฉํ•˜๊ณ , ๊ทธ ์™ธ์— ํฌํŠธ์—๋Š” ํ†ต์‹ ์„ ๊ฑฐ๋ถ€ํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ๋™์ž‘
  • ์ด๋•Œ, ์„œ๋น„์Šค ์ค‘์ธ ํฌํŠธ๋กœ ๋“ค์–ด์˜ค๋Š” ๋ถ€์ •ํ•œ ํ†ต์‹ ์€ ๋ฐฉํ™”๋ฒฝ์œผ๋กœ ์ œ์–ดํ•  ์ˆ˜ ์—†๋‹ค.
  • ํ—ˆ์šฉํ•œ ํฌํŠธ๋กœ ์„œ๋ฒ„๊ฐ€ ์ฒ˜๋ฆฌํ•  ์ˆ˜ ์—†์„์ •๋„๋กœ ๋งŽ์€ ํ†ต์‹ ์ด ๋“ค์–ด์˜ค๋ฉด ์–ด๋–ป๊ฒŒ ๋ ๊นŒ?
  • ์•…์˜์ ์ธ ์‚ฌ์šฉ์ž๊ฐ€ ์„œ๋น„์Šค๋ฅผ ์ด์šฉํ•  ์ˆ˜ ์—†์„ ์ •๋„๋กœ ํŒจํ‚ท์„ ๋ณด๋‚ด๋Š” ๊ฒƒ์„ ์„œ๋น„์Šค ๊ฑฐ๋ถ€ ๊ณต๊ฒฉ (DoS)๋ผ๊ณ  ํ•œ๋‹ค.
  • ์ฆ‰, ๋ฐฉํ™”๋ฒฝ์˜ ํ•œ๊ณ„๋กœ ์ธํ•ด ๋ฐœ์ƒํ•˜๋Š” ๋ฌธ์ œ

์„œ๋น„์Šค ๊ฑฐ๋ถ€ ๊ณต๊ฒฉ์˜ ๋Œ€์‘ ๋ฐฉ๋ฒ•

      1. ์นจ์ž… ๋ฐฉ์ง€ ์‹œ์Šคํ…œ (IPS): IPS๋Š” IDS์™€ ์œ ์‚ฌํ•˜๊ฒŒ ํŒจํ‚ท์„ ๊ฒ€์‚ฌํ•˜์ง€๋งŒ, ๊ฐ์ง€ํ•œ ์œ„ํ˜‘์„ ์ž๋™์œผ๋กœ ์ฐจ๋‹จ
      2. DDoS ๋ฐฉ์–ด ์†”๋ฃจ์…˜: ํด๋ผ์šฐ๋“œ ๊ธฐ๋ฐ˜์˜ DDoS ๋ฐฉ์–ด ์†”๋ฃจ์…˜์„ ์‚ฌ์šฉํ•˜์—ฌ ๊ณต๊ฒฉ ํŠธ๋ž˜ํ”ฝ์„ ๋ถ„์‚ฐ์‹œํ‚ค๊ณ  ์ •์ƒ ํŠธ๋ž˜ํ”ฝ๋งŒ ์„œ๋ฒ„๋กœ ์ „๋‹ฌ
      3. ๋„คํŠธ์›Œํฌ ๋ฐ ์„œ๋ฒ„ ์šฉ๋Ÿ‰ ํ™•์žฅ: ์„œ๋ฒ„์šฉ๋Ÿ‰ ์ฆ๊ฐ€ ๋ฐ ๋ถ€ํ•˜ ๋ถ„์‚ฐ
      4. ์ „์šฉ ๋ฐฉํ™”๋ฒฝ ๋ฐ ๋ณด์•ˆ ์žฅ๋น„
        • ์›น ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜ ๋ฐฉํ™”๋ฒฝ (WAF): ์›น ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜ ๋ ˆ๋ฒจ์—์„œ ๊ณต๊ฒฉ์„ ์ฐจ๋‹จํ•  ์ˆ˜ ์žˆ๋Š” ๋ฐฉํ™”๋ฒฝ์„ ์‚ฌ์šฉํ•˜์—ฌ HTTP ๊ธฐ๋ฐ˜ ๊ณต๊ฒฉ์„ ๋ฐฉ์–ด
        • ์ „์šฉ DDos ๋ฐฉ์–ด ์žฅ๋น„: DDoS ๊ณต๊ฒฉ์„ ํƒ์ง€ํ•˜๊ณ  ์ฐจ๋‹จ ๊ฐ€๋Šฅํ•œ ์ „์šฉ ํ•˜๋“œ์›จ์–ด ์žฅ๋น„ ์‚ฌ์šฉ

 

5. IDS vs IPS

IDS (Intrusion Detection System)

  • ๊ธฐ๋Šฅ: ์นจ์ž… ํƒ์ง€ ์‹œ์Šคํ…œ, ๋ฐฉํ™”๋ฒฝ์œผ๋กœ ๋ง‰์„ ์ˆ˜ ์—†๋Š” ๋ถˆ๋ฒ•์ ์ธ ํ†ต์‹ ์„ ํƒ์ง€
  • ๋ฌธ์ œ์ 
    1. ํƒ์ง€๋งŒ ํ•˜๋ฏ€๋กœ ์ˆ˜๋™์œผ๋กœ ์กฐ์น˜๋ฅผ ์ทจํ•ด์•ผ ํ•œ๋‹ค.
    2. ๋ฏธ๋ฆฌ ์„ค์ •ํ•œ ์ •์ฑ…์„ ์œ„๋ฐ˜ํ•˜๋Š” ์ ‘๊ทผ์„ ํƒ์ง€ํ•˜๋Š” ๋ฐฉ์‹์ด๋ฏ€๋กœ ์•Œ๋ ค์ง€์ง€ ์•Š์€ ๊ณต๊ฒฉ์€ ๋Œ€์ฒ˜๊ฐ€ ์–ด๋ ต๋‹ค.
    3. ์ •์ฑ…์„ ๋งŽ์ด ์„ค์ •์‹œ ๋ฆฌ์†Œ์Šค ๋ถ€ํ•˜์— ๋”ฐ๋ฅธ ์„ฑ๋Šฅ ์ €ํ•˜ ๊ฐ€๋Šฅ

 

1. ๊ณต๊ฐœํฌํŠธ์™€ ๋น„๊ณต๊ฐœ ํฌํŠธ ์ค‘ ๊ณต๊ฐœํฌํŠธ๋งŒ์ด ๋ฐฉํ™”๋ฒฝ์„ ํ†ตํ•ด ๋“ค์–ด์˜จ๋‹ค

2. IDS๊ฐ€ ํŒจํ‚ท๊ฒ€์‚ฌ๋ฅผํ•˜์—ฌ ๋ฏธ๋ฆฌ ์„ค์ •ํ•œ ์ •์ฑ…์„ ์œ„๋ฐ˜ํ•˜๋Š” ์ ‘๊ทผ์„ ํƒ์ง€ํ•˜๋ฉด ๊ด€๋ฆฌ์ž์—๊ฒŒ ์•Œ๋ฆฐ๋‹ค.

3. ์œ„๋ฐ˜ํ•˜๋Š” ์ ‘๊ทผ์€ ๊ด€๋ฆฌ์ž๊ฐ€ ์ˆ˜๋™์œผ๋กœ ๋Œ€์‘ํ•œ๋‹ค.

*. ๋ชจ๋ฅด๋Š” ๊ณต๊ฒฉ์€ ๋Œ€์‘ ๋ถˆ๊ฐ€

 

 

IPS (Intrusion Prevention System)

  • ๊ธฐ๋Šฅ: IDS์˜ ๊ธฐ๋Šฅ์„ ๋ฐœ์ „์‹œํ‚จ ๊ฒƒ์œผ๋กœ, ๋„คํŠธ์›Œํฌ์—์„œ ์œ„ํ˜‘์„ ํƒ์ง€ํ•˜๋ฉด ์ž๋™์œผ๋กœ ์ฐจ๋‹จ
  • ์žฅ์ 
    1. ๊ณต๊ฐœํฌํŠธ์™€ ๋น„๊ณต๊ฐœ ํฌํŠธ ์ค‘ ๊ณต๊ฐœํฌํŠธ๋งŒ์ด ๋ฐฉํ™”๋ฒฝ์„ ํ†ตํ•ด ๋“ค์–ด์˜จ๋‹ค
    2. IDS๊ฐ€ ํŒจํ‚ท๊ฒ€์‚ฌ๋ฅผํ•˜์—ฌ ๋ฏธ๋ฆฌ ์„ค์ •ํ•œ ์ •์ฑ…์„ ์œ„๋ฐ˜ํ•˜๋Š” ์ ‘๊ทผ์„ ํƒ์ง€ํ•˜๋ฉด ๊ด€๋ฆฌ์ž์—๊ฒŒ ์•Œ๋ฆฐ๋‹ค.
    3. ์ˆ˜๋™์œผ๋กœ ๋Œ€์‘ํ•  ํ•„์š” ์—†๋‹ค.
    4. *. ๋ชจ๋ฅด๋Š” ๊ณต๊ฒฉ์€ ๋Œ€์‘ ๋ถˆ๊ฐ€
  • ๋ฌธ์ œ์ : ์•Œ๋ ค์ง€์ง€ ์•Š์€ ๊ณต๊ฒฉ์— ๋Œ€ํ•œ ๋Œ€์‘์€ ์—ฌ์ „ํžˆ ์–ด๋ ต๋‹ค.

 

6. UTM

  • ๊ฐœ๋…: ํ†ตํ•ฉ ์œ„ํ˜‘ ๊ด€๋ฆฌ = ๋ณด์•ˆ ๋Œ€์ฒต ์‹œ์Šคํ…œ์„ ํ†ตํ•ฉํ•˜์—ฌ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๊ฒŒ ํ•ด์ฃผ๋Š” ๊ธฐ์ˆ 
  • ๊ธฐ๋Šฅ: ๋ฐฉํ™”๋ฒฝ, IDS/IPS, ์›น ํ•„ํ„ฐ๋ง, ์•ˆํ‹ฐ ๋ฐ”์ด๋Ÿฟ, ์•ˆํ‹ฐ ์ŠคํŒธ, ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜ ์ œ์–ด

 

์• ํ”Œ๋ฆฌ์ผ€์ด์…˜ ๋ณด์•ˆ ๋Œ€์ฑ…

WAF

  • Web Application Firewall, ์›น ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜์œผ๋กœ ์ „์†ก๋˜๋Š” ์š”์ฒญ ์ •๋ณด๋ฅผ ๋ถ„์„ํ•˜์—ฌ ๋ถ€์ •ํ•œ ์ •๋ณด๊ฐ€ ํฌํ•จ๋˜์ง€ ์•Š์•˜๋Š”์ง€ ํŒ๋‹จ
  • ํ•˜์ง€๋งŒ, WAF๋„ ํƒ์ง€ํŒจํ„ด์„ ๋“ฑ๋กํ•˜๊ณ  ๋ชจ๋‹ˆํ„ฐ๋งํ•˜๋Š” ๋ฐฉ์‹์ด๊ธฐ์—, ์•Œ๋ ค์ง€์ง€ ์•Š์€ ๊ณต๊ฒฉ์— ๋Œ€ํ•œ ๋Œ€์‘๋ถˆ๋Šฅ๊ณผ ์„ค์ • ๋ˆ„๋ฝ์œผ๋กœ ๋ณด์•ˆ์ด ์ €ํ•˜๋  ์ˆ˜ ์žˆ๋‹ค

 

SSL/TLS

  • ๊ฐœ๋…:์ธํ„ฐ๋„ท์ƒ์—์„œ ๋ฐ์ดํ„ฐ๋ฅผ ์•”ํ˜ธํ™”ํ•˜์—ฌ ์†ก์ˆ˜์‹ ํ•˜๋Š” ๊ธฐ์ˆ 
  • ์ฃผ์š”๊ธฐ๋Šฅ
    • ๋„์ฒญ๋ฐฉ์ง€: ๊ณตํ†ต ํ‚ค ์•”ํ˜ธ๋ฐฉ์‹๊ณผ ๊ณต๊ฐœํ‚ค ์•”ํ˜ธ๋ฐฉ์‹์œผ๋กœ ํ†ต์‹  ์•”ํ˜ธํ™”
    • ์Šคํ‘ธํ•‘ ๋ฐฉ์ง€: ๊ณต๊ณต ๊ธฐ๊ด€์ด ๊ธฐ์—… ๋“ฑ ์กฐ์ง์„ ์‹ ๋ขฐํ•  ์ˆ˜ ์žˆ๋‹ค๊ณ  ์ธ์ฆํ•˜๋Š” ์‹œ์Šคํ…œ
    • ๋ณ€์กฐ ๋ฐฉ์ง€: ํ•ด์‹œ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์›๋ณธ๋ฐ์ดํ„ฐ๋ฅผ ๋‹ค๋ฅธ ๋ฐ์ดํ„ฐ๋กœ ๋ณ€ํ™”ํ•˜๊ณ , ๋น„๊ตํ•˜์—ฌ ๋ณ€์กฐ๋œ ๋ฐ์ดํ„ฐ์ธ์ง€ ํŒ๋‹จ
  • ์˜ˆ์‹œ: HTTPS
  • ๋ฌธ์ œ์ 
    • ์ธ์ฆ์„œ๊ฐ€ ์„ค์ •๋œ ์›น ์„œ๋ฒ„์™€ ์›น ๋ธŒ๋ผ์šฐ์ € ๊ฐ„ ํ†ต์‹ ์„ ์•”ํ˜ธํ™”ํ•˜๋Š” ๊ธฐ์ˆ ๋กœ, ์ธ์ฆ์„œ๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ์›น ์‚ฌ์ดํŠธ์™€ ํ•˜๋Š” ํ†ต์‹ ๋งŒ ์•ˆ์ „
    • ์ด์™ธ์˜ ํ†ต์‹ ์—๋Š” ๋Œ€์ฒ˜ํ•  ์ˆ˜ ์—†๋‹ค.
    • ์˜ˆ๋ฅผ ๋“ค์–ด FTP๋ฅผ ์‚ฌ์šฉํ•  ๋•Œ๋„ SSL ํ†ต์‹ ์ด ์ถ”๊ฐ€๋กœ ํ•„์š”

 

 

VPN(Virtual Privatge Network)

  • ๊ฐ€์ƒํ™” ๊ธฐ์ˆ ์„ ์ด์šฉํ•˜์—ฌ ๋ฌผ๋ฆฌ์  ๋„คํŠธ์›Œํฌ๋ฅผ ๋Œ€์‹ ํ•˜๋Š” ์•ˆ์ „ํ•œ ์ „์šฉ ํ†ต์‹  ํ™˜๊ฒฝ์„ ๊ตฌ์ถ•ํ•˜๋Š” ๊ธฐ์ˆ 
  • ์ธํ„ฐ๋„ท ์ƒ์—์„œ ์•ˆ์ „ํ•œ ํ†ต์‹ ์„ ์ œ๊ณตํ•˜๋ฉฐ, ์ง€๋ฆฌ์ ์œผ๋กœ ๋–จ์–ด์ง„ ๊ฑฐ์  ๊ฐ„์˜ ํ†ต์‹ ์„ ๊ฐ€์ƒ ์ „์šฉ์„ ์„ ํ†ตํ•ด ์—ฐ๊ฒฐ
  • ๋ฌผ๋ฆฌ์ ์œผ๋กœ ๊น”๋ฉด ์ดˆ๊ธฐ, ์œ ์ง€ ๋น„์šฉ์ด ๋งŽ์ด ๋“ค๊ธฐ์— ๊ฐ€์ƒ์œผ๋กœ ์‚ฌ์šฉ



์•”ํ˜ธํ™”๋ฐฉ์‹

๊ณตํ†ต ํ‚ค ์•”ํ˜ธ๋ฐฉ์‹(Symmetric Key Encryption)

  • ๊ฐœ๋…: ์•”ํ˜ธํ™”์™€ ๋ณตํ˜ธํ™”์— ๊ฐ™์€ ํ‚ค๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ๋ฐฉ์‹
  • ์žฅ์ : ๋‹จ์ˆœํ•˜๊ณ  ๋น ๋ฅด๋‹ค.
  • ๋‹จ์ 
    • ํ‚ค๋ฅผ ๋ถ„์‹คํ•˜๋ฉด ๋ณด์•ˆ ๊ฐ•๋„๊ฐ€ ๊ทน๋‹จ์ ์œผ๋กœ ๋–จ์–ด์ง„๋‹ค.
    • ์†ก์‹ ์ž์™€ ์ˆ˜์‹ ์ž๊ฐ€ ํ‚ค๋ฅผ ๋ฏธ๋ฆฌ ๊ณต์œ ํ•˜๊ธฐ์— ๋„์ฒญ ์œ„ํ—˜์ด ์žˆ๋‹ค.
    • ํ†ต์‹ ์ƒ๋Œ€๊ฐ€ ๋งŽ์•„์งˆ์ˆ˜๋ก ํ‚ค ๊ฐฏ์ˆ˜๋„ ๋Š˜์–ด๋‚˜๊ธฐ ๋•Œ๋ฌธ์— ๊ด€๋ฆฌ ๋ถ€๋‹ด์ด ์ปค์ง„๋‹ค.

 

๊ณต๊ฐœํ‚ค ์•”ํ˜ธ๋ฐฉ์‹(Asymmetric Key Encryption)

  • ๊ฐœ๋…: ์•”ํ˜ธํ™”์™€ ๋ณตํ˜ธํ™”์— ์„œ๋กœ ๋‹ค๋ฅธ ํ‚ค(๊ณต๊ฐœ ํ‚ค์™€ ๊ฐœ์ธ ํ‚ค)๋ฅผ ์ด์šฉ
  • ์žฅ์ 
    • ๊ณต๊ฐœํ‚ค๋ฅผ ์ž์œ ๋กญ๊ฒŒ ๊ณต๊ฐœํ•˜๊ณ , ๊ฐœ์ธ ํ‚ค๋Š” ์‚ฌ์šฉ์ž๊ฐ€ ๋น„๋ฐ€๋กœ ๊ด€๋ฆฌํ•˜์—ฌ ๋ณด์•ˆ ๊ฐ•ํ™”
    • ๊ณต๊ฐœํ‚ค๋กœ ์•”ํ˜ธํ™”ํ•œ ๋ฌธ์„œ๋ฅผ ๋ณด๋ƒˆ์„๋•Œ ์‚ฌ์šฉ์ž๋งŒ ๋ณตํ˜ธํ™”ํ•  ์ˆ˜ ์žˆ๊ณ , ๋ฐ˜๋Œ€๋กœ ์‚ฌ์šฉ์ž๊ฐ€ ๊ฐœ์ธ ํ‚ค๋กœ ์•”ํ˜ธํ™”ํ•œ ๋ฐ์ดํ„ฐ๋Š” ์ˆ˜์‹ ์ž๊ฐ€ ์‚ฌ์šฉ์ž์˜ ๊ณต๊ฐœ ํ‚ค๋กœ ๋ณตํ˜ธํ™”ํ•˜์—ฌ ๊ฒ€์ฆํ•  ์ˆ˜ ์žˆ๋‹ค.
    • ํ‚ค ๊ฐฏ์ˆ˜ ๋˜ํ•œ ์‚ฌ์šฉ์ž ํ•œ ๋ช…๋‹น ๋‘๊ฐœ์˜ ํ‚ค๋ฅผ ๊ฐ€์ง€๋ฉด ๋˜๋ฏ€๋กœ ํ†ต์‹  ์ƒ๋Œ€๊ฐ€ n๋ช…์ด๋ผ๋ฉด ํ‚ค 2n๊ฐœ๋กœ ์ถฉ๋ถ„ํ•˜๋‹ค.
  • ํŠน์ง•
    • ๊ณต๊ฐœ ํ‚ค๋กœ ์•”ํ˜ธํ™”ํ•œ ๋ฐ์ดํ„ฐ๋Š” ๊ฐœ์ธ ํ‚ค๋กœ๋งŒ ๋ณตํ˜ธํ™” ๊ฐ€๋Šฅ
    • ๊ฐœ์ธ ํ‚ค๋กœ ์•”ํ˜ธํ™”ํ•œ ๋ฐ์ดํ„ฐ๋Š” ๊ณต๊ฐœ ํ‚ค๋ฅผ ๊ฐ€์ง„ ์‚ฌ๋žŒ์ด ๋ณตํ˜ธํ™”ํ•  ์ˆ˜ ์žˆ์œผ๋ฉฐ, ์ด๋ฅผ ํ†ตํ•ด ๋ฐ์ดํ„ฐ์˜ ์ถœ์ฒ˜ ๊ฒ€์ฆ ๊ฐ€๋Šฅ