|
|
|
|
|
0 |
|
View Articles |
|
|
Name |
¼Õº´¸ñ |
(2003-10-23 23:36:23, Hit : 21459, Vote : 1735)
|
|
|
Homepage |
http://www.itmembers.net |
|
Subject |
[Áß¿ä] ´äº¯Çü °Ô½ÃÆÇ ±¸Çö ¿ø¸® (2/2) TYPE 2 |
|
|
¿À´Ã ³»¿ëÀº °áÄÚ ½±Áö°¡ ¾Ê½À´Ï´Ù.
óÀ½ºÎÅÍ Â÷·ÊÂ÷·Ê Á¤¸» ÁÖÀÇ ±í°Ô º¸Áö ¾ÊÀ¸¸é Àß ÀÌÇØ°¡ ¾È µÇ½Ç °Ì´Ï´Ù.
Â÷±ÙÂ÷±Ù º¸¼¼¿ä. ¾ÕÀÇ ³»¿ëÀÌ ÀÌÇØ¾ÈµÇ¸é µÚ·Î °¥¼ö·Ï ´õ ÀÌÇØ°¡ ¾ÈµË´Ï´Ù.
Áö³ ¹ø¿¡ ¼³¸íµå¸° ´äº¯Çü °Ô½ÃÆÇ TYPE1¿¡¼´Â ±âÁ¸ °Ô½ÃÆÇ Å×À̺íÀ» ±âÁØÀ¸·Î ¼¼ °³ÀÇ Çʵå(list_number, depth, parent)°¡ ´õ ÇÊ¿äÇß½À´Ï´Ù.
°Ô´Ù°¡ list_number Çʵå´Â ½ÇÁ¦ ±ÛÀÌ ÀÛ¼ºµÇ°Å³ª »èÁ¦µÉ ¶§¸¶´Ù ±âÁ¸ÀÇ list_number¸¦ ¸ðµÎ ¹Ù²ãÁà¾ß ÇÕ´Ï´Ù. (ÀÌÇØ°¡ ¾È µÇ½Ã¸é TYPE1 °Á¸¦ ´Ù½Ã º¸½Ã±â ¹Ù¶ø´Ï´Ù.)
¿À´Ã ¼³¸íµå¸®´Â TYPE2´Â µÎ °³ÀÇ Çʵ常 ´õ ÀÖÀ¸¸é µË´Ï´Ù.
±×¸®°í Á¤·ÄµÈ ¸ñ·ÏÀ» º¸¿©ÁÖ±â À§ÇÑ ±Û ¹øÈ£ÀÎ list_number°¡ ÇÊ¿ä ¾ø½À´Ï´Ù.
¿ø ±ÛÀÇ ¹øÈ£¸¦ ÀúÀåÇÏ´Â replyno Çʵå¿Í ´äº¯ ±ÛÀÇ ±íÀÌ¿Í ¼ø¼¸¦ µ¿½Ã¿¡ ³ªÅ¸³»±â À§ÇÑ replyst Çʵ尡 ÇÊ¿äÇÕ´Ï´Ù. ¹°·Ð number Çʵ忡´Â ÀÚµ¿À¸·Î °íÀ¯ÇÑ ¹øÈ£°¡ ¸Å°ÜÁö°Ô µÇ¾î ÀÖ±¸¿ä.
´äº¯ ±ÛÀ» µî·ÏÇÏ°í ¸ñ·ÏÀ» Á¤·ÄÇÏ´Â ¼ø¼´Â ´ÙÀ½°ú °°½À´Ï´Ù.
ÀÌÇØ°¡ ¾È µÇ½Ã¸é ±×³É ³Ñ¾î°¡µµ µË´Ï´Ù.
´Ü, ÀÌÇØ´Â ¾È µÇ¾îµµ ¹Ýµå½Ã ±â¾ïÀº ÇÏ°í ÀÖ¾î¾ß ÇÕ´Ï´Ù.
±×·¡¾ß ¾Æ·¡ ±ÔÄ¢¿¡ ¸Â°Ô ÄÚµùÀ» ÇÒÅ״ϱî¿ä.
1. ¿ø ±ÛÀ» ¾µ °æ¿ì¡¦. Áï ´äº¯ ±ÛÀÌ ¾Æ´Ò °æ¿ì
¨ç number´Â ÀÚµ¿ Áõ°¡ÇÕ´Ï´Ù. (ÀÌ°Ç ´ç¿¬ÇÑ °Å±¸¿ä)
¨è replyno¿¡´Â number¿Í °°Àº °ªÀÌ ÀúÀåµË´Ï´Ù.
¨é replyst¿¡´Â ¡®AAAAA¡¯°¡ ÀúÀåµË´Ï´Ù.
2. ´äº¯ ±ÛÀ» ¾µ °æ¿ì
¨ç number´Â ÀÚµ¿ Áõ°¡ÇÕ´Ï´Ù.
¨è ¿ø ±ÛÀÇ replystÀÇ °ªÀ» ±¸ÇÕ´Ï´Ù.
¨é ¿ø ±ÛÀÇ ±íÀ̸¦ ±¸ÇÕ´Ï´Ù. ¿©±â¼ ±íÀ̶ó´Â °ÍÀº óÀ½ ³ª¿À´Â ¡®A¡¯ÀÇ À§Ä¡ÀÔ´Ï´Ù. À§Ä¡´Â 0ºÎÅÍ ½ÃÀÛÇÕ´Ï´Ù. µû¶ó¼ ¡®AAAAA¡¯ÀÇ ±íÀÌ´Â 0, ¡®BBAAA¡¯ÀÇ ±íÀÌ´Â 2°¡ µË´Ï´Ù.(óÀ½ ³ª¿À´Â AÀÇ À§Ä¡°¡ ¼¼ ¹ø°ÀÌÁö¸¸ 0ºÎÅÍ ½ÃÀÛÇϹǷΠ2°¡ µË´Ï´Ù.)
¨ê replyno(ÁøÂ¥ ¿ø ±ÛÀÇ ¹øÈ£)¸¦ ±¸ÇÕ´Ï´Ù.
¡Ø [ÁÖÀÇ!!!] ¸¸¾à ´äº¯ ±Û(¨Í)ÀÇ ´äº¯ ±Û(¨Î)ÀÏ °æ¿ì¿¡´Â ¨ÍÀÇ number °ªÀÌ ¾Æ´Ñ ¨ÍÀÇ replyno °ª(Áï, ¨ÍÀÇ ¿ø·¡ ±Û)ÀÌ µË´Ï´Ù.
¨ë replyno°¡ °°°í ¡®±íÀÌ+1¡¯¹ø° ¹®ÀÚ¸¦ Á¦¿ÜÇÑ ³ª¸ÓÁö ¹®ÀÚ°¡ ÀÏÄ¡ÇÏ´Â ±Û Áß¿¡¼ °¡Àå Å« reply°ªÀ» °¡Áø ±ÛÀÇ number¸¦ ±¸ÇÕ´Ï´Ù.
¨ì ¨ë¿¡¼ ±¸ÇÑ numberÀÇ replyst °ª¿¡¼, ±íÀÌ+1¹ø° ¹®ÀÚ¸¦ ±¸ÇÕ´Ï´Ù.
¨í ¨ì¿¡¼ ±¸ÇÑ À§Ä¡ÀÇ ´ÙÀ½ ¹®ÀÚ¸¦ ±¸ÇÕ´Ï´Ù.
¨î replyst °ª¿¡ ±íÀÌ+1¹ø° ¹®ÀÚ¸¦ ¨í¿¡¼ ±¸ÇÑ ¹®ÀÚ·Î ¹Ù²ß´Ï´Ù.
¨ï ¸ñ·ÏÀ» º¸¿©ÁÙ ¶§´Â replyno¸¦ ³»¸²Â÷¼øÀ¸·Î Á¤·ÄÇÑ »óÅ¿¡¼ reply¸¦ ±âÁØÀ¸·Î ¿À¸§Â÷¼ø Á¤·ÄÇÕ´Ï´Ù.
óÀ½ ºÁ¼´Â µµÀúÈ÷ ÀÌÇØ°¡ ¾È µÉ °Ì´Ï´Ù.
ÀÏ´Ü À§¿Í °°Àº ±ÔÄ¢À» Àû¿ëÇÑ´Ù°í ÇÏ°í, ¾Æ·¡ ³»¿ëÀ» ºÁ ÁÖ¼¼¿ä.
- ù ¹ø° ±ÛÀ» µî·ÏÇÒ °æ¿ì
¨ç number´Â ÀÚµ¿ Áõ°¡ÇϹǷΠ1ÀÌ µË´Ï´Ù.
¨è ´äº¯ ±ÛÀÌ ¾Æ´Ï¹Ç·Î replynoÀÇ °ªÀº number¿Í °°Àº 1ÀÌ µË´Ï´Ù.
¨é ´äº¯ ±ÛÀÌ ¾Æ´Ï¹Ç·Î replystÀÇ °ªÀº ¡®AAAAA¡¯°¡ µË´Ï´Ù.
- µÎ ¹ø° ±ÛÀ» µî·ÏÇÒ °æ¿ì
¨ç number´Â ÀÚµ¿ Áõ°¡ÇϹǷΠ2°¡ µË´Ï´Ù.
¨è ´äº¯ ±ÛÀÌ ¾Æ´Ï¹Ç·Î replynoÀÇ °ªÀº number¿Í °°Àº 2°¡ µË´Ï´Ù.
¨é ´äº¯ ±ÛÀÌ ¾Æ´Ï¹Ç·Î replystÀÇ °ªÀº ¡®AAAAA¡¯°¡ µË´Ï´Ù.
- µÎ ¹ø° ±ÛÀÇ ´äº¯ ±ÛÀ» µî·ÏÇÒ °æ¿ì
¨ç number´Â ÀÚµ¿ Áõ°¡ÇϹǷΠ3ÀÌ µË´Ï´Ù.
¨è ¿ø ±Û(number=2)ÀÇ replystÀÇ °ªÀº ¡®AAAAA¡¯ÀÔ´Ï´Ù.
¨é ¿ø ±ÛÀÇ ±íÀÌ(óÀ½ ³ª¿À´Â ¡®A¡¯)´Â 0ÀÔ´Ï´Ù. (0ºÎÅÍ ½ÃÀÛÇÕ´Ï´Ù.)
¨ê replyno(¿ø ±ÛÀÇ ¹øÈ£)´Â 2°¡ µË´Ï´Ù.
¨ë replyno=2ÀÌ°í ±íÀÌ+1(=1)¹ø° ¹®ÀÚ¸¦ Á¦¿ÜÇÑ ³ª¸ÓÁö ¹®ÀÚ(_AAAA)°¡ ÀÏÄ¡ÇÏ´Â ±Û(Çϳª¹Û¿¡ ¾ø³×¿ä.) Áß¿¡¼ °¡Àå Å« reply°ªÀ» °¡Áø ±ÛÀÇ number=2ÀÔ´Ï´Ù.
¨ì number=2ÀÇ replyst °ªÀÌ ¡®AAAAA¡¯Àε¥, ±íÀÌ+1(=1)¹ø° ¹®ÀÚ°¡ ¡®A¡¯ÀÔ´Ï´Ù.
¨í ¡®A¡¯ ´ÙÀ½ÀÇ ¹®ÀÚ´Â ¡®B¡¯ÀÔ´Ï´Ù.
¨î replyst °ªÀº ¡®BAAAA¡¯ÀÔ´Ï´Ù.
¨ï ¸ñ·ÏÀ» º¸¿©ÁÙ ¶§´Â replyno¸¦ ³»¸²Â÷¼øÀ¸·Î Á¤·ÄÇÑ »óÅ¿¡¼ reply¸¦ ±âÁØÀ¸·Î ¿À¸§Â÷¼ø Á¤·ÄÇÕ´Ï´Ù.
- ¼¼ ¹ø° ±ÛÀ» µî·ÏÇÒ °æ¿ì
¨ç number´Â ÀÚµ¿ Áõ°¡ÇϹǷΠ4°¡ µË´Ï´Ù.
¨è ´äº¯ ±ÛÀÌ ¾Æ´Ï¹Ç·Î replynoÀÇ °ªÀº number¿Í °°Àº 4°¡ µË´Ï´Ù.
¨é ´äº¯ ±ÛÀÌ ¾Æ´Ï¹Ç·Î replystÀÇ °ªÀº ¡®AAAAA¡¯°¡ µË´Ï´Ù.
- ù ¹ø° ±Û(number=1)ÀÇ ´äº¯ ±ÛÀ» µî·ÏÇÒ °æ¿ì
¨ç number´Â ÀÚµ¿ Áõ°¡ÇϹǷΠ5°¡ µË´Ï´Ù.
¨è ¿ø ±Û(number=1)ÀÇ replystÀÇ °ªÀº ¡®AAAAA¡¯ÀÔ´Ï´Ù.
¨é ¿ø ±ÛÀÇ ±íÀÌ(óÀ½ ³ª¿À´Â ¡®A¡¯)´Â 0ÀÔ´Ï´Ù. (0ºÎÅÍ ½ÃÀÛÇÕ´Ï´Ù.)
¨ê replyno(¿ø ±ÛÀÇ ¹øÈ£)´Â 1ÀÌ µË´Ï´Ù.
¨ë replyno=1ÀÌ°í ±íÀÌ+1(=1)¹ø° ¹®ÀÚ¸¦ Á¦¿ÜÇÑ ³ª¸ÓÁö ¹®ÀÚ(_AAAA)°¡ ÀÏÄ¡ÇÏ´Â ±Û(¿ª½Ã Çϳª¹Û¿¡ ¾ø³×¿ä.) Áß¿¡¼ °¡Àå Å« reply°ªÀ» °¡Áø ±ÛÀÇ number=1ÀÔ´Ï´Ù.
¨ì number=1ÀÇ replyst °ªÀÌ ¡®AAAAA¡¯Àε¥, ±íÀÌ+1(=1)¹ø° ¹®ÀÚ°¡ ¡®A¡¯ÀÔ´Ï´Ù.
¨í ¡®A¡¯ ´ÙÀ½ÀÇ ¹®ÀÚ´Â ¡®B¡¯ÀÔ´Ï´Ù.
¨î replyst °ªÀº ¡®BAAAA¡¯ÀÔ´Ï´Ù.
¨ï ¸ñ·ÏÀ» º¸¿©ÁÙ ¶§´Â replyno¸¦ ³»¸²Â÷¼øÀ¸·Î Á¤·ÄÇÑ »óÅ¿¡¼ reply¸¦ ±âÁØÀ¸·Î ¿À¸§Â÷¼ø Á¤·ÄÇÕ´Ï´Ù.
- µÎ ¹ø° ±ÛÀÇ ´äº¯ ±Û(number=3)ÀÇ ´äº¯ ±ÛÀ» µî·ÏÇÒ °æ¿ì
¨ç number´Â ÀÚµ¿ Áõ°¡ÇϹǷΠ6ÀÌ µË´Ï´Ù.
¨è ¿ø ±Û(number=3)ÀÇ replystÀÇ °ªÀº ¡®BAAAA¡¯ÀÔ´Ï´Ù.
¨é ¿ø ±ÛÀÇ ±íÀÌ(óÀ½ ³ª¿À´Â ¡®A¡¯)´Â 1ÀÔ´Ï´Ù. (0ºÎÅÍ ½ÃÀÛÇÕ´Ï´Ù.)
¨ê replyno(ÁøÂ¥ ¿ø ±ÛÀÇ ¹øÈ£)´Â 2°¡ µË´Ï´Ù.
¡Ø [ÁÖÀÇ!!!] ´äº¯Çü °Ô½ÃÆÇ Type1°ú ´Ù¸¨´Ï´Ù.
¿©±â¼ ¿ø ±ÛÀº number=3ÀÌ ¾Æ´Õ´Ï´Ù. ºñ·Ï number=3ÀÇ ´äº¯±ÛÀ̱â´Â ÇÏÁö¸¸, number=3ÀÇ ±ÛÀÌ number=2ÀÇ ±ÛÀÇ ´äº¯±ÛÀ̹ǷÎ, number=3ÀÇ ¿ø ±ÛÀÎ number=2·Î ÇØ¾ß ÇÕ´Ï´Ù.
¨è¿Í ¨ê¿¡¼ÀÇ ¿ø ±ÛÀÇ Àǹ̴ ´Ù¸¨´Ï´Ù. ±×·¡¼ ´ÙÀ½ºÎÅÍ replyno¸¦ ¡®ÁøÂ¥ ¿ø ±Û¡¯(^^)À̶ó°í ÇÏ°Ú½À´Ï´Ù. ÁÖÀÇ!!!!
¨ë replyno=2ÀÌ°í ±íÀÌ+1(=2)¹ø° ¹®ÀÚ¸¦ Á¦¿ÜÇÑ ³ª¸ÓÁö ¹®ÀÚ(B_AAA)°¡ ÀÏÄ¡ÇÏ´Â ±Û(nuber=3 Çϳª¹Û¿¡ ¾ø³×¿ä.) Áß¿¡¼ °¡Àå Å« reply°ªÀ» °¡Áø ±ÛÀÇ number=3ÀÔ´Ï´Ù.
¨ì number=3ÀÇ replyst °ªÀÌ ¡®BAAAA¡¯Àε¥, ±íÀÌ+1(=2)¹ø° ¹®ÀÚ°¡ ¡®A¡¯ÀÔ´Ï´Ù.
¨í ¡®A¡¯ ´ÙÀ½ÀÇ ¹®ÀÚ´Â ¡®B¡¯ÀÔ´Ï´Ù.
¨î replyst °ªÀº ¡®BBAAA¡¯ÀÔ´Ï´Ù.
¨ï ¸ñ·ÏÀ» º¸¿©ÁÙ ¶§´Â replyno¸¦ ³»¸²Â÷¼øÀ¸·Î Á¤·ÄÇÑ »óÅ¿¡¼ reply¸¦ ±âÁØÀ¸·Î ¿À¸§Â÷¼ø Á¤·ÄÇÕ´Ï´Ù.
- µÎ ¹ø° ±ÛÀÇ ´äº¯ ±ÛÀÇ ´äº¯ ±Û(number=6)ÀÇ ´äº¯ ±ÛÀ» µî·ÏÇÒ °æ¿ì
¨ç number´Â ÀÚµ¿ Áõ°¡ÇϹǷΠ8ÀÌ µË´Ï´Ù.
¨è ¿ø ±Û(number=6)ÀÇ replystÀÇ °ªÀº ¡®BBAAA¡¯ÀÔ´Ï´Ù.
¨é ¿ø ±ÛÀÇ ±íÀÌ(óÀ½ ³ª¿À´Â ¡®A¡¯)´Â 2ÀÔ´Ï´Ù. (0ºÎÅÍ ½ÃÀÛÇÕ´Ï´Ù.)
¨ê replyno(ÁøÂ¥ ¿ø ±ÛÀÇ ¹øÈ£)´Â 2°¡ µË´Ï´Ù.
¨ë replyno=2ÀÌ°í ±íÀÌ+1(=3)¹ø° ¹®ÀÚ¸¦ Á¦¿ÜÇÑ ³ª¸ÓÁö ¹®ÀÚ(AA_AA)°¡ ÀÏÄ¡ÇÏ´Â ±Û(2,3,6) Áß¿¡¼ °¡Àå Å« reply°ªÀ» °¡Áø ±ÛÀº number=6ÀÔ´Ï´Ù.
¨ì number=6ÀÇ replyst °ªÀÌ ¡®BBAAA¡¯Àε¥, ±íÀÌ+1(=3)¹ø° ¹®ÀÚ°¡ ¡®A¡¯ÀÔ´Ï´Ù.
¨í ¡®A¡¯ ´ÙÀ½ÀÇ ¹®ÀÚ´Â ¡®B¡¯ÀÔ´Ï´Ù.
¨î replyst °ªÀº ¡®BBBAA¡¯ÀÔ´Ï´Ù.
¨ï ¸ñ·ÏÀ» º¸¿©ÁÙ ¶§´Â replyno¸¦ ³»¸²Â÷¼øÀ¸·Î Á¤·ÄÇÑ »óÅ¿¡¼ reply¸¦ ±âÁØÀ¸·Î ¿À¸§Â÷¼ø Á¤·ÄÇÕ´Ï´Ù.
- ´Ù½Ã µÎ ¹ø° ±Û(number=2)ÀÇ ´äº¯ ±ÛÀ» µî·ÏÇÒ °æ¿ì
¨ç number´Â ÀÚµ¿ Áõ°¡ÇϹǷΠ9°¡ µË´Ï´Ù.
¨è ¿ø ±Û(number=2)ÀÇ replystÀÇ °ªÀº ¡®AAAAA¡¯ÀÔ´Ï´Ù.
¨é ¿ø ±ÛÀÇ ±íÀÌ(óÀ½ ³ª¿À´Â ¡®A¡¯)´Â 0ÀÔ´Ï´Ù.
¨ê replyno(ÁøÂ¥ ¿ø ±ÛÀÇ ¹øÈ£)µµ 2°¡ µË´Ï´Ù.
¨ë replyno=2ÀÌ°í ±íÀÌ+1(=1)¹ø° ¹®ÀÚ¸¦ Á¦¿ÜÇÑ ³ª¸ÓÁö ¹®ÀÚ(_AAAA)°¡ ÀÏÄ¡ÇÏ´Â ±Û(2,3) Áß¿¡¼ °¡Àå Å« reply°ªÀ» °¡Áø ±ÛÀº number=3ÀÔ´Ï´Ù.
¨ì number=3ÀÇ replyst °ªÀÌ ¡®BAAAA¡¯Àε¥, ±íÀÌ+1(=1)¹ø° ¹®ÀÚ°¡ ¡®B¡¯ÀÔ´Ï´Ù.
¨í ¡®B¡¯ ´ÙÀ½ÀÇ ¹®ÀÚ´Â ¡®C¡¯ÀÔ´Ï´Ù.
¨î replyst °ªÀº ¡®CAAAA¡¯ÀÔ´Ï´Ù.
¨ï ¸ñ·ÏÀ» º¸¿©ÁÙ ¶§´Â replyno¸¦ ³»¸²Â÷¼øÀ¸·Î Á¤·ÄÇÑ »óÅ¿¡¼ reply¸¦ ±âÁØÀ¸·Î ¿À¸§Â÷¼ø Á¤·ÄÇÕ´Ï´Ù.
¾î·ÆÁÒ¡¦
ÀÌ ºÎºÐÀº ¸î ¹øÀÌ°í ¹Ýº¹ÇÏ¸é¼ ºÁ¾ß µË´Ï´Ù.
¿ì¸®°¡ ¾Õ¿¡¼ ½Ç½ÀÇÑ °Ô½ÃÆÇÀ» ´äº¯Çü °Ô½ÃÆÇÀ¸·Î ¹Ù²Ù·Á¸é ÀÌ ¹æ¹ý(TYPE 2)À» »ç¿ëÇØ¾ß ÇÕ´Ï´Ù.
±×·¯´Ï ´õ´õ¿í ²À~ ÀÌÇظ¦ ÇØÁֽñ⠹ٶø´Ï´Ù.
Á¤¸» Á¤¸» ¿À·£¸¸¿¡, µ¿Á־ƺü ¼Õº´¸ñÀ̾ú½À´Ï´Ù.
|
|