http://www.hackerschool.org/HS_Boards/zboard.php?id=QNA_programming&no=1461 [º¹»ç]
4 4 4
0 2 11
1 0 12
2 1 -4
3 3 -15
À§ÀÇ ³»¿ëÀº 4X4 Çà·Ä¿¡ ¿ø¼Ò°¡ 4°³°¡ Àִٴ°ÍÀ» ¾Ë¼öÀÖÁÒ
Á¤È®È÷ Ç¥ÇöÇϸé
0 1 2 3
0 0 0 11 0
1 12 0 0 0
2 0 -4 0 0
3 0 0 0-15
ÀÌ·¯ÇÑ Çà·ÄÀÌ µÇ°ÚÁÒ. À§¿Í ¾Æ·¡ÀÇ 0 1 2 3Àº À妽º ÀÔ´Ï´Ù.
¿©±â¼ 0À» Á¦¿ÜÇÑ °ªÀ» ÀúÀåÇÑ°ÍÀÌ Èñ¼ÒÇà·ÄÀÎ °ÅÁÒ
x y value
4 4 4
0 2 11
1 0 12
2 1 -4
3 3 -15
ÀÌ°ÍÀÌ ÀÌ·¸°Ô Ç¥ÇöÀÌ °¡´ÉÇÏÁÒ
ÀÌ°ÍÀ» °¡Áö°í µ¡¼ÀÀ» ÇϰԵǸé Àú À§Ä¡¿¡ ÀÖ´Â °ªµé¸¸ ´õÇØÁÖ°í ³ª¸ÓÁö´Â ¿ø·¡ °ª
±×´ë·Î ³Ñ°ÜÁÖ¸é Çà·ÄÀÇ µ¡¼ÀÀÌ µÇÁÒ.
¿¹¸¦µé¸é
Çà·ÄA ¿Í Çà·ÄB ¸¦ ´õÇϸé Çà·Ä C°¡ ³ª¿À´Âµ¥
A + B = C
x y value x y value x y value
4 4 4 4 4 3 4 4 5
0 2 11 0 2 3 0 2 14
1 0 12 + 0 3 1 0 3 1
2 1 -4 2 1 -4 1 0 12
3 3 -15 3 3 -15 2 1 -4
3 3 -15
ÀÌ°É Çà·Ä·Î Ç¥½ÃÇϸé
A B C
0 0 11 0 0 0 3 1 0 0 14 1
12 0 0 0 12 0 0 0 12 0 0 0
0 -4 0 0 + 0 -4 0 0 = 0 -4 0 0
0 0 0-15 0 0 0 -15 0 0 0 -15
ÀÌ·¸°Ô ³ªÅ¸³¾¼ö ÀÖ°ÚÁÒ
±×¸®°í °ö¼ÀÀÇ °æ¿ì¿¡´Â À§¿¡ ÀúÀåµÈ °ªµé¸¸ °¡Áö°í Çà·ÄÀÇ °ö¼À¿¬»êÀ» Çϸé
±×°ªÀ» ¾òÀ»¼ö ÀÖÁÒ. ³ª¸ÓÁö °ªµéÀº ÀüºÎ 0 À̱⠶§¹®¿¡ ±×°ªÀº °è»êÀ» ÇÏÁö ¾Ê¾Æµµ
ÀÚ¿¬È÷ 0 À̱⠶§¹®¿¡ °ªÀ» Ç¥ÇöÇØ ÁÖ¸é µË´Ï´Ù.
°£´ÜÈ÷ 3 x 3 Çà·ÄÀ» ¿¹·Îµé¸é
A B C
0 1 0 1 0 1 1 0 0
1 0 1 X 1 0 0 = 2 1 2
0 1 1 1 1 1 2 1 1
ÀÌ·¸°Ô ³ª¿ÀÁÒ
ÀÌ°É Èñ¼ÒÇà·Ä·Î ³ªÅ¸³»¼ °è»êÀ» ÇϰԵǸé
A B C
3 3 5 3 3 6 3 3 7
0 1 1 0 0 1 0 0 1
1 0 1 X 0 2 1 = 1 0 2
1 2 1 1 0 1 1 1 1
2 1 1 2 0 1 1 2 2
2 1 1 2 0 2
2 2 1 2 1 1
2 2 1
ÀÌ·¸°Ô ÀúÀåÀÌ µË´Ï´Ù.
Çϳª¸¦ °¡Áö°í ¿¹¸¦ µé¸é
(0,0) ÀÇ °ªÀÌ 1ÀÌ µÇ´Â ½ÄÀÌ
(0 x 1) + (1 x 1) + (0 x 1) = 1 ÀÌ·¸°Ô °è»êÀÌ µÇÁÒ
ÀÌ°ÅÀÇ À§Ä¡¸¦ º¸°ÔµÇ¸é
(A(0,0) x B(0,0)) + (A(0,1) x B(1,0)) + (A(0,2) x B(2,0))
À§Ä¡ÀÇ °ªÀ» °¡Áö°í ¿¬»êÀ» ¼öÇàÇÏÁÒ.
±×°ªÀÌ 0 ÀÌ ¾Æ´ÑÀ§Ä¡ÀÇ Çà·Ä A ÀÇ ÀúÀåµÈ y °ª¿¡ µû¶ó¼ Çà·Ä BÀÇ x °ªÀÌ °°°í
Çà·Ä AÀÇ ÀúÀåµÈ x °ª°ú °°Àº Çà·Ä BÀÇ y°ªÀÌ °°Àº²¨³¢¸® À§¿Í °°Àº ¿¬»êÀ»
¼öÇàÇØÁÖ¸é Èñ¼ÒÇà·ÄÀÇ °öÀ» ³ªÅ¸³»´Â Çà·ÄÀ» ¾òÀ»¼ö ÀÖ°ÚÁÒ.
µû¶ó¼ Çà·ÄÀÇ °ªÀÌ 0 À̸é Á¦³¢°í À§ÀÇ ¿¬»êÀ» ¼öÇà½ÃÅ°¸é µË´Ï´Ù.
¿©±â¼ ÁÖÀÇÁ¡Àº ÀúÀåµÇ´Â Çà·Ä C ´Â (0,0) ºÎÅÍ ÀúÀåµÇ±â ¶§¹®¿¡
Çò°¥¸®Áö ¾ÊÀ¸¼ÌÀ¸¸é ÇÕ´Ï´Ù.
ÀÌÇØ°¡ µÇ¼Ì±æ...
>4 4 4
>0 2 11
>1 0 12
>2 1 -4
>3 3 -15
>
>ÀÌ·¸°Ô Çà·ÄÀÌ ÀÖÀ¸¸é ¸ÇÀÁÙÀÌ 4Çà 4¿ 0ÀÌ ¾Æ´Ñ Çà·ÄÀǼö°¡ 4°³
>¸ÂÁÒ?
>
>±×´ÙÀ½¿¡´Â ¹«¾ùÀΰ¡¿ä?
>
>ÀÌ°É°¡Áö°í µ¡¼À°ú °ö¼À ÇÁ·Î±×·¡¹ÖÀ» ÇØ¾ß Çϴµ¥
>
>ÀÌÇØ°¡ ¾È°¡´Ï Áװڳ׿ä..
>
>ÀÚ¼¼È÷ ¼³¸í ÇØÁֽǺРÀÖÀ¸¸é ...ºÎŹµå¸®°Ú½À´Ï´Ù
=============================================================================== |
Hit : 9383 Date : 2007/10/25 09:57
|