# [์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ] 7. ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜ ํ…Œ์ŠคํŠธ ๊ด€๋ฆฌ
Study Repository

[์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ] 7. ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜ ํ…Œ์ŠคํŠธ ๊ด€๋ฆฌ

by rlaehddnd0422

253. ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜ ํ…Œ์ŠคํŠธ

  • ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜์— ์ž ์žฌ๋˜์–ด ์žˆ๋Š” ๊ฒฐํ•จ์„ ์ฐพ์•„๋‚ด๋Š” ์ผ๋ จ์˜ ํ–‰์œ„ ๋˜๋Š” ์ ˆ์ฐจ
  • ๊ณ ๊ฐ์˜ ์š”๊ตฌ์‚ฌํ•ญ์„ ๋งŒ์กฑ์‹œํ‚ค๋Š”์ง€ ํ™•์ธํ•˜๋Š” ์ ˆ์ฐจ, ๊ธฐ๋Šฅ์„ ์ •ํ™•ํžˆ ์ˆ˜ํ–‰ํ•˜๋Š” ๊ฒ€์ฆํ•˜๋Š” ์ ˆ์ฐจ๊ฐ€ ์žˆ์Œ

 

A - 254. ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜ ํ…Œ์ŠคํŠธ์˜ ๊ธฐ๋ณธ ์›๋ฆฌ

  • ํŒŒ๋ ˆํ†  ๋ฒ•์น™ : ์ „์ฒด ์ฝ”๋“œ์˜ 20%์˜ ํ•ด๋‹นํ•˜๋Š” ์ฝ”๋“œ์—์„œ ์ „์ฒด ๊ฒฐํ•จ์˜ 80%๊ฐ€ ๋ฐœ๊ฒฌ๋œ๋‹ค.
  • ์‚ด์ถฉ์ œ ํŒจ๋Ÿฌ๋…์Šค : ๋™์ผํ•œ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋กœ ๋™์ผํ•œ ํ…Œ์ŠคํŠธ ๋ฐ˜๋ณต ์‹œ ๋” ์ด์ƒ ๊ฒฐํ•จ์ด ๋ฐœ๊ฒฌ๋˜์ง€ ์•Š๋Š”๋‹ค.
  • ์˜ค๋ฅ˜-๋ถ€์žฌ์˜ ๊ถค๋ณ€ : ๊ฒฐํ•จ์ด ์—†๋”๋ผ๋„ ์š”๊ตฌ์‚ฌํ•ญ์„ ๋งŒ์กฑ์‹œํ‚ค์ง€ ๋ชปํ•˜๋ฉด ํ’ˆ์งˆ์ด ์ข‹๋‹ค๊ณ  ๋ณผ ์ˆ˜ ์—†๋‹ค.

 

A - 255. ํ”„๋กœ๊ทธ๋žจ ์‹คํ–‰ ์—ฌ๋ถ€์— ๋”ฐ๋ฅธ ํ…Œ์ŠคํŠธ

  • ์ •์  ํ…Œ์ŠคํŠธ
    • ํ”„๋กœ๊ทธ๋žจ์„ ์‹คํ–‰ํ•˜์ง€ ์•Š๊ณ  ๋ช…์„ธ์„œ๋‚˜ ์†Œ์Šค์ฝ”๋“œ๋ฅผ ๋Œ€์ƒ์œผ๋กœ ๋ถ„์„ํ•˜๋Š” ํ…Œ์ŠคํŠธ
    • ์†Œ์Šค ์ฝ”๋“œ์— ๋Œ€ํ•œ ์ฝ”๋”ฉ ํ‘œ์ค€, ์ฝ”๋”ฉ ์Šคํƒ€์ผ, ์ฝ”๋“œ ๋ณต์žก๋„, ๋‚จ์€ ๊ฒฐํ•จ ๋“ฑ์„ ๋ฐœ๊ฒฌํ•˜๊ธฐ ์œ„ํ•ด ์‚ฌ์šฉ
    • ์ข…๋ฅ˜ : ์›Œํฌ์Šค๋ฃจ, ์ธ์ŠคํŽ™์…˜, ์ฝ”๋“œ ๊ฒ€์‚ฌ ๋“ฑ
  • ๋™์  ํ…Œ์ŠคํŠธ
    • ํ”„๋กœ๊ทธ๋žจ์„ ์‹คํ–‰ํ•˜์—ฌ ์˜ค๋ฅ˜๋ฅผ ์ฐพ๋Š” ํ…Œ์ŠคํŠธ
    • ์ข…๋ฅ˜ : ๋ธ”๋ž™๋ฐ•์Šค ํ…Œ์ŠคํŠธ, ํ™”์ดํŠธ ๋ฐ•์Šค ํ…Œ์ŠคํŠธ 

 

256. ํ…Œ์ŠคํŠธ ๊ธฐ๋ฐ˜์— ๋”ฐ๋ฅธ ํ…Œ์ŠคํŠธ - ๋ช…์„ธ๊ธฐ๋ฐ˜, ๊ตฌ์กฐ๊ธฐ๋ฐ˜, ๊ฒฝํ—˜๊ธฐ๋ฐ˜

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

 

A - 257. ์‹œ๊ฐ์— ๋”ฐ๋ฅธ ํ…Œ์ŠคํŠธ - ๊ฒ€์ฆ ํ…Œ์ŠคํŠธ, ํ™•์ธ ํ…Œ์ŠคํŠธ

  • ๊ฒ€์ฆ ํ…Œ์ŠคํŠธ
    • ๊ฐœ๋ฐœ์ž์˜ ์‹œ๊ฐ์—์„œ ์ œํ’ˆ์˜ ์ƒ์‚ฐ ๊ณผ์ •์„ ํ…Œ์ŠคํŠธํ•˜๋Š” ๊ฒƒ
  • ํ™•์ธ ํ…Œ์ŠคํŠธ
    • ์‚ฌ์šฉ์ž์˜ ์‹œ๊ฐ์—์„œ ์ƒ์‚ฐ๋œ ์ œํ’ˆ์˜ ๊ฒฐ๊ณผ๋ฅผ ํ…Œ์ŠคํŠธํ•˜๋Š” ๊ฒƒ

 

A - 258. ๋ชฉ์ ์— ๋”ฐ๋ฅธ ํ…Œ์ŠคํŠธ

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

 

259. ํ™”์ดํŠธ๋ฐ•์Šค ํ…Œ์ŠคํŠธ

  • ๋ชจ๋“ˆ์˜ ์›์‹œ ์ฝ”๋“œ๋ฅผ ์˜คํ”ˆ์‹œํ‚จ ์ƒํƒœ์—์„œ ์›์‹œ์ฝ”๋“œ์˜ ๋…ผ๋ฆฌ์ ์ธ ๋ชจ๋“  ๊ฒฝ๋กœ๋ฅผ ํ…Œ์ŠคํŠธํ•˜์—ฌ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋ฅผ ์„ค๊ณ„ํ•˜๋Š” ๋ฐฉ๋ฒ•
  • ๋ชจ๋“ˆ ์•ˆ์˜ ์ž‘๋™์„ ์ง์ ‘ ๊ด€์ฐฐํ•  ์ˆ˜ ์žˆ๋‹ค.

 

A - 260. ํ™”์ดํŠธ๋ฐ•์Šค ํ…Œ์ŠคํŠธ์˜ ์ข…๋ฅ˜ - ๊ธฐ์ดˆ ๊ฒฝ๋กœ ๊ฒ€์‚ฌ, ์ œ์–ด ๊ตฌ์กฐ ๊ฒ€์‚ฌ

  • ๊ธฐ์ดˆ ๊ฒฝ๋กœ ๊ฒ€์‚ฌ : ๋…ผ๋ฆฌ์  ๋ณต์žก์„ฑ์„ ์ธก์ •ํ•˜๊ฒŒ ํ•ด์ฃผ๋Š” ํ…Œ์ŠคํŠธ ๊ธฐ๋ฒ•์œผ๋กœ ๋Œ€ํ‘œ์ ์ธ ํ™”์ดํŠธ๋ฐ•์Šค ํ…Œ์ŠคํŠธ ๊ธฐ๋ฒ•
  • ์ œ์–ด ๊ตฌ์กฐ ๊ฒ€์‚ฌ
    • ์กฐ๊ฑด ๊ฒ€์‚ฌ : ๋ชจ๋“ˆ ๋‚ด์˜ ๋…ผ๋ฆฌ์  ์กฐ๊ฑด์„ ๊ฒ€์‚ฌํ•˜๋Š” ํ…Œ์ŠคํŠธ
    • ๋ฃจํ”„ ๊ฒ€์‚ฌ : ๋ฐ˜๋ณต ๊ตฌ์กฐ์— ์ดˆ์ ์„ ๋งž์ถฐ ์‹ค์‹œํ•˜๋Š” ํ…Œ์ŠคํŠธ
    • ๋ฐ์ดํ„ฐ ํ๋ฆ„ ๊ฒ€์‚ฌ : ๋ณ€์ˆ˜์˜ ์ •์˜์™€ ๋ณ€์ˆ˜ ์‚ฌ์šฉ์˜ ์œ„์น˜์— ์ดˆ์ ์„ ๋งž์ถฐ ์‹ค์‹œํ•˜๋Š” ํ…Œ์ŠคํŠธ

 

A - 261. ํ™”์ดํŠธ๋ฐ•์Šค ํ…Œ์ŠคํŠธ์˜ ๊ฒ€์ฆ ๊ธฐ์ค€ (์ค‘์š”)

  • ๋ฌธ์žฅ ๊ฒ€์ฆ ๊ธฐ์ค€
    • ์†Œ์Šค ์ฝ”๋“œ์˜ ๋ชจ๋“  ๊ตฌ๋ฌธ์ด ํ•œ ๋ฒˆ ์ด์ƒ ์ˆ˜ํ–‰๋˜๋„๋ก ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋ฅผ ์„ค๊ณ„
  • ๋ถ„๊ธฐ ๊ฒ€์ฆ ๊ธฐ์ค€
    • ์†Œ์Šค ์ฝ”๋“œ์˜ ๋ชจ๋“  ์กฐ๊ฑด๋ฌธ์— ๋Œ€ํ•ด ์กฐ๊ฑด์‹์˜ ๊ฒฐ๊ณผ๊ฐ€ True์ธ ๊ฒฝ์šฐ / False์ธ ๊ฒฝ์šฐ๊ฐ€ ํ•œ ๋ฒˆ ์ด์ƒ ์ˆ˜ํ–‰๋˜๋„๋ก ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋ฅผ ์„ค๊ณ„
    • ๊ฒฐ์ • ๊ฒ€์ฆ ๊ธฐ์ค€์ด๋ผ๊ณ ๋„ ํ•œ๋‹ค.
  • ์กฐ๊ฑด ๊ฒ€์ฆ ๊ธฐ์ค€
    • ์†Œ์Šค ์ฝ”๋“œ์˜ ์กฐ๊ฑด๋ฌธ์— ํฌํ•จ๋œ ๊ฐœ๋ณ„ ์กฐ๊ฑด์‹์˜ ๊ฒฐ๊ณผ๊ฐ€ True์ธ ๊ฒฝ์šฐ/ False์ธ ๊ฒฝ์šฐ๊ฐ€ ํ•œ ๋ฒˆ ์ด์ƒ ์ˆ˜ํ–‰๋˜๋„๋ก ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋ฅผ ์„ค๊ณ„
  • ๋ถ„๊ธฐ/์กฐ๊ฑด ๊ธฐ์ค€
    • ๋ถ„๊ธฐ ๊ฒ€์ฆ ๊ธฐ์ค€๊ณผ ์กฐ๊ฑด ๊ฒ€์ฆ ๊ธฐ์ค€์„ ๋ชจ๋‘ ๋งŒ์กฑํ•˜๋Š” ์„ค๊ณ„๋กœ, ์กฐ๊ฑด๋ฌธ์ด True์ธ ๊ฒฝ์šฐ์™€ False์ธ ๊ฒฝ์šฐ์— ๋”ฐ๋ผ ์กฐ๊ฑด ๊ฒ€์ฆ ๊ธฐ์ค€์˜ ์ž…๋ ฅ ๋ฐ์ดํ„ฐ๋ฅผ ๊ตฌ๋ถ„ํ•˜๋Š” ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋ฅผ ์„ค๊ณ„

 

A - 262. ๋ธ”๋ž™๋ฐ•์Šค ํ…Œ์ŠคํŠธ

  • ์†Œํ”„ํŠธ์›จ์–ด๊ฐ€ ์ˆ˜ํ–‰ํ•œ ํŠน์ • ๊ธฐ๋Šฅ์„ ์•Œ๊ธฐ ์œ„ํ•ด ๊ฐ ๊ธฐ๋Šฅ์ด ์™„์ „ํžˆ ์ž‘๋™๋˜๋Š”๊ฒƒ์„ ์ž…์ฆํ•˜๋Š” ํ…Œ์ŠคํŠธ
  • ์š”๊ตฌ์‚ฌํ•ญ ๋ช…์„ธ๋ฅผ ๋ณด๋ฉด์„œ ํ…Œ์ŠคํŠธํ•˜๋ฉฐ ๊ตฌํ˜„๋œ ๊ธฐ๋Šฅ์„ ํ…Œ์ŠคํŠธ ํ•œ๋‹ค.
  • ์†Œํ”„ํŠธ์›จ์–ด ์ธํ„ฐํŽ˜์ด์Šค๋ฅผ ํ†ตํ•ด ์‹ค์‹œ

 

A - 263. ๋ธ”๋ž™๋ฐ•์Šค ํ…Œ์ŠคํŠธ ์ข…๋ฅ˜ - ๋™๊ฒฝ์›์˜ค๋น„

  • ๋™์น˜ ๋ถ„ํ•  ๊ฒ€์‚ฌ(Equivalence Partitioning Testing)
    • ํƒ€๋‹นํ•œ ์ž๋ฃŒ์™€ ํƒ€๋‹นํ•˜์ง€ ์•Š์€ ์ž๋ฃŒ๋ฅผ ๊ท ๋“ฑํ•˜๊ฒŒ ํ•˜์—ฌ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋ฅผ ์ •ํ•˜๋Š” ๊ธฐ๋ฒ•
    • ๋™๋“ฑ ๋ถ„ํ•  ๊ธฐ๋ฒ•, ๋™์น˜ ํด๋ž˜์Šค ๋ถ„ํ•ด๋ผ๊ณ ๋„ ํ•จ.
  • ๊ฒฝ๊ณ„๊ฐ’ ๋ถ„์„(Boundary Value Analysis)
    • ์ž…๋ ฅ ์กฐ๊ฑด์˜ ์ค‘๊ฐ„๊ฐ’๋ณด๋‹ค ๊ฒฝ๊ณ—๊ฐ’์—์„œ ์˜ค๋ฅ˜๊ฐ€ ๋ฐœ์ƒ๋  ํ™•๋ฅ ์ด ๋†’๋‹ค๋Š” ์ ์„ ๊ธฐ๋ฐ˜ํ•˜์—ฌ ์กฐ๊ฑด์˜ ๊ฒฝ๊ณ„๊ฐ’์„ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋กœ ์„ ์ •ํ•˜์—ฌ ๊ฒ€์‚ฌํ•˜๋Š” ๊ธฐ๋ฒ•
  • ์›์ธ-ํšจ๊ณผ ๊ทธ๋ž˜ํ”„ ๊ฒ€์‚ฌ(Cause-Effect Graphing Testing)
    • ์ž…๋ ฅ ๋ฐ์ดํ„ฐ ๊ฐ„์˜ ๊ด€๊ณ„์™€ ์ถœ๋ ฅ์— ์˜ํ–ฅ์„ ๋ฏธ์น˜๋Š” ์ƒํ™ฉ์„ ์ฒด๊ณ„์ ์œผ๋กœ ๋ถ„์„ํ•œ ๋‹ค์Œ ํšจ์šฉ์„ฑ์ด ๋†’์€ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋ฅผ ์„ ์ •ํ•˜์—ฌ ๊ฒ€์‚ฌํ•˜๋Š”๊ธฐ๋ฒ•
  • ์˜ค๋ฅ˜ ์˜ˆ์ธก ๊ฒ€์‚ฌ(Error Guessing)
    • ๊ณผ๊ฑฐ์˜ ๊ฒฝํ—˜์ด๋‚˜ ํ™•์ธ์ž์˜ ๊ฐ๊ฐ์œผ๋กœ ํ…Œ์ŠคํŠธํ•˜๋Š” ๊ธฐ๋ฒ•
  • ๋น„๊ต ๊ฒ€์‚ฌ(Comparison Testing)
    • ์—ฌ๋Ÿฌ ๋ฒ„์ „์˜ ํ”„๋กœ๊ทธ๋žจ์— ๋™์ผํ•œ ํ…Œ์ŠคํŠธ ์ž๋ฃŒ๋ฅผ ์ œ๊ณตํ•˜์—ฌ ๋™์ผํ•œ ๊ฒฐ๊ณผ๊ฐ€ ์ถœ๋ ฅ๋˜๋Š”์ง€ ํ…Œ์ŠคํŠธํ•˜๋Š” ๊ธฐ๋ฒ•

 

A - 264. ๊ฐœ๋ฐœ ๋‹จ๊ณ„์— ๋”ฐ๋ฅธ ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜ ํ…Œ์ŠคํŠธ

  • ๊ฐœ๋ฐœ : ์š”๊ตฌ์‚ฌํ•ญ -> ๋ถ„์„ -> ์„ค๊ณ„ -> ๊ตฌํ˜„
  • ํ…Œ์ŠคํŠธ : ๋‹จ์œ„ -> ํ†ตํ•ฉ -> ์‹œ์Šคํ…œ -> ์ธ์ˆ˜ ํ…Œ์ŠคํŠธ
  • V ๋ชจ๋ธ

 

A - 265. ๋‹จ์œ„ ํ…Œ์ŠคํŠธ

  • ์„ค๊ณ„์˜ ์ตœ์†Œ ๋‹จ์œ„์ธ ๋ชจ๋“ˆ์ด๋‚˜ ์ปดํฌ๋„ŒํŠธ์— ์ดˆ์ ์„ ๋งž์ถฐ ํ…Œ์ŠคํŠธํ•˜๋Š” ๊ฒƒ
  • ์ธํ„ฐํŽ˜์ด์Šค, ์™ธ๋ถ€์ I/O, ์ž๋ฃŒ๊ตฌ์กฐ, ๋…๋ฆฝ์  ๊ธฐ์ดˆ๊ฒฝ๋กœ, ์˜ค๋ฅ˜ ์ฒ˜๋ฆฌ๊ฒฝ๋กœ, ๊ฒฝ๊ณ„ ์กฐ๊ฑด ๋“ฑ์„ ๊ฒ€์‚ฌ
  • ์‚ฌ์šฉ์ž์˜ ์š”๊ตฌ์‚ฌํ•ญ์„ ๊ธฐ๋ฐ˜์œผ๋กœ ํ•œ ๊ธฐ๋Šฅ์„ฑ ํ…Œ์ŠคํŠธ๋ฅผ ์ตœ์šฐ์„ ์œผ๋กœ ํ•œ๋‹ค
  • ๊ตฌ์กฐ๊ธฐ๋ฐ˜ ํ…Œ์ŠคํŠธ์™€ ๋ช…์„ธ ๊ธฐ๋ฐ˜ ํ…Œ์ŠคํŠธ๋กœ ๋‚˜๋‰˜์ง€๋งŒ ์ฃผ๋กœ ๊ตฌ์กฐ๊ธฐ๋ฐ˜ ํ…Œ์ŠคํŠธ๋ฅผ ์‹œํ–‰

 

A - 266. ํ†ตํ•ฉ ํ…Œ์ŠคํŠธ

  • ๋ชจ๋“ˆ๋“ค์„ ๊ฒฐํ•ฉํ•˜์—ฌ ํ•˜๋‚˜์˜ ์‹œ์Šคํ…œ์œผ๋กœ ์™„์„ฑ์‹œํ‚ค๋Š” ๊ณผ์ •์—์„œ์˜ ํ…Œ์ŠคํŠธ
  • ๋น„์ ์ง„์  ํ†ตํ•ฉ ๋ฐฉ์‹ : ํ†ตํ•ฉ ์ ˆ์ฐจ ์—†์ด ํ”„๋กœ๊ทธ๋žจ ์ „์ฒด๋ฅผ ํ…Œ์ŠคํŠธํ•˜๋Š” ๋ฐฉ๋ฒ•
    • ์ข…๋ฅ˜ : ๋น…๋ฑ… ํ†ตํ•ฉ ํ…Œ์ŠคํŠธ ๋ฐฉ์‹
  • ์ ์ง„์  ํ†ตํ•ฉ ๋ฐฉ์‹ : ๋ชจ๋“ˆ ๋‹จ์œ„๋กœ ๋‹จ๊ณ„์ ์œผ๋กœ ํ†ตํ•ฉํ•˜๋ฉด์„œ ์‹œํ–‰ํ•˜๋Š” ํ…Œ์ŠคํŠธ๋ฐฉ๋ฒ•
    • ์ข…๋ฅ˜ : ํ•˜ํ–ฅ์‹ ํ†ตํ•ฉ ํ…Œ์ŠคํŠธ, ์ƒํ–ฅ์‹ ํ†ตํ•ฉ ํ…Œ์ŠคํŠธ, ํ˜ผํ•ฉ์‹ ํ†ตํ•ฉ ํ…Œ์ŠคํŠธ

 

267. ์‹œ์Šคํ…œ ํ…Œ์ŠคํŠธ

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

 

B - 268. ์ธ์ˆ˜ ํ…Œ์ŠคํŠธ

  • ์‚ฌ์šฉ์ž์˜ ์š”๊ตฌ์‚ฌํ•ญ์„ ์ถฉ์กฑํ•˜๋Š”์ง€์— ์ค‘์ ์„ ๋‘๊ณ  ํ…Œ์Šคํ‹€ํ•˜๋Š” ๊ฒƒ
  • ์•ŒํŒŒ ํ…Œ์ŠคํŠธ : ๊ฐœ๋ฐœ์ž์˜ ์žฅ์†Œ์—์„œ ์‚ฌ์šฉ์ž๊ฐ€ ํ–‰ํ•˜๋Š” ํ…Œ์ŠคํŠธ, ํ†ต์ œ๋œ ํ™˜๊ฒฝ์—์„œ ํ–‰ํ•ด์ง.
  • ๋ฒ ํƒ€ ํ…Œ์ŠคํŠธ : ์‹ค์—…๋ฌด๋ฅผ ๊ฐ€์ง€๊ณ  ์‚ฌ์šฉ์ž๊ฐ€ ์ง์ ‘ ํ…Œ์ŠคํŠธ

 

A - 269. ํ•˜ํ–ฅ์‹ ํ†ตํ•ฉ ํ…Œ์ŠคํŠธ

  • ์ƒ์œ„ ๋ชจ๋“ˆ -> ํ•˜์œ„ ๋ชจ๋“ˆ ๋ฐฉํ–ฅ์œผ๋กœ ํ†ตํ•ฉํ•˜๋ฉด์„œ ํ…Œ์ŠคํŠธ ํ•˜๋Š” ๊ธฐ๋ฒ•
  • 1) ์ฃผ์š” ์ œ์–ด ๋ชจ๋“ˆ์˜ ์ข…์† ๋ชจ๋“ˆ๋“ค์€ ์Šคํ…์œผ๋กœ ๋Œ€์ฒด
  • 2) BFS, DFS ๋“ฑ์˜ ํ†ตํ•ฉ ๋ฐฉ์‹์— ๋”ฐ๋ผ ํ•˜์œ„ ๋ชจ๋“ˆ์ธ ์Šคํ…๋“ค์ด ํ•œ ๋ฒˆ์— ํ•˜๋‚˜์”ฉ ์‹ค์ œ ๋ชจ๋“ˆ๋กœ ๊ต์ฒด
  • 3) ๋ชจ๋“ˆ์ด ํ†ตํ•ฉ๋  ๋•Œ๋งˆ๋‹ค ํ…Œ์ŠคํŠธ๋ฅผ ์‹ค์‹œ
  • 4) ์ƒˆ๋กœ์šด ์˜ค๋ฅ˜๊ฐ€ ๋ฐœ์ƒํ•˜์ง€ ์•Š์Œ์„ ๋ณด์ฆํ•˜๊ธฐ ์œ„ํ•ด ํšŒ๊ท€ ํ…Œ์ŠคํŠธ๋ฅผ ์‹ค์‹œ
์Šคํ… : ์ œ์–ด ๋ชจ๋“ˆ์ด ํ˜ธ์ถœํ•˜๋Š” ํƒ€ ๋ชจ๋“ˆ์˜ ๊ธฐ๋Šฅ์„ ๋‹จ์ˆœํžˆ ์ˆ˜ํ–‰ํ•˜๋Š” ๋„๊ตฌ. ์ผ์‹œ์ ์œผ๋กœ ํ•„์š”ํ•œ ์กฐ๊ฑด๋งŒ์„ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ์‹œํ—˜์šฉ ๋ชจ๋“ˆ

 

 

270. ์ƒํ–ฅ์‹ ํ†ตํ•ฉ ํ…Œ์ŠคํŠธ

  • ํ•˜์œ„ ๋ชจ๋“ˆ -> ์ƒ์œ„ ๋ชจ๋“ˆ ๋ฐฉํ–ฅ์œผ๋กœ ํ†ตํ•ฉํ•˜๋ฉด์„œ ํ…Œ์ŠคํŠธํ•˜๋Š” ๊ธฐ๋ฒ•
  • 1) ํ•˜์œ„ ๋ชจ๋“ˆ๋“ค์„ ํด๋Ÿฌ์Šคํ„ฐ๋กœ ๊ฒฐํ•ฉ
  • 2) ์ƒ์œ„ ๋ชจ๋“ˆ์—์„œ ๋ฐ์ดํ„ฐ์˜ ์ž…์ถœ๋ ฅ์„ ํ™•์ธํ•˜๊ธฐ ์œ„ํ•ด ๋”๋ฏธ ๋ชจ๋“ˆ์ธ ๋“œ๋ผ์ด๋ฒ„๋ฅผ ์ž‘์„ฑ
ํ…Œ์ŠคํŠธ ๋“œ๋ผ์ด๋ฒ„ : ํ…Œ์ŠคํŠธ ๋Œ€์ƒ์˜ ํ•˜์œ„๋ชจ๋“ˆ์„ ํ˜ธ์ถœํ•˜๊ณ , ํŒŒ๋ผ๋ฏธํ„ฐ๋ฅผ ์ „๋‹ฌํ•˜๊ณ , ๋ชจ๋“ˆ ํ…Œ์ŠคํŠธ ์ˆ˜ํ–‰ ํ›„์˜ ๊ฒฐ๊ณผ๋ฅผ ๋„์ถœํ•˜๋Š” ๋„๊ตฌ

 

 

271. ํ˜ผํ•ฉ์‹ ํ†ตํ•ฉ ํ…Œ์ŠคํŠธ

  • ํ•˜์œ„ ์ˆ˜์ค€์—์„œ๋Š” ์ƒํ–ฅ์‹, ์ƒ์œ„ ์ˆ˜์ค€์—์„œ๋Š” ํ•˜ํ–ฅ์‹ ํ†ตํ•ฉ์„ ์‚ฌ์šฉํ•˜์—ฌ ์ตœ์ ์˜ ํ…Œ์ŠคํŠธ๋ฅผ ์ง€์›ํ•˜๋Š” ๋ฐฉ์‹
  • ์ƒŒ๋“œ์œ„์น˜์‹ ํ†ตํ•ฉ ํ…Œ์ŠคํŠธ ๋ฐฉ๋ฒ•์ด๋ผ๊ณ ๋„ ํ•จ.

 

272. ํšŒ๊ท€ ํ…Œ์ŠคํŠธ

  • ํ†ตํ•ฉ ํ…Œ์ŠคํŠธ๋กœ ์ธํ•ด ๋ณ€๊ฒฝ๋œ ๋ชจ๋“ˆ์ด๋‚˜ ์ปดํฌ๋„ŒํŠธ์— ์ƒˆ๋กœ์šด ์˜ค๋ฅ˜๊ฐ€ ์žˆ๋Š”์ง€ ํ™•์ธํ•˜๋Š” ํ…Œ์ŠคํŠธ

 

273. ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค

  • ์‚ฌ์šฉ์ž์˜ ์š”๊ตฌ์‚ฌํ•ญ์„ ์ •ํ™•ํžˆ ์ค€์ˆ˜ํ–ˆ๋Š”์ง€ ํ™•์ธํ•˜๊ธฐ ์œ„ํ•ด ์„ค๊ณ„๋œ ์ž…๋ ฅ๊ฐ’, ์‹คํ–‰์กฐ๊ฑด, ๊ธฐ๋Œ€๊ฒฐ๊ณผ ๋“ฑ์œผ๋กœ ๊ตฌ์„ฑ๋œ ๋ช…์„ธ์„œ
  • ๋ฏธ๋ฆฌ ์„ค๊ณ„ํ•˜๋ฉด ํ…Œ์ŠคํŠธ ์˜ค๋ฅ˜ ๋ฐฉ์ง€, ํ…Œ์ŠคํŠธ ์ˆ˜ํ–‰์— ํ•„์š”ํ•œ ์ธ๋ ฅ, ์‹œ๊ฐ„ ๋“ฑ์˜ ์ž์›๋‚ญ๋น„๋ฅผ ์ค„์ผ ์ˆ˜ ์žˆ์Œ.

 

274. ํ…Œ์ŠคํŠธ ์‹œ๋‚˜๋ฆฌ์˜ค

  • ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋ฅผ ์ ์šฉํ•˜๋Š” ์ˆœ์„œ์— ๋”ฐ๋ผ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋ฅผ ๋ฌถ์€ ์ง‘ํ•ฉ
  • ๊ตฌ์ฒด์ ์ธ ์ ˆ์ฐจ๋ฅผ ๋ช…์„ธ
  • ์ ˆ์ฐจ, ์‚ฌ์ „ ์กฐ๊ฑด, ์ž…๋ ฅ๋ฐ์ดํ„ฐ ๋“ฑ์ด ์„ค์ •๋˜์–ด ์žˆ์Œ.

 

B - 275. ํ…Œ์ŠคํŠธ ์˜ค๋ผํด

  • ํ…Œ์ŠคํŠธ ๊ฒฐ๊ณผ๊ฐ€ ์˜ฌ๋ฐ”๋ฅธ์ง€ ํŒ๋‹จํ•˜๊ธฐ ์œ„ํ•ด ์‚ฌ์ „์— ์ •์˜ํ•œ ์ฐธ๊ฐ’์„ ๋Œ€์ž…ํ•˜์—ฌ ๋น„๊ตํ•˜๋Š” ๊ธฐ๋ฒ•

 

A - 276. ํ…Œ์ŠคํŠธ ์˜ค๋ผํด์˜ ์ข…๋ฅ˜

  • ์ฐธ ์˜ค๋ผํด : ๋ชจ๋“  ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ์ž…๋ ฅ๊ฐ’์— ๋Œ€ํ•ด ๊ธฐ๋Œ€ํ•˜๋Š” ๊ฒฐ๊ณผ๋ฅผ ์ œ๊ณตํ•˜๋Š” ์˜ค๋ผํด
  • ์ƒ˜ํ”Œ๋ง ์˜ค๋ผํด : ํŠน์ •ํ•œ ๋ช‡๋ช‡ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ์ž…๋ ฅ ๊ฐ’๋“ค์— ๋Œ€ํ•ด์„œ๋งŒ ๊ธฐ๋Œ€ํ•˜๋Š” ๊ฒฐ๊ณผ๋ฅผ ์ œ๊ณตํ•˜๋Š” ์˜ค๋ผํด
  • ์ถ”์ • ์˜ค๋ผํด : ํŠน์ •ํ•œ ๋ช‡๋ช‡ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ์ž…๋ ฅ ๊ฐ’๋“ค์— ๋Œ€ํ•ด์„œ ๊ธฐ๋Œ€ํ•˜๋Š” ๊ฒฐ๊ณผ๋ฅผ ์ œ๊ณตํ•˜๊ณ , ๋‚˜๋จธ์ง€ ์ž…๋ ฅ ๊ฐ’๋“ค์— ๋Œ€ํ•ด์„œ๋Š” ์ถ”์ •์œผ๋กœ ์ฒ˜๋ฆฌํ•˜๋Š” ์˜ค๋ผํด
  • ์ผ๊ด€์„ฑ ๊ฒ€์‚ฌ ์˜ค๋ผํด : ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜์— ๋ณ€๊ฒฝ์ด ์žˆ์„๋•Œ, ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ์ˆ˜ํ–‰ ์ „๊ณผ ํ›„์˜ ๊ฒฐ๊ณผ๊ฐ’์ด ๋™์ผํ•œ์ง€ ํ™•์ธํ•˜๋Š” ์˜ค๋ผํด

 

B - 277. ํ…Œ์ŠคํŠธ ์ž๋™ํ™” ๋„๊ตฌ

  • ์ •์  ๋ถ„์„ ๋„๊ตฌ
    • ํ”„๋กœ๊ทธ๋žจ์„ ์‹คํ–‰ํ•˜์ง€ ์•Š๊ณ  ๋ถ„์„ํ•˜๋Š” ๋„๊ตฌ
    • ์†Œ์Šค ์ฝ”๋“œ์— ๋Œ€ํ•œ ์ฝ”๋”ฉ ํ‘œ์ค€, ์ฝ”๋”ฉ ์Šคํƒ€์ผ, ์ฝ”๋“œ ๋ณต์žก๋„๋ฅผ ๋ฐœ๊ฒฌํ•˜๊ธฐ ์œ„ํ•ด ์‚ฌ์šฉ
  • ํ…Œ์ŠคํŠธ ์‹คํ–‰ ๋„๊ตฌ
    • ์Šคํฌ๋ฆฝํŠธ ์–ธ์–ด๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ž๋™์œผ๋กœ ํ…Œ์ŠคํŠธ๋ฅผ ์‹คํ–‰ํ•˜๋Š” ๋„๊ตฌ
  • ์„ฑ๋Šฅ ํ…Œ์ŠคํŠธ ๋„๊ตฌ
    • ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜์˜ ์ฒ˜๋ฆฌ๋Ÿ‰, ์‘๋‹ต ์‹œ๊ฐ„, ๊ฒฝ๊ณผ ์‹œ๊ฐ„, ์ž์› ์‚ฌ์šฉ๋ฅ  ๋“ฑ์— ๋Œ€ํ•œ ์„ฑ๋Šฅ ๋ชฉํ‘œ ๋‹ฌ์„ฑ ์—ฌ๋ถ€๋ฅผ ํ™•์ธํ•˜๋Š” ๋„๊ตฌ
  • ํ…Œ์ŠคํŠธ ํ†ต์ œ ๋„๊ตฌ
    • ํ…Œ์ŠคํŠธ๋ฅผ ๊ณ„ํšํ•˜๊ณ  ๊ด€๋ฆฌํ•˜๊ณ , ๊ฒฐํ•จ ๊ด€๋ฆฌํ•˜๋Š” ๋„๊ตฌ
  • ํ…Œ์ŠคํŠธ ํ•˜๋„ค์Šค ๋„๊ตฌ
    • ์‹คํ–‰ ํ™˜๊ฒฝ์„ ์‹œ๋ฎฌ๋ ˆ์ด์…˜ํ•˜์—ฌ ํ…Œ์ŠคํŠธ ๋˜๋„๋ก ๋„์™€์ฃผ๋Š” ๋„๊ตฌ
    • ํ…Œ์ŠคํŠธ ํ•˜๋„ค์Šค : ์ปดํฌ๋„ŒํŠธ / ๋ชจ๋“ˆ์„ ํ…Œ์ŠคํŠธํ•˜๋Š” ํ™˜๊ฒฝ์˜ ์ผ๋ถ€๋ถ„์œผ๋กœ, ํ…Œ์ŠคํŠธ๋ฅผ ์ง€์›ํ•˜๊ธฐ ์œ„ํ•ด ์ƒ์„ฑ๋œ ์ฝ”๋“œ์™€ ๋ฐ์ดํ„ฐ๋ฅผ ์˜๋ฏธ

 

278. ํ…Œ์ŠคํŠธ ํ•˜๋„ค์Šค์˜ ๊ตฌ์„ฑ ์š”์†Œ

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

 

B - 279. ๊ฒฐํ•จ

  • ์†Œํ”„ํŠธ์›จ์–ด๊ฐ€ ๊ฐœ๋ฐœ์ž๊ฐ€ ์„ค๊ณ„ํ•œ ๊ฒƒ๊ณผ ๋‹ค๋ฅด๊ฒŒ ๋™์ž‘ํ•˜๊ฑฐ๋‚˜ ๋‹ค๋ฅธ ๊ฒฐ๊ณผ๊ฐ€ ๋ฐœ์ƒํ•˜๋Š” ๊ฒƒ
  • ์‚ฌ์šฉ์ž๊ฐ€ ์˜ˆ์ƒํ•œ ๊ฒฐ๊ณผ์™€ ์‹คํ–‰ ๊ฒฐ๊ณผ ๊ฐ„์˜ ์ฐจ์ด๋‚˜ ์—…๋ฌด ๋‚ด์šฉ๊ณผ์˜ ๋ถˆ์ผ์น˜ ๋˜ํ•œ ๊ฒฐํ•จ์— ํ•ด๋‹น

 

280.๊ฒฐํ•จ ์ƒํƒœ ์ถ”์ 

  • ๋ฐœ๊ฒฌ๋œ ๊ฒฐํ•จ์— ๋Œ€ํ•ด ์ง€์†์ ์œผ๋กœ ์ƒํƒœ๋ณ€ํ™”๋ฅผ ์ถ”์ ํ•˜๊ณ  ๊ด€๋ฆฌํ•ด์•ผ ํ•˜๋Š”๋ฐ, ๊ด€๋ฆฌ ์ธก์ • ์ง€ํ‘œ์—๋Š” 3๊ฐ€์ง€๊ฐ€ ์žˆ๋‹ค.
  • ๊ฒฐํ•จ ๋ถ„ํฌ : "๊ฒฐํ•จ ์ˆ˜" ์ธก์ •
  • ๊ฒฐํ•จ ์ถ”์„ธ : "์‹œ๊ฐ„์— ๋”ฐ๋ฅธ ๊ฒฐํ•จ ์ˆ˜์˜ ์ถ”์ด" ๋ถ„์„
  • ๊ฒฐํ•จ ์—์ด์ง• : ๊ฒฐํ•จ "์ง€์†์‹œ๊ฐ„" ์ธก์ •

 

281. ๊ฒฐํ•จ ๋ถ„๋ฅ˜

  • ์‹œ์Šคํ…œ ๊ฒฐํ•จ : ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜ ํ™˜๊ฒฝ์ด๋‚˜ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ์ฒ˜๋ฆฌ์—์„œ ๋ฐœ์ƒ๋œ ๊ฒฐํ•จ
  • ๊ธฐ๋Šฅ ๊ฒฐํ•จ : ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜์˜ ๊ธฐํš, ์„ค๊ณ„, ์—…๋ฌด ์‹œ๋‚˜๋ฆฌ์˜ค๋“ฑ์˜ ๋‹จ๊ณ„์—์„œ ์œ ์ž…๋œ ๊ฒฐํ•จ
  • GUI ๊ฒฐํ•จ : ํ™”๋ฉด์„ค๊ณ„์—์„œ ๋ฐœ์ƒ๋œ ๊ฒฐํ•จ
  • ๋ฌธ์„œ ๊ฒฐํ•จ : ์˜์‚ฌ์†Œํ†ต์ด ์›ํ™œํ•˜์ง€ ์•Š์•„ ๋ฐœ์ƒํ•œ ๊ฒฐํ•จ

 

282. ๊ฒฐํ•จ ์‹ฌ๊ฐ๋„/์šฐ์„ ์ˆœ์œ„

  • ๊ฒฐํ•จ ์‹ฌ๊ฐ๋„: ์‹ฌ๊ฐํ•œ ์ •๋„
    • High, Medium, Low, Critical, Major, Minor, Simple๋กœ ๊ตฌ๋ถ„
  • ๊ฒฐํ•จ ์šฐ์„ ์ˆœ์œ„ : ์ฒ˜๋ฆฌ์˜ ์šฐ์„ ์ˆœ์œ„
    • High, Medium, Low, Ciritical, ์ฆ‰์‹œํ•ด๊ฒฐ, ์ฃผ์˜์š”๋ง, ๋Œ€๊ธฐ, ๊ฐœ์„  ๊ถŒ๊ณ  ๋“ฑ์œผ๋กœ ๊ตฌ๋ถ„

 

A - 283. ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜ ์„ฑ๋Šฅ ์ธก์ • ์ง€ํ‘œ

  • ์ฒ˜๋ฆฌ๋Ÿ‰, ์‘๋‹ต ์‹œ๊ฐ„, ๊ฒฝ๊ณผ ์‹œ๊ฐ„, ์ž์› ์‚ฌ์šฉ๋ฅ 
    • ์ฒ˜๋ฆฌ๋Ÿ‰ : ์ผ์ • ์‹œ๊ฐ„๋‚ด์— ์ฒ˜๋ฆฌํ•˜๋Š” ์ผ์˜ ์–‘
    • ์‘๋‹ต ์‹œ๊ฐ„ : ์š”์ฒญ์„ ์ „๋‹ฌํ•œ ์‹œ๊ฐ„์œผ๋กœ๋ถ€ํ„ฐ ์‘๋‹ต์ด ๋„์ฐฉํ•˜๋Š”๋ฐ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„
    • ๊ฒฝ๊ณผ ์‹œ๊ฐ„ : ์ž‘์—…์„ ์˜๋ขฐํ•œ ์‹œ๊ฐ„์œผ๋กœ๋ถ€ํ„ฐ ์ฒ˜๋ฆฌ๊ฐ€ ์™„๋ฃŒ๋ ๋•Œ๊นŒ์ง€ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„
    • ์ž์› ์‚ฌ์šฉ๋ฅ  : CPU ์‚ฌ์šฉ๋Ÿ‰, ๋ฉ”๋ชจ๋ฆฌ ์‚ฌ์šฉ๋Ÿ‰, ๋„คํŠธ์›Œํฌ ์‚ฌ์šฉ๋Ÿ‰ ๋“ฑ ์ž์› ์‚ฌ์šฉ๋ฅ 

 

284. ์„ฑ๋Šฅ ํ…Œ์ŠคํŠธ ๋„๊ตฌ

  • JMeter : HTTP, FTP ์ง€์›
  • LoadUI : HTTP, JDBC ์ง€์›
  • OpenSTA : HTTP, HTTPS ์ง€์›

 

285. ์‹œ์Šคํ…œ ๋ชจ๋‹ˆํ„ฐ๋ง ๋„๊ตฌ

  • ์‹œ์Šคํ…Œ ์ž์›์˜ ์‚ฌ์šฉ๋Ÿ‰์„ ํ™•์ธํ•˜๊ณ  ๋ถ„์„ํ•˜๋Š” ๋„๊ตฌ
  • Scouter : ์ธํ”„๋ผ ํ†ตํ•ฉ ๋ชจ๋‹ˆํ„ฐ๋ง ๋„๊ตฌ, ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜์˜ ์„ฑ๋Šฅ์„ ๋ชจ๋‹ˆํ„ฐ๋ง/ํ†ต์ œ
  • Zabbix : ์›น๊ธฐ๋ฐ˜ ์„œ๋ฒ„, ์„œ๋น„์Šค, ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜ ๋“ฑ์˜ ๋ชจ๋‹ˆํ„ฐ๋ง ๋„๊ตฌ

 

286. ๋ณต์žก๋„ / ์‹œ๊ฐ„๋ณต์žก๋„

  • ๋ณต์žก๋„
    • ์‹œ์Šคํ…œ, ์‹œ์Šคํ…œ ๊ตฌ์„ฑ์š”์†Œ, ์†Œํ”„ํŠธ์›จ์–ด์˜ ๋ณต์žกํ•œ ์ •๋„
  • ์‹œ๊ฐ„ ๋ณต์žก๋„
    • ์•Œ๊ณ ๋ฆฌ์ฆ˜  ์ˆ˜ํ–‰ํ•˜๊ธฐ ์œ„ํ•ด ํ”„๋กœ์„ธ์Šค๊ฐ€ ์ˆ˜ํ–‰ํ•˜๋Š” ์—ฐ์‚ฐ ํšŸ์ˆ˜๋ฅผ ์ˆ˜์น˜ํ™” ํ•œ ๊ฒƒ
    • ๋น… ์˜ค ํ‘œ๊ธฐ๋ฒ• : ์‹คํ–‰์‹œ๊ฐ„์ด ์ตœ์•…์ผ ๋•Œ ํ‘œ๊ธฐํ•˜๋Š” ๋ฐฉ๋ฒ•

 

B - 287. ๋น…์˜คํ‘œ๊ธฐ๋ฒ•

  • O(1) : ์ž…๋ ฅ๊ฐ’์— ๊ด€๊ณ„์—†์ด ํ•œ ๋‹จ๊ณ„๋งŒ ๊ฑฐ์นจ
  • O(log2^n) : ์ด์ง„ํŠธ๋ฆฌ, ์ด์ง„ ๊ฒ€์ƒ‰
  • O(n) : ์ž…๋ ฅ๊ฐ’(n)๊ณผ 1:1์˜ ๊ด€๊ณ„๋ฅผ ๊ฐ€์ง / for๋ฌธ
  • O(nlog2^n) : ํž™์ •๋ ฌ, 2-way ๋ณ‘ํ•ฉ์ •๋ ฌ
  • O(n^2) : ์‚ฝ์ž…์ •๋ ฌ, ํ€ต์ •๋ ฌ, ๋ฒ„๋ธ”์ •๋ ฌ, ์„ ํƒ์ •๋ ฌ, ์‰˜ ์ •๋ ฌ ๋“ฑ
  • O(2^n) : ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜์—ด

 

B - 288. ์ˆœํ™˜ ๋ณต์žก๋„

  • V(G) = E - N + 2 ( E : ํ™”์‚ดํ‘œ ์ˆ˜, N: ๋…ธ๋“œ ์ˆ˜ )

 

B - 289. ์†Œ์Šค ์ฝ”๋“œ ์ตœ์ ํ™”

  • ํด๋ฆฐ ์ฝ”๋“œ : ๋ˆ„๊ตฌ๋‚˜ ์‰ฝ๊ฒŒ ์ดํ•ดํ•˜๊ณ  ์ˆ˜์ • ์ถ”๊ฐ€ํ•  ์ˆ˜ ์žˆ๋Š” ๋‹จ์ˆœ,๋ช…๋ฃŒํ•œ ์ฝ”๋“œ
  • ๋‚˜์œ ์ฝ”๋“œ : ๋กœ์ง์ด ๋ณต์žกํ•˜๊ณ  ์ดํ•ดํ•˜๊ธฐ ์–ด๋ ค์šด ์ฝ”๋“œ
    • ์ŠคํŒŒ๊ฒŒํ‹ฐ ์ฝ”๋“œ : ๋กœ์ง์ด ์„œ๋กœ ๋ณต์žกํ•˜๊ฒŒ ์–ฝํ˜€์žˆ๋Š” ์ฝ”๋“œ
    • ์™ธ๊ณ„์ธ ์ฝ”๋“œ : ์˜ค๋ž˜๋˜์–ด ๊ฐœ๋ฐœ์ž๊ฐ€ ์—†์–ด ์œ ์ง€๋ณด์ˆ˜ ์ž‘์—…์ด ์–ด๋ ค์šด ์ฝ”๋“œ

 

B - 290. ํด๋ฆฐ์ฝ”๋“œ ์ž‘์„ฑ์›์น™

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

 

A - 291. ์†Œ์Šค์ฝ”๋“œ ํ’ˆ์งˆ ๋ถ„์„ ๋„๊ตฌ

  • ์ •์  ๋ถ„์„ ๋„๊ตฌ : ์ž‘์„ฑํ•œ ์ฝ”๋“œ๋ฅผ ์‹คํ–‰ํ•˜์ง€ ์•Š๊ณ  ์ฝ”๋”ฉ ํ‘œ์ค€์ด๋‚˜, ์ฝ”๋”ฉ ์Šคํƒ€์ผ , ๊ฒฐํ•จ์„ ํ™•์ธํ•˜๋Š” ์ฝ”๋“œ ๋ถ„์„๋„๊ตฌ
    • ex) pmd, cppCheck, checkstyle, sonarQube, cobertura ๋“ฑ ( ํŽจ์ฑ…์ฑ…์†Œ์ฝ” )
  • ๋™์  ๋ถ„์„ ๋„๊ตฌ : ์ž‘์„ฑํ•œ ์ฝ”๋“œ๋ฅผ ์‹คํ–‰ํ•˜์—ฌ ์ฝ”๋“œ์— ์กด์žฌํ•˜๋Š” ๋ฉ”๋ชจ๋ฆฌ ๋ˆ„์ˆ˜, ์Šค๋ ˆ๋“œ ๊ฒฐํ•จ ๋“ฑ์„ ๋ถ„์„ํ•˜๋Š” ๋„๊ตฌ
    • ex) Avalanche, Valgrind ๋“ฑ 

 

 

 

๋ธ”๋กœ๊ทธ์˜ ์ •๋ณด

Study Repository

rlaehddnd0422

ํ™œ๋™ํ•˜๊ธฐ