|
±â ¼ú |
||||||||||||||||||||||||||||||
|
1. µðÁöÅÐ ¿µ»óÀº 2Â÷¿ø Æò¸é¿¡ °ÝÀÚ ¸ð¾çÀ¸·Î ȼҸ¦ ¹è¿ÇÏ°í °¢ ȼÒÀÇ ¹à±âÀΠȼڰªÀ» µ¥ÀÌÅÍ·Î ÀúÀåÇÑ °ÍÀÌ´Ù. ȼڰªÀº 0¿¡¼ 255 »çÀÌÀÇ °ªÀ¸·Î ³ªÅ¸³ª´Âµ¥ 0ÀÏ ¶§ °ËÀº»öÀ¸·Î °¡Àå ¾îµÓ°í 255ÀÏ ¶§ Èò»öÀ¸·Î °¡Àå ¹à´Ù. È¼Òµé »çÀÌÀÇ ¹à±â Â÷À̸¦ ¸í¾Ï ´ëºñ¶ó ÇÏ¸ç ¸í¾Ï ´ëºñ°¡ °ÇÒ¼ö·Ï ¿µ»óÀº ¼±¸íÇÏ°Ô º¸ÀδÙ. ÇØ»óµµ¶õ µðÁöÅÐ ¿µ»óÀ» ±¸¼ºÇϴ ȼҼö¸¦ ¸»Çϸç '°¡·Î × ¼¼·Î'ÀÇ È¼Ò¼ö·Î ³ªÅ¸³½´Ù. 2. n×n°³ÀÇ È¼Ò¸¦ °¡Áø ÀÔ·Â ¿µ»óÀ» ¸ð´ÏÅÍ¿¡ ³ªÅ¸³»¸é, ¸ð´ÏÅÍ¿¡ ÀÖ´Â n×n°³ÀÇ È¼Ò¿¡ ÀÔ·Â ¿µ»óÀÇ È¼ÒµéÀÌ ÀÏ´ëÀÏ·Î ´ëÀÀµÈ´Ù. ÇÏÁö¸¸ ¸ð´ÏÅÍ¿¡ ÀÔ·Â ¿µ»óÀ» È®´ëÇϰųª Ãà¼ÒÇÏ¿© ³ªÅ¸³¾ ¶§´Â ÀÏ´ëÀÏ ´ëÀÀÀÌ µÇÁö ¾Ê´Â´Ù. À̸¦ ÇØ°áÇϱâ À§ÇØ ¸ð´ÏÅÍ¿¡¼ ¿µ»óÀÌ Ç¥½ÃµÉ ¿µ¿ªÀÇ È¼Ò¿Í ÀÏ´ëÀÏ ´ëÀÀÇÏ´Â '°¡»ó ¿µ»ó'À» ¸¸µé°í ÀÔ·Â ¿µ»óÀÇ È¼Ú°ªÀ» ÀÌ¿ëÇÏ¿© °¡»ó ¿µ»óÀÇ È¼Ú°ªÀ» ¸ðµÎ ä¿î ´ÙÀ½ °¡»ó ¿µ»óÀ» ¸ð´ÏÅÍ¿¡ Ç¥½ÃÇÑ´Ù. 3. ¿¹¸¦ µé¾î n×nÀÇ ¿µ»óÀ» °¡·Î¼¼·Î ¹æÇâÀ¸·Î °¢°¢ µÎ ¹è¾¿ È®´ëÇØ¼ ¸ð´ÏÅÍ¿¡ Ç¥½ÃÇÏ·Á¸é 2n×2nÀÇ °¡»ó ¿µ»óÀ» ¸¸µé¾î ´ÙÀ½°ú °°ÀÌ È¼Ú°ªÀ» ä¿î´Ù. <±×¸²>ó·³ ÀÔ·Â ¿µ»óÀÇ È¼Ò AÀÇ °ªÀ» °¡»ó ¿µ»óÀÇ A¡£~ A©ýÀÇ 4°³ ȼҿ¡ ±×´ë·Î º¹»çÇÑ´Ù. ³ª¸ÓÁö ȼҵµ ÀÌ¿Í °°ÀÌ Ã³¸®Çϸé ÀÔ·Â ¿µ»óÀ» È®´ëÇÑ °¡»ó ¿µ»óÀ» ¾òÀ» ¼ö ÀÖ´Ù. ÀÌ·¯ÇÑ ¨±'È®´ë º¹»ç ¹æ¹ý'Àº °£´ÜÇÏÁö¸¸ A¡£~ A©ý¸ðµÎ°¡ °°Àº ¹à±â·Î Ç¥½ÃµÇ¹Ç·Î À±°û¼± ºÎºÐÀÇ °ÝÀÚ ¸ð¾çÀÌ µÎµå·¯Á® º¸ÀÌ´Â '¸ðÀÚÀÌÅ© È¿°ú'°¡ ¹ß»ýÇÑ´Ù. È®´ëÀ²ÀÌ ³ô¾ÆÁú¼ö·Ï ÀÌ·¯ÇÑ Çö»óÀº ´õ¿í ½ÉÇØÁø´Ù.
ÀԷ¿ª»ó °¡»ó¿µ»ó <±×¸²> 4. ÀÌ·¯ÇÑ Çö»óÀ» °³¼±ÇÑ ¹æ¹ýÀÌ ¨²'¼±Çü º¸°£¹ý'ÀÌ´Ù. ÀÌ´Â ÀÔ·Â ¿µ»óÀÇ È¼Ò °¡¿îµ¥ A~D´Â °¢°¢ A¡£B¡£C¡£D¡£À§Ä¡¿¡¸¸ º¹»çÇÏ°í ³ª¸ÓÁö ȼҵéÀº ÀÎÁ¢ÇÑ È¼ÒµéÀ» ÀÌ¿ëÇÏ¿© ȼڰªÀ» ä¿ì´Â ¹æ¹ýÀÌ´Ù. <±×¸²>¿¡¼ A©ýÀÇ È¼Ú°ªÀ» A©ý°ú ÀÎÁ¢ÇÑ A¡£B¡£C¡£D¡£ÀÇ Æò±Õ°ªÀ¸·Î ä¿ì°í, A©ûÀº A¡£°ú B¡£ÀÇ Æò±Õ°ªÀ¸·Î, A©ü´Â A¡£°ú C¡£ÀÇ Æò±Õ°ªÀ¸·Î ä¿ì´Â °ÍÀÌ´Ù. ÀÌ·¸°Ô ÇÏ¸é ºó ȼÒÀÇ °ªÀÌ ÀÎÁ¢ ȼÒÀÇ Æò±Õ°ªÀ¸·Î ä¿öÁö±â ¶§¹®¿¡ ÀÎÁ¢ È¼Òµé »çÀÌÀÇ ¸í¾Ï ´ëºñ°¡ ¾àÇØÁ®¼ ¸ðÀÚÀÌÅ© È¿°ú°¡ °¨¼ÒÇÑ´Ù. ÇÏÁö¸¸ ÀÌ ¹æ¹ýÀº ȼڰªÀ» ±¸Çϱâ À§ÇØ Æò±Õ°ªÀ» °è»êÇØ¾ß ÇϹǷΠó¸® ½Ã°£ÀÌ ´Ã¾î³ª´Â ´ÜÁ¡ÀÌ ÀÖ´Ù. 5. ¹Ý¸é, n×nÀÇ ¿µ»óÀ» °¡·Î¼¼·Î ¹æÇâÀ¸·Î °¢°¢ Àý¹ÝÀ¸·Î Ãà¼ÒÇØ¼ ¸ð´ÏÅÍ¿¡ Ç¥½ÃÇÏ·Á¸é n/2 × n/2ÀÇ °¡»ó ¿µ»óÀ» ¸¸µé°í ȼڰªÀ» ä¿î´Ù. À̶§ ÀÔ·Â ¿µ»óÀÇ È¼Òµé Áß¿¡¼ °¡·Î¼¼·Î ¹æÇâÀ¸·Î ÇÑ Ä¾¿ °Ç³Ê¶Ù¸é¼ ȼҸ¦ ¼±ÅÃÇØ °¡»ó ¿µ»óÀÇ È¼Ò¿¡ º¹»çÇÑ´Ù. ÀÌ·¯ÇÑ '¼±Åà º¹»ç ¹æ¹ý'À» ¾²¸é ÀÔ·Â ¿µ»óÀÇ È¼Ò Áß Ç¥½ÃµÇÁö ¾Ê´Â ºÎºÐÀÌ »ý±â±â ¶§¹®¿¡ ¿µ»óÀÌ ¿Ö°îµÇ¾î º¸ÀδÙ. ƯÈ÷ ±ÛÀÚ¿Í °°ÀÌ °¡·Î¼¼·Î ¹æÇâÀ¸·Î Èæ¹éÀÇ ¿µ¿ªÀÌ ¶Ñ·ÇÀÌ ±¸º°µÇ´Â ¿µ»óÀÇ °æ¿ì¿¡´Â ±ÛÀÚ ¸ð¾çÀÌ º¯ÇÑ´Ù. µû¶ó¼ ÀÔ·Â ¿µ»óÀÇ ÀÎÁ¢ÇÑ 4°³ÀÇ È¼Ú°ªÀÇ Æò±Õ°ªÀ¸·Î °¡»ó ¿µ»óÀÇ ÇϳªÀÇ È¼Ú°ªÀ» ä¿ì´Â '¿µ¿ª Ãà¼Ò ¹æ¹ý'À» ÁÖ·Î »ç¿ëÇÑ´Ù. ±×·¯³ª ÀÌ ¹æ¹ýÀº ¿¬»ê·®ÀÌ ¸¹¾ÆÁ® ó¸® ½Ã°£ÀÌ ´Ã¾î³ª°í, ȼڰªÀ» Æò±Õ°ªÀ¸·Î ä¿ì±â ¶§¹®¿¡ ¸í¾Ï ´ëºñ°¡ °ÇÑ ¿µ»óÀÇ °æ¿ì ¸í¾Ï ´ëºñ°¡ ¾àÇØÁö´Â ´ÜÁ¡ÀÌ ÀÖ´Ù.
20. À±Û¿¡ ´ëÇÑ ÀÌÇØ·Î ÀûÀýÇÏÁö ¾ÊÀº °ÍÀº? ¨é ¨ç µðÁöÅÐ ¿µ»óÀÇ È¼Ú°ªÀº ¹à±â¿¡ ´ëÇÑ Á¤º¸¸¦ ´ã°í ÀÖ´Ù. ¨è µðÁöÅÐ ¿µ»óÀÇ ÇØ»óµµ´Â °¡·Î×¼¼·ÎÀÇ È¼Ò¼ö·Î ³ªÅ¸³½´Ù. ¨é ÀÔ·Â ¿µ»óÀÇ È¼ÒµéÀÌ ¹àÀ»¼ö·Ï °¡»ó ¿µ»óÀÇ È¼Ò¼ö´Â ¸¹¾ÆÁø´Ù. ¨ê µðÁöÅÐ ¿µ»ó¿¡¼ µÎ ȼÒÀÇ È¼Ú°ª Â÷À̰¡ Ŭ¼ö·Ï ¸í¾Ï ´ëºñ°¡ °ÇØÁø´Ù. ¨ë ¿µ»óÀ» È®´ë, Ãà¼ÒÇÒ ¶§ ÀÔ·Â ¿µ»óÀº °¡»ó ¿µ»óÀ¸·Î º¯È¯µÇ¾î ¸ð´ÏÅÍ¿¡ Ç¥½ÃµÈ´Ù.
21. À±ÛÀÇ <±×¸²>¿¡ ¨±, ¨²À» Àû¿ëÇßÀ» ¶§, ±× °á°ú·Î ÀûÀýÇÏÁö ¾ÊÀº °ÍÀº? ¨è ¨ç ¨±À» Àû¿ëÇϸé A°ª°ú B°ªÀÇ Â÷À̰¡ ¾øÀ» ¶§, A©û°ª°ú B¡£°ªÀº Â÷À̰¡ ¾ø´Ù. ¨è ¨±À» Àû¿ëÇϸé A°ª°ú C°ªÀÇ Â÷À̰¡ 2º¸´Ù Ŭ ¶§, A¡£°ª°ú A©ü°ªÀº Â÷À̰¡ ÀÖ´Ù. ¨é ¨²À» Àû¿ëÇϸé A°ª°ú C°ªÀÇ Â÷À̰¡ ¾øÀ» ¶§, A¡£°ª°ú A©ü°ªÀº Â÷À̰¡ ¾ø´Ù. ¨ê ¨²À» Àû¿ëÇϸé A°ª°ú B°ªÀÇ Â÷À̰¡ 2º¸´Ù Ŭ ¶§, A¡£°ª°ú A©û°ªÀº Â÷À̰¡ ÀÖ´Ù. ¨ë ¨²À» Àû¿ëÇϸé A°ª~D°ªÀÌ ¸ðµÎ °°À» ¶§, A©ý°ªÀº ÀÎÁ¢ÇÑ È¼ÒÀÇ È¼Ú°ª°ú Â÷À̰¡ ¾ø´Ù.
22. À±ÛÀ» ¹ÙÅÁÀ¸·Î <º¸±â>ÀÇ ¨Í, ¨Î¸¦ ¼³¸íÇÑ °ÍÀ¸·Î ÀûÀýÇÏÁö ¾ÊÀº °ÍÀº? [3Á¡]¨é
¨ç ¨Í¿¡¼ 'È®´ë º¹»ç ¹æ¹ý'À» ÀÌ¿ëÇϸé ÀÔ·Â ¿µ»ó¿¡ ºñÇØ ¸ðÀÚÀÌÅ© È¿°ú°¡ °ÇÏ°Ô ³ªÅ¸³´Ù. ¨è ¨Í¿¡¼´Â '¼±Çü º¸°£¹ý'À» ÀÌ¿ëÇÏ´Â °ÍÀÌ 'È®´ë º¹»ç ¹æ¹ý'À» ÀÌ¿ëÇÒ ¶§º¸´Ù ó¸® ½Ã°£ÀÌ ±æ´Ù. ¨é ¨Î¿¡¼ '¿µ¿ª Ãà¼Ò ¹æ¹ý'À» ÀÌ¿ëÇϸé Á¤»ï°¢ÇüÀÇ À±°û¼± ºÎºÐÀº ¸í¾Ï ´ëºñ°¡ °ÇØÁø´Ù. ¨ê ¨Î¿¡¼ '¼±Åà º¹»ç ¹æ¹ý'À» ÀÌ¿ëÇϸé ÀÔ·Â ¿µ»óÀÇ È¼Òµé Áß ÀϺΰ¡ Ç¥½ÃµÇÁö ¾Ê´Â´Ù. ¨ë ¨Í¿Í ¨Î¿¡¼ °¢°¢ ¸¸µé¾îÁö´Â °¡»ó ¿µ»óµéÀÇ È¼Ò¼ö´Â ¼·Î ´Ù¸£´Ù.
|
||||||||||||||||||||||||||||||
|
¡ß 2015 ´ëÇмöÇдɷ½ÃÇè, ±¹¾îA µ¶¼ ¿µ¿ª '±â¼ú' ¡ß |
||||||||||||||||||||||||||||||