¸ÞÀÎÀ¸·Î ȸ¿øÆäÀÌÁö Áú¹®°ú´äº¯ »çÀÌÆ®¸Ê
±¹Á¦Á¤º¸¿Ã¸²ÇǾƵå
±³À°°úÁ¤¼Ò°³ Home ±³À°»ý ¼±¹ß °úÁ¤ ±³À°°úÁ¤¼Ò°³

±³À°Àº 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  °è»ê±âÇÏ