http://www.hackerschool.org/HS_Boards/zboard.php?id=QNA_programming&no=3043 [º¹»ç]
Á¦°¡ Áö±Ý ÀڷᱸÁ¶ ±×·¡ÇÁ¿¡¼ ÀÓ°è°æ·Î¿Í AOE³×Æ®¿öÅ© ºÎºÐÀ» °øºÎÇÏ°í ÀÖ½À´Ï´Ù.
±×·±µ¥ ÇÑ°¡Áö Çò°¥¸®´Â°Ô ÀÖ¾î¼ Áú¹® µå¸³´Ï´Ù.
ÀÓ°è°æ·Î¿¡
earliest time°ú latest time ÀÌ Àִµ¥
earliest timeÀº °øÁ¤ÀÌ ¿Ï·áµÇ´Â ½Ã°£ÀÌ¶ó¼ ¾Ë°í Àִµ¥
latest timeÀº Ã¥¿¡ ÀÛ¾÷ÀÌ °¡Àå ´Ê°Ô ½ÃÀÛµÉ ¼ö ÀÖ´Â ½Ã°£À̶ó°í ¸»Çϴµ¥, µµÅë Çò°¥·Á¼ ÀÌÇØ°¡ Àß ¾È°©´Ï´Ù.
¿¹¸¦ µé¾î¼
Á¤Á¡ v1¿¡¼ v2¸¦ °¡´Âµ¥ ÀÛ¾÷ a1 = 6, v2¿¡¼ v5·Î °¡´Âµ¥ ÀÛ¾÷ a4 = 1,
v5¿¡¼ v7·Î °¡´Âµ¥ ÀÛ¾÷ a7 = 9, v7¿¡¼ v9·Î °¡´Âµ¥ ÀÛ¾÷ a10 = 2
Á¤Á¡ v1¿¡¼ v3¸¦ °¡´Âµ¥ ÀÛ¾÷ a2 = 4, v3¿¡¼ v5·Î °¡´Âµ¥ ÀÛ¾÷ a5= 1,
v5¿¡¼ v8·Î °¡´Âµ¥ ÀÛ¾÷ a8 = 7, v8¿¡¼ v9·Î °¡´Âµ¥ ÀÛ¾÷ a11 = 4
Á¤Á¡ v1¿¡¼ v4¸¦ °¡´Âµ¥ ÀÛ¾÷ a3 = 5, v4¿¡¼ v6·Î °¡´Âµ¥ ÀÛ¾÷ a6 = 2,
v6¿¡¼ v8·Î °¡´Âµ¥ ÀÛ¾÷ a9 = 4
ÀÌ·¸°Ô AOE ³×Æ®¿öÅ©°¡ ÀÖ½À´Ï´Ù.
±×¸²À¸·Î ÆÄÀÏ Ã·ºÎÇÏ°í ½ÍÀºµ¥....±×¸² ÷ºÎ ÇÏ´Â°Ô ¾ø³×¿ä;;;;;
ÀÌ »óÅ¿¡¼ Á¦°¡ °øºÎÇÏ°í Àִ å¿¡¼´Â
ÀÛ¾÷ earliesttime latesttime
a1 0 0
a2 0 2
a3 0 3
a4 6 6
a5 4 6
a6 5 8
a7 7 7
a8 7 7
a9 7 10
a10 16 16
a11 14 14
ÀÌ·± ½ÄÀ¸·Î ³ª¿Í ÀÖ½À´Ï´Ù.
earliesttime Àº ¾Ë°Ú´Âµ¥, latesttimeÀÌ ¸¹ÀÌ Çò°¥¸³´Ï´Ù.
|
Hit : 6228 Date : 2011/06/08 11:19
|