๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
Computer Science

์ปดํ“จํŒ…์‚ฌ๊ณ  - ์ •๋ณด์˜ํ‘œํ˜„

by vividmin 2022. 2. 5.
320x100

๐Ÿ“boostcourse ์˜ '๋ชจ๋‘๋ฅผ ์œ„ํ•œ ์ปดํ“จํ„ฐ ๊ณผํ•™ (CS50 2019)' ์„ ๋“ฃ๊ณ  ์ •๋ฆฌํ•œ ๋‚ด์šฉ์ž…๋‹ˆ๋‹ค.

 

๋ฌธ์ž์˜ ํ‘œํ˜„
  • ์ปดํ“จํ„ฐ๋Š” 2์ง„๋ฒ•์˜ 0๊ณผ 1์„ ์‚ฌ์šฉํ•˜์—ฌ ์ˆซ์ž๋ฅผ ํ‘œํ˜„ํ•œ๋‹ค. (์Šค์œ„์น˜๋ฅผ ON/OFF ํ•œ๋‹ค๊ณ  ์ƒ๊ฐ)
  • ๋ฌธ์ž๋Š” ์ˆซ์ž๊ฐ€ ์•„๋‹Œ๋ฐ ์–ด๋–ป๊ฒŒ ํ‘œํ˜„ํ• ๊นŒ?
    • ๋ฌธ์ž๋ฅผ ์ˆซ์ž๋กœ ํ‘œํ˜„ ํ•  ์ˆ˜ ์žˆ๋„๋ก ์•ฝ์†ํ•œ ASCII(์•„์Šคํ‚ค ์ฝ”๋“œ)๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ํ‘œํ˜„ํ•œ๋‹ค.

 

ASCII (American Standard Code for information Interchange)
  • ๊ธฐ๋ณธ ์•„์Šคํ‚ค์ฝ”๋“œ๋Š” 7๋น„ํŠธ๋งŒ ์ด์šฉํ•˜์—ฌ ๋ชจ๋“  ๋ฌธ์ž๋ฅผ ๋‚˜ํƒ€๋‚ธ๋‹ค. ์ฆ‰, 2โท = 128๊ฐœ์˜ ๋ฌธ์ž๋ฅผ ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ๋‹ค.
  • ํ™•์žฅ ์•„์Šคํ‚ค์ฝ”๋“œ๋Š” 8๋ฒˆ์งธ ๋น„ํŠธ๋ฅผ ์ถ”๊ฐ€ํ•˜์—ฌ ์ด 256๊ฐœ์˜ ๋ฌธ์ž๋ฅผ ๋‚˜ํƒ€๋‚ธ๋‹ค.

ASCII ์˜ˆ์‹œ

  • ex) ์•ŒํŒŒ๋ฒณ A = 65 ์ด๋ฏ€๋กœ 2์ง„๋ฒ•์œผ๋กœ 1000001 ์ด ๋œ๋‹ค.

  • https://www.asciitable.com/ (๋‹ค๋ฅธ ์•„์Šคํ‚ค์ฝ”๋“œ ํ™•์ธ ๊ฐ€๋Šฅ)
  • ํ•œ๊ณ„
    • ์šฐ๋ฆฌ๊ฐ€ ์‚ฌ์šฉํ•˜๋Š” ๋ฌธ์ž๋Š” 256๊ฐœ ๋ณด๋‹ค ๋” ๋งŽ๊ธฐ ๋•Œ๋ฌธ์— ์•„์Šคํ‚ค์ฝ”๋“œ๋กœ๋Š” ๋ชจ๋‘ ํ‘œํ˜„ํ•  ์ˆ˜ ์—†๋‹ค.
    • ์ด ๋•Œ๋ฌธ์— ์œ ๋‹ˆ์ฝ”๋“œ(Unicode)๋ฅผ ๋งŒ๋“ค์–ด์„œ 100๋งŒ๊ฐœ์ด์ƒ์˜ ๋ฌธ์ž๋ฅผ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ๊ฒŒ ๋งŒ๋“ค์—ˆ๋‹ค.
    • ex) ๐Ÿ˜‚(U+1F602) ๋ณ€ํ™˜ 10์ง„๋ฒ• : 128,514 / 2์ง„๋ฒ• : 11111011000000010

 

 

๊ทธ๋ฆผ, ์˜์ƒ, ์Œ์•…์˜ ํ‘œํ˜„
  • ๋ฌธ์ž์™€ ์ˆซ์ž์˜ ํ‘œํ˜„๋ฐฉ๋ฒ•์€ ์ด์ œ ์•Œ๊ณ ์žˆ๋Š”๋ฐ, ๊ทธ๋ฆผ์€ ์–ด๋–ป๊ฒŒ ํ‘œํ˜„ํ• ๊นŒ?
    • ์šฐ๋ฆฌ๊ฐ€ ๋ณด๋Š” ๊ทธ๋ฆผ์€ ์ˆ˜๋งŽ์€ ์ž‘์€์ ์ธ 'ํ”ฝ์…€'๋“ค์˜ ์กฐํ•ฉ์ด๋‹ค.
    • ์ด๋Š” ๋นจ๊ฐ•, ์ดˆ๋ก, ํŒŒ๋ž‘์œผ๋กœ ์ด๋ฃจ์–ด์ ธ์žˆ๊ณ , ๊ฐ ํ”ฝ์…€์€ ์„ธ ๊ฐ€์ง€ ์ƒ‰์˜ ๋‹ค์–‘ํ•œ ์กฐํ•ฉ์œผ๋กœ ๊ตฌ์„ฑ๋˜์–ด์žˆ๋‹ค.
    • ex) ๋…ธ๋ž€์ƒ‰ = ๋นจ๊ฐ• 72 + ์ดˆ๋ก 72 + ํŒŒ๋ž‘ 33 ์˜ ์กฐํ•ฉ
    • ์ด๋Ÿฌํ•œ ํ‘œํ˜„๋ฐฉ์‹์„ RGB(Red, Green, Blue)๋ผ๊ณ  ํ•œ๋‹ค.
    • https://www.rapidtables.org/ko/web/color/RGB_Color.html (RGB๋ณ€ํ™˜ ์‚ฌ์ดํŠธ)
  • ์˜์ƒ = ์ˆ˜ ๋งŽ์€ ๊ทธ๋ฆผ์˜ ์กฐํ•ฉ ์—ฌ๋Ÿฌ ํ”ฝ์…€์˜ RGB๋กœ ํ‘œํ˜„๊ฐ€๋Šฅ
  • ์Œ์•… = ์—ฌ๋Ÿฌ ์Œํ‘œ๋“ค์˜ ์กฐํ•ฉ ์Œ๊ณผ ๊ธธ์ด ์Œ๋Ÿ‰์„ ์ด์šฉํ•˜์—ฌ ํ‘œํ˜„๊ฐ€๋Šฅ
๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€