|
|
|
|
|
±Û¾´ÀÌ: °ü¸®ÀÚ |
Á¦¸ñ: Áö¿ªº»¼± ¹®Á¦ Ç®ÀÌ(°íµîºÎ) |
Á¶È¸¼ö: 3471 |
|
±¹Á¦Á¤º¸¿Ã¸²ÇǾƵå(IOI) Ãâ½Å °»ç°¡ ºÐ¼®ÇÑ ¹®Á¦ Ç®À̹ýÀÔ´Ï´Ù. À̹ø ½ÃÇè¿¡ ÀÀ½ÃÇÑ ÇлýµéÀº Âü°íÇϽñ⠹ٶø´Ï´Ù.
1¹øÀº ±×³É for¸¦ µ¹·Áµµ µÇ°í, À¯Å¬¸®µå ¾Ë°í¸®ÁòÀ» »ç¿ëÇصµ µË´Ï´Ù.
2¹øÀº ´Ùµé Àͼ÷ÇÑ ¹®Á¦ÀÏ °ÍÀ¸·Î ¾Ð´Ï´Ù. Á¶°Ç¿¡ Ãæ½ÇÇÏ°Ô ÄÚµùÇÏ¸é µË´Ï´Ù.
3¹øÀº NÀÌ 100ÀÌ¾î¼ °¢ Á¤Á¡¿¡¼ BFS¸¦ ÇÏ¿© ½±°Ô ÇØ°áÇÒ ¼ö ÀÖ½À´Ï´Ù.
4¹øÀº ÀüÇüÀûÀÎ ´ÙÀ̳ª¹Í ÇÁ·Î±×·¡¹Ö ¹®Á¦ÀÔ´Ï´Ù. N^3 ¾Ë°í¸®ÁòÀ¸·Î µ¹¸®¸é µË´Ï´Ù.
5¹øÀº back tracking ¹®Á¦ÀÔ´Ï´Ù. ±âº»ÀûÀÎ ¹æ¹ýµéÀ» ÀûÀýÈ÷ »ç¿ëÇÏ¿© °æ¿ì¸¦ ¾ó¸¶³ª ÁÙÀ̴°¡°¡ Áß¿äÇÑ ¹®Á¦ÀÔ´Ï´Ù.
5¹øÀ» Á¦¿ÜÇÏ°ï Àͼ÷ÇÑ ¹®Á¦µéÀ̾ú´ø °Í °°³×¿ä. ½ÇÁ¦ Á¡¼ö´Â äÁ¡ °á°ú¸¦ ¹Þ¾Æ º¸¾Æ¾ß ¾Ë ¼ö ÀÖ°ÚÁö¸¸ ±âº»ÀÌ Ãæ½ÇÇÑ »ç¶÷µéÀº KOI¿¡ ÁøÃâÇÒ ¼ö ÀÖÁö ¾ÊÀ»±î ½Í½À´Ï´Ù.
|
|
|
|
±Û¾´½Ã°£ : 2004-05-22 21:52:04 |
|
|
|
|
|