 |
±³À°»ý ¼±¹ß °úÁ¤ ±³À°°úÁ¤¼Ò°³ |
|
±³À°Àº 1³âÀ» ÁÖ±â·Î °Ü¿ïÇб³, Á¦1Â÷ Åë½Å±³À°, ¿©¸§Çб³, Á¦2Â÷ Åë½Å±³À°, Åë½Å±³À° Áß ÁÖ¸»±³À°, ´ëÇ¥Çлý ±³À° µîÀÌ ÀÖ½À´Ï´Ù. °èÀýÇб³(°Ü¿ïÇб³, ¿©¸§Çб³)´Â °è¼Ó¹Ý,óÀ½¹ÝÀ¸·Î ±³À°»ýÀ» ±¸ºÐÇÏ¿©, ±³¼ö¿Í Á¶±³µéÀÇ Áöµµ·Î °è¼Ó¹ÝÀº Åä·Ð°ú ½Ç½À±³À°À¸·Î óÀ½¹ÝÀº °ÀÇ¿Í ½Ç½À±³À°À¸·Î,2ÁÖÀϰ£ÀÇ ÇÕ¼÷À» ÅëÇÏ¿© ÇлýµéÀÇ ¹æÇбⰣ Áß¿¡ ½Ç½ÃµË´Ï´Ù. óÀ½¹ÝÀº ¼±¹ß°úÁ¤(¼·ùÀüÇü, ¿Â¶óÀÎ ±³À°, ½ÉÃþ¸éÁ¢)À» ÅëÇÏ¿© ¼±¹ßµÈ ÇлýÀ¸·Î ¿©¸§Çб³ºÎÅÍ Âü¿©Çϸç óÀ½¹Ý µÎ ¹ø, °è¼Ó¹Ý µÎ ¹øÀ¸·Î ÁøÇàµÇ¾î ³× ¹ø±îÁö ±³À°¹ÞÀ» ¼ö ÀÖ½À´Ï´Ù. (¾Æ·¡ ±³À°³»¿ë ÂüÁ¶) Åë½Å±³À°(Á¦1Â÷, Á¦2Â÷)Àº ½Ã½ºÅÛÀ» ÅëÇÏ¿© ÇÑ ÁÖ¸¦ ÁÖ±â·Î ±³¼ö°¡ ¹®Á¦¸¦ ÃâÁ¦Çϰí ÇлýµéÀº ´äÀ» ¾÷·ÎµåÇÏ´Â ¹æ¹ýÀ¸·Î ÇлýµéÀÇ Çбâ Áß¿¡ ½Ç½ÃµË´Ï´Ù. ±³À°»ýÀº °èÀýÇб³ ¼ö·á»ý Áß ¼º½ÇÇÑ Çлý°ú °èÀýÇб³ Á¹¾÷»ýÀ» ´ë»óÀ¸·Î ±³À°µË´Ï´Ù. Åë½Å±³À° Áß ÁÖ¸»±³À°Àº Åë½Å±³À° ÁøÇà Áß¿¡ ±³À°¿¡ ´ëÇÑ È¿À²¼ºÀ» ³ôÀ̱â À§ÇÏ¿© ´ã´ç±³¼ö¿Í ÇлýµéÀÌ ÁÖ¸»¿¡ Á÷Á¢ ¸¸³ª ¹®Á¦Ç®À̸¦ Çϸç Åë½Å±³À° ÁøÇà°úÁ¤À» ´Ù½Ã °ËÅäÇÏ´Â °ÍÀ¸·Î, Á¦1Â÷, Á¦2Â÷ Åë½Å±³À° Áß °¢°¢ ÇÑ ¹ø¾¿ µÎ ¹ø ½Ç½ÃµË´Ï´Ù.µÎ ¹øÀÇ ´ëÇ¥Çлý ¼±¹ß°í»ç·Î ´ëÇ¥ÇлýÀÌ ¼±¹ßµÇ¸é ´ëȸ¿¡ Âü°¡Çß´ø ¼±¹èµé°ú 1:1·Î ÁøÇàµÇ´Â ¸àÅä±³À°°ú ±³¼ö¿ÍÀÇ Åä·Ð ¹× Á¶±³¿ÍÀÇ ½Ç½À ±³À°À» ÅëÇÑ ÇÕ¼÷±³À°À» ½Ç½ÃÇÑ ÈÄ ±¹Á¦´ëȸ¿¡ Âü°¡ÇÏ°Ô µË´Ï´Ù. ¸ðµç ±³À°ÀÇ Á¦¹Ý »çÇ×Àº Á¤º¸¿Ã¸²ÇǾƵåÀ§¿øÈ¸¿¡¼ ÁÖ°üÇÏ°Ô µË´Ï´Ù.
[°èÀýÇб³ ±³°ú°úÁ¤]
¿©¸§Çб³ |
°Ü¿ïÇб³ |
1 |
ÄÄÇ»ÅÍ ÇÁ·Î±×·¡¹Ö |
1 |
¼ø¿°ú Á¶ÇÕ |
2 |
ÀÌ»ê¼öÇÐ |
2 |
ÇϰèÀÌ·Ð |
3 |
ÀڷᱸÁ¶ (1) |
3 |
°í±Þ ÀڷᱸÁ¶ |
4 |
C++ÀÇ STL |
4 |
Åð°¢ ¹× ºÐ±âÇÑÁ¤ |
5 |
ÀڷᱸÁ¶ (2) |
5 |
µ¿Àû°èȹ¹ýÀÇ ÀÀ¿ë |
6 |
±×·¡ÇÁ ¾Ë°í¸®ÁòÀÇ ±âÃÊ |
6 |
½ºÆ®¸µ |
7 |
Á¤·Ä°ú Ž»ö |
7 |
±×·¡ÇÁ ¾Ë°í¸®ÁòÀÇ ÀÀ¿ë |
8 |
ÃÖÀûÈ¿Í ¿å½ÉÀåÀÌ ±â¹ý |
8 |
º¹Àâµµ À̷аú NP-hard ¹®Á¦ |
9 |
ºÐÇÒÁ¤º¹°ú ±Í³³Àû ¾Ë°í¸®Áò ¼³°è |
9 |
ÄÄÇ»ÅÍ °úÇÐÀÇ ÃÖ±Ù µ¿Çâ |
10 |
µ¿Àû°èȹ¹ýÀÇ ±âÃÊ |
10 |
°è»ê±âÇÏ |
|
|