- ÇöÀç À§Ä¡
- home > ÄÄÇ»ÅÍ¡¤ICT¡¤¾îÇÐ > ÄÄÇ»ÅÍ¡¤IT µµ¼ > ÄÄÇ»ÅÍ°øÇÐ > ÄÚµù Å×½ºÆ®¸¦ À§ÇÑ ÀÚ·á ±¸Á¶¿Í ¾Ë°í¸®Áò with C++[±æ¹þ]
67°³ ¹®Á¦ Ç®ÀÌ·Î ÀÍÈ÷´Â C ÀÚ·á ±¸Á¶¿Í ¾Ë°í¸®Áò!
ÄÚµù Å×½ºÆ® Áغñ ¹× ÃֽŠC ¹®¹ýÀ¸·Î ¾Ë°í¸®ÁòÀ» ÇнÀÇÏÀÚ!
C ÀÚ·á ±¸Á¶ºÎÅÍ ±×¸®µð ¾Ë°í¸®Áò, ºÐÇÒ Á¤º¹ ¾Ë°í¸®Áò, ±×·¡ÇÁ ¾Ë°í¸®Áò, µ¿Àû °èȹ¹ý°ú °°Àº ´Ù¾çÇÑ ¾Ë°í¸®ÁòÀ» ¼³¸íÇÑ´Ù. ¶ÇÇÑ, ÀüÅëÀûÀÎ ÀÚ·á ±¸Á¶¿Í C STL Ŭ·¡½º ±¸Çö »çÀÌÀÇ °ü°è¸¦ ¼³¸íÇØ ÁÖ¾îÁø ¹®Á¦¿¡ °¡Àå ÀûÇÕÇÑ ÀÚ·á ±¸Á¶¸¦ ¼±ÅÃÇÒ ¼ö ÀÖµµ·Ï µµ¿ÍÁØ´Ù. ÀÌ·ÐÀ» ÀÍÈù ÈÄ 44°³ ¿¬½À ¹®Á¦¿Í 23°³ ½Ç½À ¹®Á¦·Î Á÷Á¢ ÄÚµùÇغ¸¸ç ü°èÀûÀ¸·Î ÇнÀÇÒ ¼ö ÀÖ°Ô ±¸¼ºµÇ¾î ÀÖ´Ù. ÄÚµù Å×½ºÆ®¸¦ ÁغñÇÏ´Â Ãë¾÷ Áغñ»ý°ú ÃֽŠC ¹®¹ýÀ¸·Î ¾Ë°í¸®ÁòÀ» »õ·Î °øºÎÇÏ·Á´Â »ç¶÷µé¿¡°Ô ÃßõÇÑ´Ù.
ÄÚµù Å×½ºÆ® Áغñ ¹× ÃֽŠC ¹®¹ýÀ¸·Î ¾Ë°í¸®ÁòÀ» ÇнÀÇÏÀÚ!
C ÀÚ·á ±¸Á¶ºÎÅÍ ±×¸®µð ¾Ë°í¸®Áò, ºÐÇÒ Á¤º¹ ¾Ë°í¸®Áò, ±×·¡ÇÁ ¾Ë°í¸®Áò, µ¿Àû °èȹ¹ý°ú °°Àº ´Ù¾çÇÑ ¾Ë°í¸®ÁòÀ» ¼³¸íÇÑ´Ù. ¶ÇÇÑ, ÀüÅëÀûÀÎ ÀÚ·á ±¸Á¶¿Í C STL Ŭ·¡½º ±¸Çö »çÀÌÀÇ °ü°è¸¦ ¼³¸íÇØ ÁÖ¾îÁø ¹®Á¦¿¡ °¡Àå ÀûÇÕÇÑ ÀÚ·á ±¸Á¶¸¦ ¼±ÅÃÇÒ ¼ö ÀÖµµ·Ï µµ¿ÍÁØ´Ù. ÀÌ·ÐÀ» ÀÍÈù ÈÄ 44°³ ¿¬½À ¹®Á¦¿Í 23°³ ½Ç½À ¹®Á¦·Î Á÷Á¢ ÄÚµùÇغ¸¸ç ü°èÀûÀ¸·Î ÇнÀÇÒ ¼ö ÀÖ°Ô ±¸¼ºµÇ¾î ÀÖ´Ù. ÄÚµù Å×½ºÆ®¸¦ ÁغñÇÏ´Â Ãë¾÷ Áغñ»ý°ú ÃֽŠC ¹®¹ýÀ¸·Î ¾Ë°í¸®ÁòÀ» »õ·Î °øºÎÇÏ·Á´Â »ç¶÷µé¿¡°Ô ÃßõÇÑ´Ù.
ÀúÀÚ: Á¸ ij¸®
1Àå ¸®½ºÆ®, ½ºÅÃ, Å¥
1.1 µé¾î°¡¸ç
1.2 ¿¬¼ÓµÈ ÀÚ·á ±¸Á¶¿Í ¿¬°áµÈ ÀÚ·á ±¸Á¶
__1.2.1 ¿¬¼ÓµÈ ÀÚ·á ±¸Á¶
__1.2.2 ¿¬°áµÈ ÀÚ·á ±¸Á¶
__1.2.3 ºñ±³
__1.2.4 C ½ºÅ¸ÀÏ ¹è¿ÀÇ Á¦¾à »çÇ×
1.3 std::array
__1.3.1 ¿¬½À ¹®Á¦ 1: µ¿Àû Å©±â ¹è¿ ±¸ÇöÇϱâ
__1.3.2 ¿¬½À ¹®Á¦ 2: ºü¸£°í ¹ü¿ëÀûÀÎ µ¥ÀÌÅÍ ÀúÀå ÄÁÅ×ÀÌ³Ê ¸¸µé±â
1.4 std::vector
__1.4.1 std::vector - °¡º¯ Å©±â ¹è¿
__1.4.2 std::vector ÇÒ´çÀÚ
1.5 std::forward_list
__1.5.1 std::forward_list¿¡¼ ¿ø¼Ò »ðÀÔ°ú »èÁ¦
__1.5.2 std::forward_listÀÇ ±âŸ ¸â¹ö ÇÔ¼ö
__1.5.3 ¿¬½À ¹®Á¦ 3: ¿¬°á ¸®½ºÆ®¿¡¼ remove_if() ÇÔ¼ö¸¦ ÀÌ¿ëÇÑ Á¶°ÇºÎ ¿ø¼Ò »èÁ¦
1.6 ¹Ýº¹ÀÚ
__1.6.1 ¿¬½À ¹®Á¦ 4: ´Ù¾çÇÑ ¹Ýº¹ÀÚ¿¡¼ À̵¿Çϱâ
__1.6.2 ¿¬½À ¹®Á¦ 5: ±âº»ÀûÀÎ »ç¿ëÀÚ Á¤ÀÇ ÄÁÅ×ÀÌ³Ê ¸¸µé±â
__1.6.3 ½Ç½À ¹®Á¦ 1: À½¾Ç Àç»ý ¸ñ·Ï ±¸ÇöÇϱâ
1.7 std::list
__1.7.1 std::list ¸â¹ö ÇÔ¼ö
__1.7.2 ¿¬½À ¹®Á¦ 6: std::listÀÇ »ðÀÔ ¶Ç´Â »èÁ¦ ÇÔ¼ö »ç¿ëÇϱâ
__1.7.3 ¾ç¹æÇ⠹ݺ¹ÀÚ
__1.7.4 ¹Ýº¹ÀÚ ¹«È¿È
__1.7.5 ½Ç½À ¹®Á¦ 2: Ä«µå °ÔÀÓ ½Ã¹Ä·¹À̼Ç
1.8 std::deque
__1.8.1 µ¦ÀÇ ±¸Á¶
1.9 ÄÁÅ×ÀÌ³Ê ¾î´ðÅÍ
__1.9.1 std::stack
__1.9.2 std::queue
__1.9.3 std::priority_queue
__1.9.4 ¾î´ðÅÍ ¹Ýº¹ÀÚ
1.10 º¥Ä¡¸¶Å·
__1.10.1 ½Ç½À ¹®Á¦ 3: »ç¹«½Ç °øÀ¯ ÇÁ¸°ÅÍÀÇ Àμ⠴ë±â ¸ñ·Ï ½Ã¹Ä·¹À̼Ç
1.11 ³ª°¡¸ç
2Àå Æ®¸®, Èü, ±×·¡ÇÁ
2.1 µé¾î°¡¸ç
2.2 ºñ¼±Çü ¹®Á¦
__2.2.1 °èÃþÀû ¹®Á¦
__2.2.2 ¼øȯ Á¾¼Ó¼º
2.3 Æ®¸®: »óÇÏ ¹ÝÀüµÈ ÇüÅÂ
__2.3.1 ¿¬½À ¹®Á¦ 7: Á¶Á÷µµ ±¸Á¶ ¸¸µé±â
__2.3.2 Æ®¸® ¼øȸ
__2.3.3 ¿¬½À ¹®Á¦ 8: ·¹º§ ¼ø¼ ¼øȸ ±¸ÇöÇϱâ
2.4 ´Ù¾çÇÑ Æ®¸® ±¸Á¶
__2.4.1 ÀÌÁø °Ë»ö Æ®¸®
__2.4.2 Æ®¸® ¿¬»êÀÇ ½Ã°£ º¹Àâµµ
__2.4.3 ¿¬½À ¹®Á¦ 9: BST ±¸ÇöÇϱâ
__2.4.4 ±ÕÇü Æ®¸®
__2.4.5 N-Ç× Æ®¸®
__2.4.6 ½Ç½À ¹®Á¦ 4: ÆÄÀÏ ½Ã½ºÅÛ ÀÚ·á ±¸Á¶ ¸¸µé±â
2.5 Èü
__2.5.1 Èü ¿¬»ê
__2.5.2 ¿¬½À ¹®Á¦ 10: Áß¾Ó°ª ±¸Çϱâ
__2.5.3 ½Ç½À ¹®Á¦ 5: ÈüÀ» ÀÌ¿ëÇÑ µ¥ÀÌÅÍ ¸®½ºÆ® º´ÇÕ
2.6 ±×·¡ÇÁ
__2.6.1 ÀÎÁ¢ Çà·Ä·Î ±×·¡ÇÁ Ç¥ÇöÇϱâ
__2.6.2 ¿¬½À ¹®Á¦ 11: ±×·¡ÇÁ¸¦ ±¸¼ºÇÏ°í ÀÎÁ¢ Çà·Ä·Î Ç¥ÇöÇϱâ
__2.6.3 ÀÎÁ¢ ¸®½ºÆ®·Î ±×·¡ÇÁ Ç¥ÇöÇϱâ
__2.6.4 ¿¬½À ¹®Á¦ 12: ±×·¡ÇÁ¸¦ ±¸¼ºÇÏ°í ÀÎÁ¢ ¸®½ºÆ®·Î Ç¥ÇöÇϱâ
2.7 ³ª°¡¸ç
3Àå Çؽà Å×À̺í°ú ºí·ë ÇÊÅÍ
3.1 µé¾î°¡¸ç
3.2 Çؽà Å×À̺í
__3.2.1 ÇؽÌ
__3.2.2 ¿¬½À ¹®Á¦ 13: Á¤¼ö °ªÀ» ÀúÀåÇÏ´Â °£´ÜÇÑ »çÀü
3.3 Çؽà Å×ÀÌºí¿¡¼ Ãæµ¹
__3.3.1 üÀÌ´×
__3.3.2 ¿¬½À ¹®Á¦ 14: üÀÌ´×À» »ç¿ëÇÏ´Â Çؽà Å×À̺í
__3.3.3 ¿¸° ÁÖ¼Ò ÁöÁ¤
__3.3.4 »µ²Ù±â ÇؽÌ
__3.3.5 ¿¬½À ¹®Á¦ 15: »µ²Ù±â ÇؽÌ
3.4 C Çؽà Å×À̺í
__3.4.1 ¿¬½À ¹®Á¦ 16: STL¿¡¼ Á¦°øÇÏ´Â Çؽà Å×À̺í
__3.4.2 ½Ç½À ¹®Á¦ 6: ±ä URLÀ» ªÀº URL·Î ¸ÅÇÎÇϱâ
3.5 ºí·ë ÇÊÅÍ
__3.5.1 ¿¬½À ¹®Á¦ 17: ºí·ë ÇÊÅÍ ¸¸µé±â
__3.5.2 ½Ç½À ¹®Á¦ 7: À̸ÞÀÏ ÁÖ¼Ò Áߺ¹ °Ë»ç
3.6 ³ª°¡¸ç
4Àå ºÐÇÒ Á¤º¹
4.1 µé¾î°¡¸ç
4.2 ÀÌÁø °Ë»ö
__4.2.1 ¿¬½À ¹®Á¦ 18: ÀÌÁø °Ë»ö ±¸Çö ¹× ¼º´É Æò°¡
__4.2.2 ½Ç½À ¹®Á¦ 8: ¿¹¹æ Á¢Á¾
4.3 ºÐÇÒ Á¤º¹ ÀÌÇØÇϱâ
4.4 ºÐÇÒ Á¤º¹À» ÀÌ¿ëÇÑ Á¤·Ä ¾Ë°í¸®Áò
__4.4.1 º´ÇÕ Á¤·Ä
__4.4.2 ¿¬½À ¹®Á¦ 19: º´ÇÕ Á¤·Ä
__4.4.3 Äü Á¤·Ä
__4.4.4 ¿¬½À ¹®Á¦ 20: Äü Á¤·Ä
__4.4.5 ½Ç½À ¹®Á¦ 9: ºÎºÐ Á¤·Ä
__4.4.6 ¼±Çü ½Ã°£ ¼±ÅÃ
__4.4.7 ¿¬½À ¹®Á¦ 21: ¼±Çü ½Ã°£ ¼±ÅÃ
4.5 ºÐÇÒ Á¤º¹ ±â¹ý°ú C Ç¥ÁØ ¶óÀ̺귯¸® ÇÔ¼ö
4.6 ¸Ê¸®µà½º: ´õ ³ôÀº Ãß»óÈ ·¹º§ÀÇ ºÐÇÒ Á¤º¹ ±â¹ý
__4.6.1 ¸Ê°ú ¸®µà½º Ãß»óÈ
__4.6.2 ¿¬½À ¹®Á¦ 22: C Ç¥ÁØ ¶óÀ̺귯¸®¸¦ ÀÌ¿ëÇÏ¿© ¸Ê°ú ¸®µà½º ±¸ÇöÇϱâ
__4.6.3 ¸Ê¸®µà½º ÇÁ·¹ÀÓ¿öÅ©¸¦ ÀÌ¿ëÇÑ ºÎºÐ ÅëÇÕ
__4.6.4 ¿¬½À ¹®Á¦ 23: ¸Ê¸®µà½º¸¦ »ç¿ëÇÏ¿© ¼Ò¼ö È®ÀÎÇϱâ
__4.6.5 ½Ç½À ¹®Á¦ 10: ¸Ê¸®µà½º¸¦ ÀÌ¿ëÇÏ¿© ¿öµåÄ«¿îÆ® ±¸ÇöÇϱâ
4.7 ³ª°¡¸ç
5Àå ±×¸®µð ¾Ë°í¸®Áò
5.1 µé¾î°¡¸ç
5.2 ±âº»ÀûÀÎ ±×¸®µð ¾Ë°í¸®Áò
__5.2.1 ÃÖ´Ü ÀÛ¾÷ ¿ì¼± ½ºÄÉÁÙ¸µ
__5.2.2 ¿¬½À ¹®Á¦ 24: ÃÖ´Ü ÀÛ¾÷ ¿ì¼± ½ºÄÉÁÙ¸µ
5.3 ¹è³¶ ¹®Á¦
__5.3.1 0-1 ¹è³¶ ¹®Á¦
__5.3.2 ºÐÇÒ °¡´É ¹è³¶ ¹®Á¦
__5.3.3 ¿¬½À ¹®Á¦ 25: ºÐÇÒ °¡´É ¹è³¶ ¹®Á¦
__5.3.4 ½Ç½À ¹®Á¦ 11: ÀÛ¾÷ ½ºÄÉÁÙ¸µ ¹®Á¦
__5.3.5 ±×¸®µð ¾Ë°í¸®ÁòÀÇ ¿ä±¸ Á¶°Ç
__5.3.6 ÃÖ¼Ò ½ÅÀå Æ®¸® ¹®Á¦
__5.3.7 µð½ºÁ¶ÀÎÆ®-¼Â ÀÚ·á ±¸Á¶
__5.3.8 ¿¬½À ¹®Á¦ 26: Å©·ç½ºÄ® MST ¾Ë°í¸®Áò
5.4 ±×·¡ÇÁ Ä÷¯¸µ
__5.4.1 ¿¬½À ¹®Á¦ 27: ±×¸®µð ±×·¡ÇÁ Ä÷¯¸µ
__5.4.2 ½Ç½À ¹®Á¦ 12: À£½Ã-Æ÷À£ ¾Ë°í¸®Áò
5.5 ³ª°¡¸ç
6Àå ±×·¡ÇÁ ¾Ë°í¸®Áò I
6.1 µé¾î°¡¸ç
6.2 ±×·¡ÇÁ ¼øȸ ¹®Á¦
__6.2.1 ³Êºñ ¿ì¼± Ž»ö
__6.2.2 ¿¬½À ¹®Á¦ 28: BFS ±¸ÇöÇϱâ
__6.2.3 ±íÀÌ ¿ì¼± Ž»ö
__6.2.4 ¿¬½À ¹®Á¦ 29: DFS ±¸ÇöÇϱâ
__6.2.5 ½Ç½À ¹®Á¦ 13: À̺Р±×·¡ÇÁ ÆǺ°Çϱâ
6.3 ÇÁ¸²ÀÇ ÃÖ¼Ò ½ÅÀå Æ®¸® ¾Ë°í¸®Áò
__6.3.1 ¿¬½À ¹®Á¦ 30: ÇÁ¸² ¾Ë°í¸®Áò ±¸ÇöÇϱâ
6.4 ´ÙÀͽºÆ®¶ó ÃÖ´Ü °æ·Î ¾Ë°í¸®Áò
__6.4.1 ¿¬½À ¹®Á¦ 31: ´ÙÀͽºÆ®¶ó ¾Ë°í¸®Áò ±¸ÇöÇϱâ
__6.4.2 ½Ç½À ¹®Á¦ 14: ´º¿å¿¡¼ ÃÖ´Ü °æ·Î ã±â
6.5 ³ª°¡¸ç
7Àå ±×·¡ÇÁ ¾Ë°í¸®Áò II
7.1 µé¾î°¡¸ç
7.2 ÃÖ´Ü °æ·Î ¹®Á¦ ´Ù½Ã »ìÆ캸±â
7.3 º§¸¸-Æ÷µå ¾Ë°í¸®Áò
__7.3.1 ¿¬½À ¹®Á¦ 32: º§¸¸-Æ÷µå ¾Ë°í¸®Áò ±¸ÇöÇϱâ
7.4 º§¸¸-Æ÷µå ¾Ë°í¸®Áò°ú À½¼ö °¡ÁßÄ¡ »çÀÌŬ
__7.4.1 ¿¬½À ¹®Á¦ 33: À½¼ö °¡ÁßÄ¡ »çÀÌŬ ã±â
__7.4.2 ½Ç½À ¹®Á¦ 15: ¿å½ÉÀïÀÌ ·Îº¿
7.5 Á¸½¼ ¾Ë°í¸®Áò
__7.5.1 ¿¬½À ¹®Á¦ 34: Á¸½¼ ¾Ë°í¸®Áò ±¸ÇöÇϱâ
__7.5.2 ½Ç½À ¹®Á¦ 16: ¹«ÀÛÀ§ ±×·¡ÇÁ Åë°è
7.6 °ÇÑ ¿¬°á ¿ä¼Ò
__7.6.1 ¹æÇâ ±×·¡ÇÁ¿Í ¹«¹æÇâ ±×·¡ÇÁ¿¡¼ ¿¬°á¼º
7.7 ÄÚ»ç¶óÁÖ ¾Ë°í¸®Áò
__7.7.1 ¿¬½À ¹®Á¦ 35: ÄÚ»ç¶óÁÖ ¾Ë°í¸®Áò ±¸ÇöÇϱâ
__7.7.2 ½Ç½À ¹®Á¦ 17: ¹Ì·Î-¼ø°£À̵¿ °ÔÀÓ
7.8 ÀûÀýÇÑ ¹æ¹ý ¼±ÅÃÇϱâ
7.9 ³ª°¡¸ç
8Àå µ¿Àû °èȹ¹ý I
8.1 µé¾î°¡¸ç
8.2 µ¿Àû °èȹ¹ýÀ̶õ?
8.3 ¸Þ¸ðÀÌÁ¦À̼Ç: ÇÏÇâ½Ä Á¢±Ù ¹æ¹ý
8.4 Ÿºæ·¹À̼Ç: »óÇâ½Ä Á¢±Ù ¹æ¹ý
8.5 ºÎºÐÁýÇÕÀÇ ÇÕ ¹®Á¦
__8.5.1 1´Ü°è: µ¿Àû °èȹ¹ý ÇÊ¿äÁ¶°Ç ºÐ¼®Çϱâ
__8.5.2 2´Ü°è: ±âÀú Á¶°Ç°ú »óÅ Á¤ÀÇÇϱâ
__8.5.3 2-(a)´Ü°è: Àü¼ö Á¶»ç
__8.5.4 ¿¬½À ¹®Á¦ 36: Àü¼ö Á¶»ç ¹æ½ÄÀ¸·Î ºÎºÐÁýÇÕÀÇ ÇÕ ¹®Á¦ Ç®±â
__8.5.5 2-(b)´Ü°è: ÃÖÀûÈ Àû¿ëÇϱâ - ¹éÆ®·¡Å·
__8.5.6 ¿¬½À ¹®Á¦ 37: ¹éÆ®·¡Å·À» »ç¿ëÇÏ¿© ºÎºÐÁýÇÕÀÇ ÇÕ ¹®Á¦ Ç®±â
__8.5.7 3´Ü°è: ¸Þ¸ðÀÌÁ¦À̼Ç
__8.5.8 ¿¬½À ¹®Á¦ 38: ¸Þ¸ðÀÌÁ¦À̼ÇÀ» ÀÌ¿ëÇÏ¿© ºÎºÐÁýÇÕÀÇ ÇÕ ¹®Á¦ Ç®±â
__8.5.9 4´Ü°è: Ÿºæ·¹À̼Ç
__8.5.10 ¿¬½À ¹®Á¦ 39: Ÿºæ·¹À̼ÇÀ» ÀÌ¿ëÇÏ¿© ºÎºÐÁýÇÕÀÇ ÇÕ ¹®Á¦ Ç®±â
__8.5.11 ½Ç½À ¹®Á¦ 18: ¿©Çà °æ·Î
8.6 ¹®ÀÚ¿°ú ½ÃÄö½º¿¡ ´ëÇÑ µ¿Àû °èȹ¹ý
__8.6.1 ÃÖÀå °øÅë ºÎºÐ ½ÃÄö½º ¹®Á¦
__8.6.2 ¿¬½À ¹®Á¦ 40: Àü¼ö Á¶»ç ¹æ½ÄÀ¸·Î ÃÖÀå °øÅë ºÎºÐ ½ÃÄö½º ¹®Á¦ Ç®±â
__8.6.3 ÃÖÀûÈ Ã¹ ´Ü°è: ÃÖÀû ºÎºÐ ±¸Á¶ ã±â
__8.6.4 ½Ç½À ¹®Á¦ 19: ¸Þ¸ðÀÌÁ¦À̼ÇÀ» ÀÌ¿ëÇÏ¿© ÃÖÀå °øÅë ºÎºÐ ½ÃÄö½º ã±â
__8.6.5? ÇÏÇâ½Ä¿¡¼ »óÇâ½ÄÀ¸·Î ¹Ù²Ù±â: ¸Þ¸ðÀÌÁ¦ÀÌ¼Ç ¹æ½ÄÀ» Ÿºæ·¹ÀÌ¼Ç ¹æ½ÄÀ¸·Î ¹Ù²Ù±â
__8.6.6 ½Ç½À ¹®Á¦ 20: Ÿºæ·¹À̼ÇÀ» ÀÌ¿ëÇÏ¿© ÃÖÀå °øÅë ºÎºÐ ½ÃÄö½º ã±â
8.7 ½Ç½À ¹®Á¦ 21: ¸á·Îµð ¼ø¿
8.8 ³ª°¡¸ç
9Àå µ¿Àû °èȹ¹ý II
9.1 µé¾î°¡¸ç
9.2 P¿Í NP
9.3 ºÎºÐÁýÇÕÀÇ ÇÕ ¹®Á¦ ´Ù½Ã º¸±â
9.4 ¹è³¶ ¹®Á¦
__9.4.1 0-1 ¹è³¶ ¹®Á¦ - ºÎºÐÁýÇÕÀÇ ÇÕ ¹®Á¦ È®ÀåÇϱâ
__9.4.2 ¿¬½À ¹®Á¦ 41: 0-1 ¹è³¶ ¹®Á¦
__9.4.3 ¹«ÇÑ °³¼ö ¹è³¶ ¹®Á¦
__9.4.4 »óÅ °ø°£ Ãà¼Ò
__9.4.5 ¿¬½À ¹®Á¦ 42: ¹«ÇÑ °³¼ö ¹è³¶ ¹®Á¦
__9.4.6 ½Ç½À ¹®Á¦ 22: ÃÖ´ë ÀÌÀÍ
9.5 ±×·¡ÇÁ¿Í µ¿Àû °èȹ¹ý
__9.5.1 º§¸¸-Æ÷µå ¾Ë°í¸®Áò ´Ù½Ã º¸±â
__9.5.2 µ¿Àû °èȹ¹ýÀ¸·Î ÃÖ´Ü °æ·Î ¹®Á¦ ´Ù·ç±â
__9.5.3 ¿¬½À ¹®Á¦ 43: ´ÜÀÏ ½ÃÀÛ ÃÖ´Ü °æ·Î(¸Þ¸ðÀÌÁ¦À̼Ç)
__9.5.4 ¸ðµç ½Ö ÃÖ´Ü °æ·Î
__9.5.5 Ç÷ÎÀ̵å-¿ö¼È ¾Ë°í¸®Áò
__9.5.6 ¿¬½À ¹®Á¦ 44: Ç÷ÎÀ̵å-¿ö¼È ¾Ë°í¸®Áò ±¸ÇöÇϱâ
__9.5.7 ½Ç½À ¹®Á¦ 23: µµ·Î °Ç¼³
9.6 ³ª°¡¸ç
ºÎ·Ï ½Ç½À ¹®Á¦ Ç®ÀÌ
1.1 µé¾î°¡¸ç
1.2 ¿¬¼ÓµÈ ÀÚ·á ±¸Á¶¿Í ¿¬°áµÈ ÀÚ·á ±¸Á¶
__1.2.1 ¿¬¼ÓµÈ ÀÚ·á ±¸Á¶
__1.2.2 ¿¬°áµÈ ÀÚ·á ±¸Á¶
__1.2.3 ºñ±³
__1.2.4 C ½ºÅ¸ÀÏ ¹è¿ÀÇ Á¦¾à »çÇ×
1.3 std::array
__1.3.1 ¿¬½À ¹®Á¦ 1: µ¿Àû Å©±â ¹è¿ ±¸ÇöÇϱâ
__1.3.2 ¿¬½À ¹®Á¦ 2: ºü¸£°í ¹ü¿ëÀûÀÎ µ¥ÀÌÅÍ ÀúÀå ÄÁÅ×ÀÌ³Ê ¸¸µé±â
1.4 std::vector
__1.4.1 std::vector - °¡º¯ Å©±â ¹è¿
__1.4.2 std::vector ÇÒ´çÀÚ
1.5 std::forward_list
__1.5.1 std::forward_list¿¡¼ ¿ø¼Ò »ðÀÔ°ú »èÁ¦
__1.5.2 std::forward_listÀÇ ±âŸ ¸â¹ö ÇÔ¼ö
__1.5.3 ¿¬½À ¹®Á¦ 3: ¿¬°á ¸®½ºÆ®¿¡¼ remove_if() ÇÔ¼ö¸¦ ÀÌ¿ëÇÑ Á¶°ÇºÎ ¿ø¼Ò »èÁ¦
1.6 ¹Ýº¹ÀÚ
__1.6.1 ¿¬½À ¹®Á¦ 4: ´Ù¾çÇÑ ¹Ýº¹ÀÚ¿¡¼ À̵¿Çϱâ
__1.6.2 ¿¬½À ¹®Á¦ 5: ±âº»ÀûÀÎ »ç¿ëÀÚ Á¤ÀÇ ÄÁÅ×ÀÌ³Ê ¸¸µé±â
__1.6.3 ½Ç½À ¹®Á¦ 1: À½¾Ç Àç»ý ¸ñ·Ï ±¸ÇöÇϱâ
1.7 std::list
__1.7.1 std::list ¸â¹ö ÇÔ¼ö
__1.7.2 ¿¬½À ¹®Á¦ 6: std::listÀÇ »ðÀÔ ¶Ç´Â »èÁ¦ ÇÔ¼ö »ç¿ëÇϱâ
__1.7.3 ¾ç¹æÇ⠹ݺ¹ÀÚ
__1.7.4 ¹Ýº¹ÀÚ ¹«È¿È
__1.7.5 ½Ç½À ¹®Á¦ 2: Ä«µå °ÔÀÓ ½Ã¹Ä·¹À̼Ç
1.8 std::deque
__1.8.1 µ¦ÀÇ ±¸Á¶
1.9 ÄÁÅ×ÀÌ³Ê ¾î´ðÅÍ
__1.9.1 std::stack
__1.9.2 std::queue
__1.9.3 std::priority_queue
__1.9.4 ¾î´ðÅÍ ¹Ýº¹ÀÚ
1.10 º¥Ä¡¸¶Å·
__1.10.1 ½Ç½À ¹®Á¦ 3: »ç¹«½Ç °øÀ¯ ÇÁ¸°ÅÍÀÇ Àμ⠴ë±â ¸ñ·Ï ½Ã¹Ä·¹À̼Ç
1.11 ³ª°¡¸ç
2Àå Æ®¸®, Èü, ±×·¡ÇÁ
2.1 µé¾î°¡¸ç
2.2 ºñ¼±Çü ¹®Á¦
__2.2.1 °èÃþÀû ¹®Á¦
__2.2.2 ¼øȯ Á¾¼Ó¼º
2.3 Æ®¸®: »óÇÏ ¹ÝÀüµÈ ÇüÅÂ
__2.3.1 ¿¬½À ¹®Á¦ 7: Á¶Á÷µµ ±¸Á¶ ¸¸µé±â
__2.3.2 Æ®¸® ¼øȸ
__2.3.3 ¿¬½À ¹®Á¦ 8: ·¹º§ ¼ø¼ ¼øȸ ±¸ÇöÇϱâ
2.4 ´Ù¾çÇÑ Æ®¸® ±¸Á¶
__2.4.1 ÀÌÁø °Ë»ö Æ®¸®
__2.4.2 Æ®¸® ¿¬»êÀÇ ½Ã°£ º¹Àâµµ
__2.4.3 ¿¬½À ¹®Á¦ 9: BST ±¸ÇöÇϱâ
__2.4.4 ±ÕÇü Æ®¸®
__2.4.5 N-Ç× Æ®¸®
__2.4.6 ½Ç½À ¹®Á¦ 4: ÆÄÀÏ ½Ã½ºÅÛ ÀÚ·á ±¸Á¶ ¸¸µé±â
2.5 Èü
__2.5.1 Èü ¿¬»ê
__2.5.2 ¿¬½À ¹®Á¦ 10: Áß¾Ó°ª ±¸Çϱâ
__2.5.3 ½Ç½À ¹®Á¦ 5: ÈüÀ» ÀÌ¿ëÇÑ µ¥ÀÌÅÍ ¸®½ºÆ® º´ÇÕ
2.6 ±×·¡ÇÁ
__2.6.1 ÀÎÁ¢ Çà·Ä·Î ±×·¡ÇÁ Ç¥ÇöÇϱâ
__2.6.2 ¿¬½À ¹®Á¦ 11: ±×·¡ÇÁ¸¦ ±¸¼ºÇÏ°í ÀÎÁ¢ Çà·Ä·Î Ç¥ÇöÇϱâ
__2.6.3 ÀÎÁ¢ ¸®½ºÆ®·Î ±×·¡ÇÁ Ç¥ÇöÇϱâ
__2.6.4 ¿¬½À ¹®Á¦ 12: ±×·¡ÇÁ¸¦ ±¸¼ºÇÏ°í ÀÎÁ¢ ¸®½ºÆ®·Î Ç¥ÇöÇϱâ
2.7 ³ª°¡¸ç
3Àå Çؽà Å×À̺í°ú ºí·ë ÇÊÅÍ
3.1 µé¾î°¡¸ç
3.2 Çؽà Å×À̺í
__3.2.1 ÇؽÌ
__3.2.2 ¿¬½À ¹®Á¦ 13: Á¤¼ö °ªÀ» ÀúÀåÇÏ´Â °£´ÜÇÑ »çÀü
3.3 Çؽà Å×ÀÌºí¿¡¼ Ãæµ¹
__3.3.1 üÀÌ´×
__3.3.2 ¿¬½À ¹®Á¦ 14: üÀÌ´×À» »ç¿ëÇÏ´Â Çؽà Å×À̺í
__3.3.3 ¿¸° ÁÖ¼Ò ÁöÁ¤
__3.3.4 »µ²Ù±â ÇؽÌ
__3.3.5 ¿¬½À ¹®Á¦ 15: »µ²Ù±â ÇؽÌ
3.4 C Çؽà Å×À̺í
__3.4.1 ¿¬½À ¹®Á¦ 16: STL¿¡¼ Á¦°øÇÏ´Â Çؽà Å×À̺í
__3.4.2 ½Ç½À ¹®Á¦ 6: ±ä URLÀ» ªÀº URL·Î ¸ÅÇÎÇϱâ
3.5 ºí·ë ÇÊÅÍ
__3.5.1 ¿¬½À ¹®Á¦ 17: ºí·ë ÇÊÅÍ ¸¸µé±â
__3.5.2 ½Ç½À ¹®Á¦ 7: À̸ÞÀÏ ÁÖ¼Ò Áߺ¹ °Ë»ç
3.6 ³ª°¡¸ç
4Àå ºÐÇÒ Á¤º¹
4.1 µé¾î°¡¸ç
4.2 ÀÌÁø °Ë»ö
__4.2.1 ¿¬½À ¹®Á¦ 18: ÀÌÁø °Ë»ö ±¸Çö ¹× ¼º´É Æò°¡
__4.2.2 ½Ç½À ¹®Á¦ 8: ¿¹¹æ Á¢Á¾
4.3 ºÐÇÒ Á¤º¹ ÀÌÇØÇϱâ
4.4 ºÐÇÒ Á¤º¹À» ÀÌ¿ëÇÑ Á¤·Ä ¾Ë°í¸®Áò
__4.4.1 º´ÇÕ Á¤·Ä
__4.4.2 ¿¬½À ¹®Á¦ 19: º´ÇÕ Á¤·Ä
__4.4.3 Äü Á¤·Ä
__4.4.4 ¿¬½À ¹®Á¦ 20: Äü Á¤·Ä
__4.4.5 ½Ç½À ¹®Á¦ 9: ºÎºÐ Á¤·Ä
__4.4.6 ¼±Çü ½Ã°£ ¼±ÅÃ
__4.4.7 ¿¬½À ¹®Á¦ 21: ¼±Çü ½Ã°£ ¼±ÅÃ
4.5 ºÐÇÒ Á¤º¹ ±â¹ý°ú C Ç¥ÁØ ¶óÀ̺귯¸® ÇÔ¼ö
4.6 ¸Ê¸®µà½º: ´õ ³ôÀº Ãß»óÈ ·¹º§ÀÇ ºÐÇÒ Á¤º¹ ±â¹ý
__4.6.1 ¸Ê°ú ¸®µà½º Ãß»óÈ
__4.6.2 ¿¬½À ¹®Á¦ 22: C Ç¥ÁØ ¶óÀ̺귯¸®¸¦ ÀÌ¿ëÇÏ¿© ¸Ê°ú ¸®µà½º ±¸ÇöÇϱâ
__4.6.3 ¸Ê¸®µà½º ÇÁ·¹ÀÓ¿öÅ©¸¦ ÀÌ¿ëÇÑ ºÎºÐ ÅëÇÕ
__4.6.4 ¿¬½À ¹®Á¦ 23: ¸Ê¸®µà½º¸¦ »ç¿ëÇÏ¿© ¼Ò¼ö È®ÀÎÇϱâ
__4.6.5 ½Ç½À ¹®Á¦ 10: ¸Ê¸®µà½º¸¦ ÀÌ¿ëÇÏ¿© ¿öµåÄ«¿îÆ® ±¸ÇöÇϱâ
4.7 ³ª°¡¸ç
5Àå ±×¸®µð ¾Ë°í¸®Áò
5.1 µé¾î°¡¸ç
5.2 ±âº»ÀûÀÎ ±×¸®µð ¾Ë°í¸®Áò
__5.2.1 ÃÖ´Ü ÀÛ¾÷ ¿ì¼± ½ºÄÉÁÙ¸µ
__5.2.2 ¿¬½À ¹®Á¦ 24: ÃÖ´Ü ÀÛ¾÷ ¿ì¼± ½ºÄÉÁÙ¸µ
5.3 ¹è³¶ ¹®Á¦
__5.3.1 0-1 ¹è³¶ ¹®Á¦
__5.3.2 ºÐÇÒ °¡´É ¹è³¶ ¹®Á¦
__5.3.3 ¿¬½À ¹®Á¦ 25: ºÐÇÒ °¡´É ¹è³¶ ¹®Á¦
__5.3.4 ½Ç½À ¹®Á¦ 11: ÀÛ¾÷ ½ºÄÉÁÙ¸µ ¹®Á¦
__5.3.5 ±×¸®µð ¾Ë°í¸®ÁòÀÇ ¿ä±¸ Á¶°Ç
__5.3.6 ÃÖ¼Ò ½ÅÀå Æ®¸® ¹®Á¦
__5.3.7 µð½ºÁ¶ÀÎÆ®-¼Â ÀÚ·á ±¸Á¶
__5.3.8 ¿¬½À ¹®Á¦ 26: Å©·ç½ºÄ® MST ¾Ë°í¸®Áò
5.4 ±×·¡ÇÁ Ä÷¯¸µ
__5.4.1 ¿¬½À ¹®Á¦ 27: ±×¸®µð ±×·¡ÇÁ Ä÷¯¸µ
__5.4.2 ½Ç½À ¹®Á¦ 12: À£½Ã-Æ÷À£ ¾Ë°í¸®Áò
5.5 ³ª°¡¸ç
6Àå ±×·¡ÇÁ ¾Ë°í¸®Áò I
6.1 µé¾î°¡¸ç
6.2 ±×·¡ÇÁ ¼øȸ ¹®Á¦
__6.2.1 ³Êºñ ¿ì¼± Ž»ö
__6.2.2 ¿¬½À ¹®Á¦ 28: BFS ±¸ÇöÇϱâ
__6.2.3 ±íÀÌ ¿ì¼± Ž»ö
__6.2.4 ¿¬½À ¹®Á¦ 29: DFS ±¸ÇöÇϱâ
__6.2.5 ½Ç½À ¹®Á¦ 13: À̺Р±×·¡ÇÁ ÆǺ°Çϱâ
6.3 ÇÁ¸²ÀÇ ÃÖ¼Ò ½ÅÀå Æ®¸® ¾Ë°í¸®Áò
__6.3.1 ¿¬½À ¹®Á¦ 30: ÇÁ¸² ¾Ë°í¸®Áò ±¸ÇöÇϱâ
6.4 ´ÙÀͽºÆ®¶ó ÃÖ´Ü °æ·Î ¾Ë°í¸®Áò
__6.4.1 ¿¬½À ¹®Á¦ 31: ´ÙÀͽºÆ®¶ó ¾Ë°í¸®Áò ±¸ÇöÇϱâ
__6.4.2 ½Ç½À ¹®Á¦ 14: ´º¿å¿¡¼ ÃÖ´Ü °æ·Î ã±â
6.5 ³ª°¡¸ç
7Àå ±×·¡ÇÁ ¾Ë°í¸®Áò II
7.1 µé¾î°¡¸ç
7.2 ÃÖ´Ü °æ·Î ¹®Á¦ ´Ù½Ã »ìÆ캸±â
7.3 º§¸¸-Æ÷µå ¾Ë°í¸®Áò
__7.3.1 ¿¬½À ¹®Á¦ 32: º§¸¸-Æ÷µå ¾Ë°í¸®Áò ±¸ÇöÇϱâ
7.4 º§¸¸-Æ÷µå ¾Ë°í¸®Áò°ú À½¼ö °¡ÁßÄ¡ »çÀÌŬ
__7.4.1 ¿¬½À ¹®Á¦ 33: À½¼ö °¡ÁßÄ¡ »çÀÌŬ ã±â
__7.4.2 ½Ç½À ¹®Á¦ 15: ¿å½ÉÀïÀÌ ·Îº¿
7.5 Á¸½¼ ¾Ë°í¸®Áò
__7.5.1 ¿¬½À ¹®Á¦ 34: Á¸½¼ ¾Ë°í¸®Áò ±¸ÇöÇϱâ
__7.5.2 ½Ç½À ¹®Á¦ 16: ¹«ÀÛÀ§ ±×·¡ÇÁ Åë°è
7.6 °ÇÑ ¿¬°á ¿ä¼Ò
__7.6.1 ¹æÇâ ±×·¡ÇÁ¿Í ¹«¹æÇâ ±×·¡ÇÁ¿¡¼ ¿¬°á¼º
7.7 ÄÚ»ç¶óÁÖ ¾Ë°í¸®Áò
__7.7.1 ¿¬½À ¹®Á¦ 35: ÄÚ»ç¶óÁÖ ¾Ë°í¸®Áò ±¸ÇöÇϱâ
__7.7.2 ½Ç½À ¹®Á¦ 17: ¹Ì·Î-¼ø°£À̵¿ °ÔÀÓ
7.8 ÀûÀýÇÑ ¹æ¹ý ¼±ÅÃÇϱâ
7.9 ³ª°¡¸ç
8Àå µ¿Àû °èȹ¹ý I
8.1 µé¾î°¡¸ç
8.2 µ¿Àû °èȹ¹ýÀ̶õ?
8.3 ¸Þ¸ðÀÌÁ¦À̼Ç: ÇÏÇâ½Ä Á¢±Ù ¹æ¹ý
8.4 Ÿºæ·¹À̼Ç: »óÇâ½Ä Á¢±Ù ¹æ¹ý
8.5 ºÎºÐÁýÇÕÀÇ ÇÕ ¹®Á¦
__8.5.1 1´Ü°è: µ¿Àû °èȹ¹ý ÇÊ¿äÁ¶°Ç ºÐ¼®Çϱâ
__8.5.2 2´Ü°è: ±âÀú Á¶°Ç°ú »óÅ Á¤ÀÇÇϱâ
__8.5.3 2-(a)´Ü°è: Àü¼ö Á¶»ç
__8.5.4 ¿¬½À ¹®Á¦ 36: Àü¼ö Á¶»ç ¹æ½ÄÀ¸·Î ºÎºÐÁýÇÕÀÇ ÇÕ ¹®Á¦ Ç®±â
__8.5.5 2-(b)´Ü°è: ÃÖÀûÈ Àû¿ëÇϱâ - ¹éÆ®·¡Å·
__8.5.6 ¿¬½À ¹®Á¦ 37: ¹éÆ®·¡Å·À» »ç¿ëÇÏ¿© ºÎºÐÁýÇÕÀÇ ÇÕ ¹®Á¦ Ç®±â
__8.5.7 3´Ü°è: ¸Þ¸ðÀÌÁ¦À̼Ç
__8.5.8 ¿¬½À ¹®Á¦ 38: ¸Þ¸ðÀÌÁ¦À̼ÇÀ» ÀÌ¿ëÇÏ¿© ºÎºÐÁýÇÕÀÇ ÇÕ ¹®Á¦ Ç®±â
__8.5.9 4´Ü°è: Ÿºæ·¹À̼Ç
__8.5.10 ¿¬½À ¹®Á¦ 39: Ÿºæ·¹À̼ÇÀ» ÀÌ¿ëÇÏ¿© ºÎºÐÁýÇÕÀÇ ÇÕ ¹®Á¦ Ç®±â
__8.5.11 ½Ç½À ¹®Á¦ 18: ¿©Çà °æ·Î
8.6 ¹®ÀÚ¿°ú ½ÃÄö½º¿¡ ´ëÇÑ µ¿Àû °èȹ¹ý
__8.6.1 ÃÖÀå °øÅë ºÎºÐ ½ÃÄö½º ¹®Á¦
__8.6.2 ¿¬½À ¹®Á¦ 40: Àü¼ö Á¶»ç ¹æ½ÄÀ¸·Î ÃÖÀå °øÅë ºÎºÐ ½ÃÄö½º ¹®Á¦ Ç®±â
__8.6.3 ÃÖÀûÈ Ã¹ ´Ü°è: ÃÖÀû ºÎºÐ ±¸Á¶ ã±â
__8.6.4 ½Ç½À ¹®Á¦ 19: ¸Þ¸ðÀÌÁ¦À̼ÇÀ» ÀÌ¿ëÇÏ¿© ÃÖÀå °øÅë ºÎºÐ ½ÃÄö½º ã±â
__8.6.5? ÇÏÇâ½Ä¿¡¼ »óÇâ½ÄÀ¸·Î ¹Ù²Ù±â: ¸Þ¸ðÀÌÁ¦ÀÌ¼Ç ¹æ½ÄÀ» Ÿºæ·¹ÀÌ¼Ç ¹æ½ÄÀ¸·Î ¹Ù²Ù±â
__8.6.6 ½Ç½À ¹®Á¦ 20: Ÿºæ·¹À̼ÇÀ» ÀÌ¿ëÇÏ¿© ÃÖÀå °øÅë ºÎºÐ ½ÃÄö½º ã±â
8.7 ½Ç½À ¹®Á¦ 21: ¸á·Îµð ¼ø¿
8.8 ³ª°¡¸ç
9Àå µ¿Àû °èȹ¹ý II
9.1 µé¾î°¡¸ç
9.2 P¿Í NP
9.3 ºÎºÐÁýÇÕÀÇ ÇÕ ¹®Á¦ ´Ù½Ã º¸±â
9.4 ¹è³¶ ¹®Á¦
__9.4.1 0-1 ¹è³¶ ¹®Á¦ - ºÎºÐÁýÇÕÀÇ ÇÕ ¹®Á¦ È®ÀåÇϱâ
__9.4.2 ¿¬½À ¹®Á¦ 41: 0-1 ¹è³¶ ¹®Á¦
__9.4.3 ¹«ÇÑ °³¼ö ¹è³¶ ¹®Á¦
__9.4.4 »óÅ °ø°£ Ãà¼Ò
__9.4.5 ¿¬½À ¹®Á¦ 42: ¹«ÇÑ °³¼ö ¹è³¶ ¹®Á¦
__9.4.6 ½Ç½À ¹®Á¦ 22: ÃÖ´ë ÀÌÀÍ
9.5 ±×·¡ÇÁ¿Í µ¿Àû °èȹ¹ý
__9.5.1 º§¸¸-Æ÷µå ¾Ë°í¸®Áò ´Ù½Ã º¸±â
__9.5.2 µ¿Àû °èȹ¹ýÀ¸·Î ÃÖ´Ü °æ·Î ¹®Á¦ ´Ù·ç±â
__9.5.3 ¿¬½À ¹®Á¦ 43: ´ÜÀÏ ½ÃÀÛ ÃÖ´Ü °æ·Î(¸Þ¸ðÀÌÁ¦À̼Ç)
__9.5.4 ¸ðµç ½Ö ÃÖ´Ü °æ·Î
__9.5.5 Ç÷ÎÀ̵å-¿ö¼È ¾Ë°í¸®Áò
__9.5.6 ¿¬½À ¹®Á¦ 44: Ç÷ÎÀ̵å-¿ö¼È ¾Ë°í¸®Áò ±¸ÇöÇϱâ
__9.5.7 ½Ç½À ¹®Á¦ 23: µµ·Î °Ç¼³
9.6 ³ª°¡¸ç
ºÎ·Ï ½Ç½À ¹®Á¦ Ç®ÀÌ