¦£¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¤
¦¢  ¢º ¹ø  È£ : 3861/13455            ¢º µî·ÏÀÚ : JK0620                ¦¢
¦¢  ¢º µî·ÏÀÏ : 1998³â 05¿ù 23ÀÏ 05:55                                  ¦¢
¦¢  ¢º Á¦  ¸ñ : 10°¡Áö ÀçÁÖmser                       ¦¢
¦¦¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¥

>µî·ÏÀÚ : õ¸®¾È/ÆÄÆĶó±â              
>µî·ÏÀÏ : Á¤½Å°úÇÐ µ¿È£È¸/98³â 02¿ù 12ÀÏ 11:30                                    
>Á¦  ¸ñ : ¿ìÁÖÀÇ Ã³À½¿¡ ¹«¾ùÀÌ ÀÖ¾ú´Â°¡? 
>
>
> ¼öÇаú ¹°¸®ÇÐÀ» ¿¬°áÇÏ´Â Åë·Î°¡ µÇ´Â, °¡Àå ±âº»ÀÌ µÇ´Â µÎ
>°¡Áö °³³äÀÌ 'Â÷¿ø °³³ä'°ú 'µðÁöÅÐ °³³ä'ÀÌ´Ù. ÀÌ°É ¾Ë¾Æ¾ß ¸¸»ç°¡ º¸
>ÀδÙ. µ¹¿¬ È® ¶ßÀÌ´Â °ÍÀÌ´Ù. ±î¸¸ ¾îµÒ¿¡ ¼­±¤ÀÌ ºñÄ¡µí ¼¼»óÀÌ È® 
>¹à¾Æº¸ÀδÙ. °¡È÷ ±ú´ÞÀ½ÀÌ´Ù. 
>
> Â÷¿ø¿¡ ´ëÇؼ­´Â ¿©·¯¹ø ¾ð±ÞÇß´Ù. ±×°ÍÀº ½Ã½ºÅÛÀÌ¸ç ½ÄÀÌ°í 
>±¸Á¶´Ù. Á¦°ö¼À °°ÀÌ °Ç³Ê¶Ù´Â °ÍÀÌ´Ù. Áß°£ÀÌ ¾ø´Ù. ±×·±µ¥ ÀÌ°É ÀÌÇØ
>¸øÇÑ´Ù. ´Ù ¾Ë°í ÀÖ´Ù°í ¹ÏÀ¸¸é¼­µµ ÀüÇô ¸ð¸£´Â°Ô Â÷¿øÀÌ´Ù. 4Â÷¿ø, 
>10Â÷¿ø 26Â÷¿ø ÇÏ´Â ¸»µé ´Ù À߸ø ÀÎ½ÄµÈ °³³äÀÌ´Ù. 
>
> ±×°ÍÀº µðÁöÅÐÀ» ¸ð¸£±â ¶§¹®ÀÌ´Ù. µðÁöÅÐÀ» ¾Ë¾Æ¾ß Â÷¿øÀÌ 
>º¸ÀδÙ. ´©±¸³ª µðÁöÅÐÀ» ¾Ë°í ÀÖ´Ù°í ¹Ï´Â´Ù. ±×·¯³ª °¡Àå ¾î·Á¿î°Ô 
>µðÁöÅаú ¾Æ³¯·Î±×¸¦ ¾Æ´Â °ÍÀÌ´Ù.
> ¿©±â¿¡ Â÷¿øÀ» µµÀÔÇϸé Â÷¿øÀº ÁýÇÕÀÇ Á¾·ùÀÌ´Ù. ÁýÇÕÀº 1Â÷
>¿ø¿¡¼­ 5Â÷¿ø±îÁö Á¸ÀçÇÏ¸ç ±× ÇϳªÇϳªÀÇ ÁýÇÕ¸¶´Ù ¿­±â(µðÁöÅÐ 1)¿Í 
>´Ý±â(µðÁöÅÐ0) ±×¸®°í ¿ø¼Ò (¾Æ³¯·Î±× 2,3,4,...) ·Î µÇ¾î ÀÖ´Ù. 
>
> Â÷¿ø  Áú    5  (¿©´Ý±â) + (¹ú¸®±â) + ´ëĪ + ÁýÇÕ + ½Ä
>            ÀÔÀÚ  4  (¿©´Ý±â) + (¹ú¸®±â) + ´ëĪ + ÁýÇÕ
>            Èû    3  (¿­±â ´Ý±â) + (¹ú¸®±â1,2,3,....) + ´ëĪ
>            ¿îµ¿  2  (¿­±â ´Ý±â) + (¹ú¸®±â1,2,3,....)
>            ·®    1  (yes¿­±â ,no´Ý±â) 
>
> ¿ì¸®´Â ¼öÇп¡¼­ ÁýÇÕ·ÐÀ» ¹è¿ìÁö¸¸ ¸·¿¬È÷ ÁýÇÕ°ú ¿ø¼Ò¸¦ ±¸
>ºÐÇÒ »Ó ¿­±â¿Í ´Ý±â¸¦ ¹è¿ìÁö ¾Ê´Â´Ù. Á¸Àç´Â ´Ù¼¸°¡Áö ÁýÇÕÀ¸·Î ±¸
>Á¶È­ÇÏ¸ç °¢°¢ÀÇ ÁýÇÕ¸¶´Ù (¿­±â¿Í ´Ý±â)¸¦ °¡Áø´Ù. 
>
> ¿ø¼Òµµ ÁýÇÕÀÌ´Ù. ¸¶Âù°¡Áö·Î ÁýÇÕµµ »óÀ§ÁýÇÕÀÇ ¿ø¼ÒÀÌ´Ù. µð
>ÁöÅÐÀº ¼ø¼öÇÑ ¿ø¼ÒÀÌÀÚ °¡Àå ÀÛÀº ÁýÇÕÀÌ¸ç ½ÄÀº °¡Àå ³ôÀº ÁýÇÕÀÌÀÚ 
>¿ìÁÖÁ¸ÀçÀÇ ±âº»¿ø¼Ò´Ù. 

¿ì¼±, ¹Ý·Ð°ú Àǹ®¿¡ ´ëÇÑ Áú¹®Àº µÚ·ÎÇÏ°í
À­±Û¿¡¼­ »ý°¢³ª´Â´ë·Î ¸¶¹æÁø ¾ê±â¸¦ Çغ¸±âÇÏÀÚ.

¸¶¹æÁøÀ¸·Î Â÷¿øÀ» ¼³¸íÇϱâ À§Çؼ­´Â
³»ºÎÀûÀ¸·Î µé¾î°¡ Á¶°Ç¹æÇâÀ» ¹«¼öÈ÷ ¸¸µé ¼ö ÀÖ´Â
¹æÁøÀÇ ÁÂÇ¥Á¡ mser(¿¥½á)¸¦ °¡Áö°í ¼³¸íÇØ¾ß ÇÑ´Ù.
¹¦ÇÑ °ÍÀÌ ÀλýÀÇ ÆÈÀÚ¼Ò°ü°úµµ ¿¬°üµÅ ÀÖ¾î
Èï¹Ì·Ó±âµµ ÇÏ´Ù.

¸¶¹æÁøÀÇ ¼ýÀÚ´Â ¾î¶°ÇÑ ¼ýÀÚÀÌµç ¹®ÀÚÀÌµç »ç¿ëµÇ¾îµµ
Ä­Àº 2Â÷¿ø Æò¹æÁø¿¡¼­´Â °¡·Î¼¼·ÎÀÇ Á¦°öÄ­¼ö¿¡ Á¦ÇѵŠÀÖ´Ù.
¸¶¹æÁøÀº [±¸Á¶Ã¼ Çعý]¿¡ ÀÇÇϸé
sper(¿¡½ºÆÛ)°ú mser µÎ°³·Î ±¸Á¶Ã¼¸¦ Çؼ®Çϴµ¥
±× ¹æÁø Ä­¼ö´Â  ÀÚ¿¬¼öÀÇ Á¤·®ÀÌ¸ç µðÁöÅ» °ªÀÌ´Ù.
ºÐÇØÇÏ¿© °è¼öÇÒ ¼ö ÀÖ´Â ÁÂÇ¥Á¡µé ¼Ó¿¡ ³Ö¾îÁú
°ªÀÌ¾ß º¹¼Ò¼ö¸¦ ³Öµç ¹®ÀåÀ̳ª ¾ÏÈ£³ª ¿Â°¯
¾²·¹±â Áö½ÄÀ» ³Öµç »ó°üÇÒ ¹Ù ¾Æ´Ï´Ù.
¸¶¹æÁø Á¶°Ç°ª¸¸ ¸¸Á·ÇÏ¸é µÇ´Ï±î...

±×°÷¿¡ x,y,zÀÇ Á¶°Ç¹æÇâ¿¡ ÁÂÇ¥°ª À§Ä¡µéÀº a(x,y), b(x,y,z)
µÎÁ¾·ù a,b·Î ³ªÅ¸³ª´Âµ¥ ÀÌ°ÍÀ» mser¶ó ºÒ·¶´Ù.
¹°·Ð ÀÔ¹æÁø(3Â÷¿ø ¹æÁø)¿¡¼­´Â ºÎºÐÁýÇÕ °è»êÀ¸·Î
Á¶°Ç¹æÇâ x,y,z,s¿¡ ´ëÇØ
xy,xz,xs,yz,ys,zs,
xyz,xys,yzs,
xyzs
10°³ÀÇ mser¸¦ ¾ò´Â´Ù.

À§ÀÇ mser b´Â ÁÖ·Î ÁÖ´ë°¢¼±»ó¿¡ À§Ä¡Çϸç ÁÂÇ¥Á¶°Ç (x,y,z)À»
¸¸Á·ÇØ¾ß ÇÑ´Ù. ¹°·Ð mser a´Â (x,y)¸¸ ¸¸Á·ÇÏ¸é µÉ °ÍÀÌ´Ù.

¿©±â¼­ mser´Â Á¶°Ç¹æÇâ¼ö(conditional direction number)cdn¿¡
ºñ·ÊÇÏ¿© ¹æÁøÀÇ À§Ä¡°ªÀÌ °íÀ¯ÇÏ°Ô Á¤ÇØÁ® ÀÖ´Ù.
¼ö¸¹Àº ¼ýÀÚ sperûù(±¸Á¶Ã¼ Àý´ë°ª ÀÎÀÚ)´Â ´ÜÁö mser¿¡ Àá½ÃÀ̵ç 
¿µ±¸ÀûÀ̵ç Á¡ÂøµÉ »ÓÀÌ°í ¼ö¾ø´Â ¼ýÀÚÀÇ ¹è¿­À̵¿°ú ¹«°üÇÏ°Ô 
mserÀÇ À§Ä¡´Â °íÁ¤ÀûÀÌ´Ù.
ÀÌ°ÍÀÌ Àý´ë Á¶°ÇÀû À§Ä¡À̸ç Àý´ëÁ¶°Ç°ª ¹æÁøÀÇ °ª¿¡ À¯»çÇÑ
³»ºÎÀû °íÁ¤À§Ä¡°ªÀÌ´Ù.

º¸±â 5¹æÁø)
* *  * * *
* *  * m *
* m' * * *
* *  * * *
* *  * * *

º¸±â 5¹æÁø¿¡¼­ m°ú m'ÀÇ mserÀ§Ä¡°ªÀº
mÀº (x,y,z)À» ¸¸Á·ÇؾßÇÏ°í m'´Â(x,y)¸¸ ¸¸Á·ÇÏ¸é µÈ´Ù.

¸»À» ºñ¾àÇϸé,
mser°¡ Á¶°Ç¹æÇâ 10°³ÀÌ»óÀ϶§,
±× Á¶°ÇÀ» ¸ðµÎ ÃæÁ·ÇÏ´Â mserµµ ÀÖ°í
ºÎºÐÁýÇÕ¿¡¼­ º¸¾Òµí ÃÖ¼ÒÇÑ 2°¡Áö, ȤÀº 4°¡Áö µîÀ»
¸¸Á·ÇØ¾ß ÇÏ´Â °æ¿ì°¡ »ý±â°Ô µÇ´Âµ¥ 
À̵éÀ» ´Þ¸® Çؼ®ÇØ º»´Ù¸é
º»½Ã Àΰ£Àº 10°¡Áö ÀçÁÖ¸¦ Ÿ°í ž´Ù°¡
¾î¶²ÀÌ´Â 4°¡Áö, 5°¡Áö, 8°¡Áö, µîµîÀ¸·Î
ÀÏ»ýÀ» º¸³»°Ô µÇ´Â °æ¿ì°¡ ÀÖ´Ù´Â Âø»óÀ» ³í¸®È­
½ÃÄѵµ ¸»ÀÌ µÇ´Â °ÍÀÌ´Ù.
±×¸¸Å­ mser¸¦ Çؼ®ÇÏ´Â ´Ü¼­´Â
Àλý°ú »ç¹°ÀÇ »óÅÂ¿Í Á¶°Ç µé¿¡µµ À¶ÅëÀûÀ¸·Î
Àû¿ë Çؼ®µÉ ¼ö ÀÖ´Â °ÍÀÌ´Ù.

Àΰ£À̶õ ÀáÀç·Â 10À» °¡Áö°í 
´µ´Â ÆÈÀÚ°¡ ÁÁ¾Æ 8°³¸¦  »ç¿ëÇÏ¿© Àç»êµµ ÀÖ°í ìÑÓìµµ
åüÜصµ ÀÖ¾î ³²µéÀº ½®»ì¿¡µµ ºÎºÎ»ýÈ°À»
±âÇÇÇϴµ¥ Á¤·ÂÀÌ ³ÑÃÄ Ã³³àµé°ú »êÀå¿©°ü¿¡¼­
Àç¹Ìº¸°íµµ °­³² µ·¸¹°í ¼½½ÃÇÑ Áß³â°úºÎ¿Í 
°°Àº ³¯ ¹ã ½æ¾ÅÀ» ¹ú·Á¾ß ÇÑ´Ù. ±×Åä·Ï
Ä¡»ç½º·´°Ô Çູ¿¡ °¡µæÇÑ ¼Ó¹°ÀÌ Àִ°¡ Çϸé

î¦Òö 3°³¸¦ °Ü¿ì ÆîÄ¥ »ýÁ¸È¯°æÀ» ¸¸³ª  
Æò»ýÀ»  ³ëµ¿ÆÇ¿¡¼­ °í»ýÇÏ´Ù°¡
»ç°í ´çÇÏ°í º´µé°í º´¿øºñ ¾ø¾î ±æ¹Ù´Ú¿¡ ÂѰܳª¼­
¿À´Ã³»ÀÏ ³² ´«Ä¡ º¸¸ç ¿¬¸íÇÏ´Â 
ºÎÁ¶¸®ÇÏ°í ¾îÀ̾ø´Â ±â±¸ÇÑ ½Å¼¼µµ ÀÖ´Ù.
´õ·¯´Â Àû´çÈ÷ 5¿©°³ ÀçÁÖ·Î Áö±ØÈ÷ Æò¹üÇÑ
ÀÏ»ýÀ» º¸³½ÀÚµµ ÀÖ°ÚÁö¸¸...
¾Æ¹«Æ° ¸¶¹æÁø ³»ºÎ¿¡
mser´Â ±× ÀλýÀÇ ¿î¸íÀû ´àÀº²Ã 
¿µÈ¥ÀÇ ø¢í®¼Ò°ü Çؼ®µµ °¡´ÉÄÉ ÇÑ´Ù.

Ù¤ÀÌ Âª¾Ò´ø ¸ðÅ¿¡¼­ÀÇ »ç»ê,
¼Ò¾Æ±â û¼Ò³â±â¿¡ Áúº´°ú »ç°íÀÇ Àú½Â±æ°£ Àλý, 
¹Ý¸é¿¡ °í»ý ¸ð¸£°Ô Æò»ýÀ» ¼øźÇÏ°Ô Àç¹Ìº¸¸ç
»ì¸é¼­ ³²°ú ÁÖ°í¹ÞÀ» °Íµµ ¾ø´Â ÀÌ¿Í 
±â»ýÃæó·³ ³² ±«·ÓÈ÷¸ç Áö°ã°Ô »ì´Ù°£ Àΰ£.
¼­±ÛÇÄ°ú ¾Æ½¬¿ò¸¸ ÁØ ¿µÈ¥, ³Í´úÀ̳ªµµ·Ï ±ÇÅ·οî
¸ñ¼ûÀ» Áö³æ´ø È¥·É¿¡ ´ëÇØ
¸¶¹æÁøÀº ¹¬¹¬È÷ mserÀÇ À§Ä¡·Î½á ÀλýÀ» ¼³¸íÇÏ·Áµç´Ù.

> ¿©±â¿¡ Â÷¿øÀ» µµÀÔÇϸé Â÷¿øÀº ÁýÇÕÀÇ Á¾·ùÀÌ´Ù.

ÀλýÀÇ ¾ê±â¸¦ ¼³¸íÇÏÁö ¸øÇÏ´Â Â÷¿ø´Â
¶Ç´Ù¸¥ ¾û¶×Â÷¿øÀÏ °¡´É¼ºÀÌ ³ôÀº °Í °°´Ù.
Àû¾îµµ ¼ýÀÚ´õ¹Ì°¡ ¹æÁøÁ¶°Ç°ª¿¡ ±ÕÇü°ú Á¶È­À»
À¯ÁöÇÏ¸ç º¯È­¹«½ÖÇÑ ¹è¿­ÀÇ º¯¸ð¸¦ ¼³¸íÇÏ´Â
ÁýÇÕÇüÅÂÀÇ Â÷¿øÀÌ ¾Æ´Ï¸é
±× Â÷¿øÀº ³­Áöµµ ¾²·¹±â´õ¹ÌÀÏ »ÓÀÌ´Ù.
¿©±â´Â  »ýÈ° ¾²·¹±â ÀçÈ°¿ë ó¸® ÃÖÀü¼±,
½âÀ» °Í ½â°Ô ³öµÎ°í °í·ê °Í °ñ¶ó¾ß ÇÏ´Â
Áö°Ü¿î Â÷¿øÀÇ ºÐ·ù¹ý? ¾²´Ù¹ö¸° ¸ÖÂÄ Á¦Ç°
ÁÖÀÎ ÃßÀû¿¡ ³ª¼­°í ¾î´À °ú¼ÒºñÀÚµéÀ»
ÁýÇÕÀ¸·Î ºÐ·ùÇØ¾ß ±× °ñÅëÇ°¸¶Àú Ȳ¼ÛÇØÇÏ´Â
°í¾Æ¿ø ¾ç·Î¿ø »ç¶÷µéÀÇ Ã³Áö¸¦ ÀØÀº ÁË,
¹Ý»çȸÀûÀÎ ¹«ÀǽÄÏØÀ» ±Ô¸íÇÏ´Â ÇѽÉÇÔ¿¡
Â÷¿øÀÇ ³íÀÇ°¡ ¾Æ´Ï±æ ¹Ù¶ö »ÓÀÌ´Ù.
Àç·¡½ÃÀåÅë Àå»ñ²Û ¿©Æí³»µé ½ÓÁú ¼Ò¸®¸¶³É
°¢±â ÁÖÀåµéÀÌ ¼³·É Çö½ÇÀÏÂî¶óµµ 
³íÀǸ¸Å­Àº Á¤¼÷ÇÑ ºÐÀ§±â¿¡ ¾î¿ï¸± °Í °°´Ù.