- ÇöÀç À§Ä¡
- home > ÄÄÇ»ÅÍ¡¤ICT¡¤¾îÇÐ > ÄÄÇ»ÅÍ¡¤IT µµ¼ > ÇÁ·Î±×·¡¹Ö/¾ð¾î > Do it! ÀڷᱸÁ¶¿Í ÇÔ²² ¹è¿ì´Â ¾Ë°í¸®Áò ÀÔ¹® : C ¾ð¾î Æí[ÀÌÁö½ºÆÛºí¸®½Ì]
±¹³» IT ±â¾÷ÀÇ ¸éÁ¢, ÄÚµù ½ÃÇè¿¡¼ Áß¿äÇÏ°Ô »ý°¢ÇÏ´Â ¿ª·® °¡¿îµ¥ Çϳª´Â ÀڷᱸÁ¶¿Í ¾Ë°í¸®ÁòÀÌ´Ù. ÀڷᱸÁ¶¿Í ¾Ë°í¸®ÁòÀº ¸Ó¸®·Î °³³ä¸¸ ÀÌÇØÇÑ´Ù°í ¹Ù·Î ½ÇÀü¿¡ »ç¿ëÇÒ ¼ö´Â ¾ø´Ù. Çϳª¾¿ ÀÚ½ÅÀÇ ¼ÕÀ¸·Î ÄÚµùÇÏ°í °á°ú¸¦ È®ÀÎÇϸç ÄÄÇ»ÅÍ°¡ ¾î¶»°Ô µ¥ÀÌÅ͸¦ ÀúÀåÇÏ°í ¹®Á¦¸¦ ÇØ°áÇÏ´ÂÁö Á÷Á¢ ´À²¸¾ß ½ÇÀü¿¡¼ »ç¿ëÇÒ ¼ö ÀÖ´Ù. ¡ìDo it! ÀڷᱸÁ¶¿Í ÇÔ²² ¹è¿ì´Â ¾Ë°í¸®Áò ÀÔ¹® - C ¾ð¾î Æí¡íÀº 263°³ÀÇ µµÇØ¿Í ÇÔ²² ÀúÀÚÀÇ Ä£ÀýÇÑ ¼³¸íÀ¸·Î °³³äÀ» ½±°Ô ÀÌÇØÇÒ ¼ö ÀÖÀ¸¸ç ÀÌÇØÇÑ °³³äÀº ¹Ù·Î¹Ù·Î 114°³ÀÇ ½Ç½À ¿¹Á¦¿Í 105°³ÀÇ ¿¬½À¹®Á¦·Î Á÷Á¢ ÄÚµùÇÒ ¼ö Àִ åÀÌ´Ù.
ÀúÀÚ: ½Ã¹ÙŸ º¸¿ä (ÁöÀºÀÌ), °¹Î (¿Å±äÀÌ)
01 ±âº» ¾Ë°í¸®Áò
01-1 ¾Ë°í¸®ÁòÀ̶õ?
¼¼ °ªÀÇ ÃÖ´ñ°ª
Á¶°Ç ÆÇ´Ü°ú ºÐ±â
¼ø¼µµÀÇ ±âÈ£
01-2 ¹Ýº¹
1ºÎÅÍ n±îÁöÀÇ Á¤¼ö ÇÕ ±¸Çϱâ
¾ç¼ö¸¸ ÀÔ·ÂÇϱâ
±¸Á¶Àû ÇÁ·Î±×·¡¹Ö
´ÙÁß ·çÇÁ
Á÷°¢ À̵ »ï°¢Çü Ãâ·Â
02 ±âº» ÀڷᱸÁ¶
02-1 ¹è¿
ÀڷᱸÁ¶
¹è¿
¸Þ¸ð¸® ÇÒ´ç ±â°£°ú µ¿Àû °´Ã¼ »ý¼º
¹è¿ÀÇ µ¿Àû »ý¼º
¹è¿ ¿ä¼ÒÀÇ ÃÖ´ñ°ª ±¸Çϱâ
¹è¿ ¿ä¼Ò¸¦ ¿ª¼øÀ¸·Î Á¤·ÄÇϱâ
±â¼ö º¯È¯
¼Ò¼öÀÇ ³ª¿
´ÙÂ÷¿ø ¹è¿
ÇÑ ÇØÀÇ Áö³ ³¯ ¼ö¸¦ °è»êÇÏ´Â ÇÁ·Î±×·¥
02-2 ±¸Á¶Ã¼
±¸Á¶Ã¼¶õ?
±¸Á¶Ã¼ÀÇ ¹è¿
03 °Ë»ö
03-1 °Ë»ö ¾Ë°í¸®Áò
°Ë»ö°ú Å°
¹è¿¿¡¼ °Ë»öÇϱâ
03-2 ¼±Çü °Ë»ö
¼±Çü °Ë»ö
º¸Ãʹý
03-3 ÀÌÁø °Ë»ö
ÀÌÁø °Ë»ö
º¹Àâµµ
bsearch ÇÔ¼ö
ºñ±³ ÇÔ¼ö
±¸Á¶Ã¼ ¹è¿¿¡¼ °Ë»öÇϱâ
04 ½ºÅðú Å¥
04-1 ½ºÅÃ
½ºÅÃÀ̶õ?
½ºÅà ¸¸µé±â
04-2 ť
Å¥¶õ?
¹è¿·Î Å¥ ¸¸µé±â
¸µ ¹öÆ۷Πť ¸¸µé±â
05 Àç±Í ¾Ë°í¸®Áò
05-1 Àç±ÍÀÇ ±âº»
Àç±Í¶õ?
¼øÂ÷°ö¼À ±¸Çϱâ
À¯Å¬¸®µå È£Á¦¹ý
05-2 Àç±Í ¾Ë°í¸®Áò ºÐ¼®
Àç±Í ¾Ë°í¸®ÁòÀÇ ºÐ¼®
Àç±Í ¾Ë°í¸®ÁòÀÇ ºñÀç±ÍÀû Ç¥Çö
05-3 ÇϳëÀÌÀÇ Å¾
ÇϳëÀÌÀÇ Å¾
05-4 8Äý ¹®Á¦
8Äý ¹®Á¦¶õ?
Äý ³õ±â
°¡Áö »¸±â
ºÐ±â ÇÑÁ¤¹ý
8Äý ¹®Á¦¸¦ Ǫ´Â ÇÁ·Î±×·¥
06 Á¤·Ä
06-1 Á¤·Ä
Á¤·ÄÀ̶õ?
06-2 ¹öºí Á¤·Ä
¹öºí Á¤·Ä
06-3 ´Ü¼ø ¼±Åà Á¤·Ä
´Ü¼ø ¼±Åà Á¤·Ä
06-4 ´Ü¼ø »ðÀÔ Á¤·Ä
´Ü¼ø »ðÀÔ Á¤·Ä
06-5 ¼Ð Á¤·Ä
´Ü¼ø »ðÀÔ Á¤·ÄÀÇ Æ¯Â¡
¼Ð Á¤·Ä
06-6 Äü Á¤·Ä
Äü Á¤·Ä »ìÆ캸±â
¹è¿À» µÎ ±×·ìÀ¸·Î ³ª´©±â
Äü Á¤·Ä
ºñÀç±ÍÀûÀÎ Äü Á¤·Ä
06-7 º´ÇÕ Á¤·Ä
Á¤·ÄÀ» ¸¶Ä£ ¹è¿ÀÇ º´ÇÕ
º´ÇÕ Á¤·Ä
06-8 Èü Á¤·Ä
ÈüÀ̶õ?
Èü Á¤·Ä
¹è¿À» ÈüÀ¸·Î ¸¸µé±â
06-9 µµ¼ö Á¤·Ä
µµ¼ö Á¤·Ä
07 ÁýÇÕ
07-1 ÁýÇÕ
ÁýÇÕ°ú ¿ø¼Ò
ºÎºÐÁýÇÕ°ú ÁøºÎºÐÁýÇÕ
ÁýÇÕÀÇ ¿¬»ê
07-2 ¹è¿·Î ÁýÇÕ ¸¸µé±â
¹è¿·Î ÁýÇÕ ¸¸µé±â
07-3 ºñÆ® º¤ÅÍ·Î ÁýÇÕ ¸¸µé±â
ºñÆ® º¤ÅÍ·Î ÁýÇÕ ¸¸µé±â
08 ¹®ÀÚ¿ °Ë»ö
08-1 ¹®ÀÚ¿ÀÇ ±âº»
¹®ÀÚ¿À̶õ?
¹®ÀÚ¿ ¸®ÅÍ·²
¹è¿¿¡ ¹®ÀÚ¿ ÀúÀåÇϱâ
Æ÷ÀÎÅÍ¿Í ¹®ÀÚ¿
¹®ÀÚ¿ÀÇ ±æÀÌ
¹®ÀÚ¿¿¡¼ ¹®ÀÚ °Ë»öÇϱâ
¹®ÀÚ¿ ºñ±³
08-2 ºê·çÆ®-Æ÷½º¹ý
¹®ÀÚ¿ °Ë»öÀ̶õ?
ºê·çÆ®-Æ÷½º¹ý
08-3 KMP¹ý
KMP¹ý
08-4 Boyer-Moore¹ý
Boyer-Moore¹ý
09 ¸®½ºÆ®
09-1 ¼±Çü ¸®½ºÆ®
¼±Çü ¸®½ºÆ®¶õ?
¹è¿·Î ¼±Çü ¸®½ºÆ® ¸¸µé±â
09-2 Æ÷ÀÎÅÍ·Î ¿¬°á ¸®½ºÆ® ¸¸µé±â
Æ÷ÀÎÅÍ·Î ¿¬°á ¸®½ºÆ® ¸¸µé±â
09-3 Ä¿¼·Î ¿¬°á ¸®½ºÆ® ¸¸µé±â
Ä¿¼·Î ¿¬°á ¸®½ºÆ® ¸¸µé±â
ÇÁ¸® ¸®½ºÆ®
09-4 ¿øÇü ÀÌÁß ¿¬°á ¸®½ºÆ®
¿øÇü ¸®½ºÆ®
ÀÌÁß ¿¬°á ¸®½ºÆ®
¿øÇü ÀÌÁß ¿¬°á ¸®½ºÆ®
10 Æ®¸®
10-1 Æ®¸®
Æ®¸®¶õ?
¼ø¼ Æ®¸® Ž»ö
10-2 ÀÌÁøÆ®¸®¿Í ÀÌÁø°Ë»öÆ®¸®
ÀÌÁøÆ®¸®
¿ÏÀüÀÌÁøÆ®¸®
ÀÌÁø°Ë»öÆ®¸®
ÀÌÁø°Ë»öÆ®¸® ¸¸µé±â
11 ÇؽÃ
11-1 Çؽùý
Á¤·ÄµÈ ¹è¿¿¡ »õ·Î¿î °ª Ãß°¡Çϱâ
Çؽùý
Ãæµ¹
üÀιý
¿ÀÇÂ ÁÖ¼Ò¹ý
01-1 ¾Ë°í¸®ÁòÀ̶õ?
¼¼ °ªÀÇ ÃÖ´ñ°ª
Á¶°Ç ÆÇ´Ü°ú ºÐ±â
¼ø¼µµÀÇ ±âÈ£
01-2 ¹Ýº¹
1ºÎÅÍ n±îÁöÀÇ Á¤¼ö ÇÕ ±¸Çϱâ
¾ç¼ö¸¸ ÀÔ·ÂÇϱâ
±¸Á¶Àû ÇÁ·Î±×·¡¹Ö
´ÙÁß ·çÇÁ
Á÷°¢ À̵ »ï°¢Çü Ãâ·Â
02 ±âº» ÀڷᱸÁ¶
02-1 ¹è¿
ÀڷᱸÁ¶
¹è¿
¸Þ¸ð¸® ÇÒ´ç ±â°£°ú µ¿Àû °´Ã¼ »ý¼º
¹è¿ÀÇ µ¿Àû »ý¼º
¹è¿ ¿ä¼ÒÀÇ ÃÖ´ñ°ª ±¸Çϱâ
¹è¿ ¿ä¼Ò¸¦ ¿ª¼øÀ¸·Î Á¤·ÄÇϱâ
±â¼ö º¯È¯
¼Ò¼öÀÇ ³ª¿
´ÙÂ÷¿ø ¹è¿
ÇÑ ÇØÀÇ Áö³ ³¯ ¼ö¸¦ °è»êÇÏ´Â ÇÁ·Î±×·¥
02-2 ±¸Á¶Ã¼
±¸Á¶Ã¼¶õ?
±¸Á¶Ã¼ÀÇ ¹è¿
03 °Ë»ö
03-1 °Ë»ö ¾Ë°í¸®Áò
°Ë»ö°ú Å°
¹è¿¿¡¼ °Ë»öÇϱâ
03-2 ¼±Çü °Ë»ö
¼±Çü °Ë»ö
º¸Ãʹý
03-3 ÀÌÁø °Ë»ö
ÀÌÁø °Ë»ö
º¹Àâµµ
bsearch ÇÔ¼ö
ºñ±³ ÇÔ¼ö
±¸Á¶Ã¼ ¹è¿¿¡¼ °Ë»öÇϱâ
04 ½ºÅðú Å¥
04-1 ½ºÅÃ
½ºÅÃÀ̶õ?
½ºÅà ¸¸µé±â
04-2 ť
Å¥¶õ?
¹è¿·Î Å¥ ¸¸µé±â
¸µ ¹öÆ۷Πť ¸¸µé±â
05 Àç±Í ¾Ë°í¸®Áò
05-1 Àç±ÍÀÇ ±âº»
Àç±Í¶õ?
¼øÂ÷°ö¼À ±¸Çϱâ
À¯Å¬¸®µå È£Á¦¹ý
05-2 Àç±Í ¾Ë°í¸®Áò ºÐ¼®
Àç±Í ¾Ë°í¸®ÁòÀÇ ºÐ¼®
Àç±Í ¾Ë°í¸®ÁòÀÇ ºñÀç±ÍÀû Ç¥Çö
05-3 ÇϳëÀÌÀÇ Å¾
ÇϳëÀÌÀÇ Å¾
05-4 8Äý ¹®Á¦
8Äý ¹®Á¦¶õ?
Äý ³õ±â
°¡Áö »¸±â
ºÐ±â ÇÑÁ¤¹ý
8Äý ¹®Á¦¸¦ Ǫ´Â ÇÁ·Î±×·¥
06 Á¤·Ä
06-1 Á¤·Ä
Á¤·ÄÀ̶õ?
06-2 ¹öºí Á¤·Ä
¹öºí Á¤·Ä
06-3 ´Ü¼ø ¼±Åà Á¤·Ä
´Ü¼ø ¼±Åà Á¤·Ä
06-4 ´Ü¼ø »ðÀÔ Á¤·Ä
´Ü¼ø »ðÀÔ Á¤·Ä
06-5 ¼Ð Á¤·Ä
´Ü¼ø »ðÀÔ Á¤·ÄÀÇ Æ¯Â¡
¼Ð Á¤·Ä
06-6 Äü Á¤·Ä
Äü Á¤·Ä »ìÆ캸±â
¹è¿À» µÎ ±×·ìÀ¸·Î ³ª´©±â
Äü Á¤·Ä
ºñÀç±ÍÀûÀÎ Äü Á¤·Ä
06-7 º´ÇÕ Á¤·Ä
Á¤·ÄÀ» ¸¶Ä£ ¹è¿ÀÇ º´ÇÕ
º´ÇÕ Á¤·Ä
06-8 Èü Á¤·Ä
ÈüÀ̶õ?
Èü Á¤·Ä
¹è¿À» ÈüÀ¸·Î ¸¸µé±â
06-9 µµ¼ö Á¤·Ä
µµ¼ö Á¤·Ä
07 ÁýÇÕ
07-1 ÁýÇÕ
ÁýÇÕ°ú ¿ø¼Ò
ºÎºÐÁýÇÕ°ú ÁøºÎºÐÁýÇÕ
ÁýÇÕÀÇ ¿¬»ê
07-2 ¹è¿·Î ÁýÇÕ ¸¸µé±â
¹è¿·Î ÁýÇÕ ¸¸µé±â
07-3 ºñÆ® º¤ÅÍ·Î ÁýÇÕ ¸¸µé±â
ºñÆ® º¤ÅÍ·Î ÁýÇÕ ¸¸µé±â
08 ¹®ÀÚ¿ °Ë»ö
08-1 ¹®ÀÚ¿ÀÇ ±âº»
¹®ÀÚ¿À̶õ?
¹®ÀÚ¿ ¸®ÅÍ·²
¹è¿¿¡ ¹®ÀÚ¿ ÀúÀåÇϱâ
Æ÷ÀÎÅÍ¿Í ¹®ÀÚ¿
¹®ÀÚ¿ÀÇ ±æÀÌ
¹®ÀÚ¿¿¡¼ ¹®ÀÚ °Ë»öÇϱâ
¹®ÀÚ¿ ºñ±³
08-2 ºê·çÆ®-Æ÷½º¹ý
¹®ÀÚ¿ °Ë»öÀ̶õ?
ºê·çÆ®-Æ÷½º¹ý
08-3 KMP¹ý
KMP¹ý
08-4 Boyer-Moore¹ý
Boyer-Moore¹ý
09 ¸®½ºÆ®
09-1 ¼±Çü ¸®½ºÆ®
¼±Çü ¸®½ºÆ®¶õ?
¹è¿·Î ¼±Çü ¸®½ºÆ® ¸¸µé±â
09-2 Æ÷ÀÎÅÍ·Î ¿¬°á ¸®½ºÆ® ¸¸µé±â
Æ÷ÀÎÅÍ·Î ¿¬°á ¸®½ºÆ® ¸¸µé±â
09-3 Ä¿¼·Î ¿¬°á ¸®½ºÆ® ¸¸µé±â
Ä¿¼·Î ¿¬°á ¸®½ºÆ® ¸¸µé±â
ÇÁ¸® ¸®½ºÆ®
09-4 ¿øÇü ÀÌÁß ¿¬°á ¸®½ºÆ®
¿øÇü ¸®½ºÆ®
ÀÌÁß ¿¬°á ¸®½ºÆ®
¿øÇü ÀÌÁß ¿¬°á ¸®½ºÆ®
10 Æ®¸®
10-1 Æ®¸®
Æ®¸®¶õ?
¼ø¼ Æ®¸® Ž»ö
10-2 ÀÌÁøÆ®¸®¿Í ÀÌÁø°Ë»öÆ®¸®
ÀÌÁøÆ®¸®
¿ÏÀüÀÌÁøÆ®¸®
ÀÌÁø°Ë»öÆ®¸®
ÀÌÁø°Ë»öÆ®¸® ¸¸µé±â
11 ÇؽÃ
11-1 Çؽùý
Á¤·ÄµÈ ¹è¿¿¡ »õ·Î¿î °ª Ãß°¡Çϱâ
Çؽùý
Ãæµ¹
üÀιý
¿ÀÇÂ ÁÖ¼Ò¹ý
IT ±â¾÷ ½ÃÇè, ¸éÁ¢ Çʼö ¿ª·®ÀÎ
ÀڷᱸÁ¶¿Í ¾Ë°í¸®ÁòÀÇ ±âÃʸ¦ 100% ´ã¾Æ³½ Ã¥!
IT ±â¾÷ ÄÚµù ¸éÁ¢, Çʱ⠽ÃÇè¿¡¼ ´çȲÇÏÁö ¾ÊÀ¸·Á¸é?
´«À¸·Î ÀÐ°í ¼ÕÀ¸·Î Äڵ带 ÀÔ·ÂÇØ ÀڷᱸÁ¶¿Í ¾Ë°í¸®ÁòÀ» ¿Ïº®ÇÏ°Ô ³ªÀÇ °ÍÀ¸·Î ¸¸µå¼¼¿ä.
¡®5!¸¦ Àç±Í ÇÔ¼ö È£Ãâ·Î ±¸ÇöÇϼ¼¿ä.¡¯, ¡®5ºÐ ¾È¿¡ Å¥¸¦ ±¸ÇöÇϼ¼¿ä.¡¯¶ó´Â ¸éÁ¢ Áú¹® ¾Õ¿¡¼ ¾ó¾î¹ö¸®´Â ´ç½Å! ¸Ó¸®·Î´Â ¾Ë°Ú´Âµ¥ ÄÚµå·Î Ç¥ÇöÀÌ µÇÁö ¾Ê´Â´Ù¸é? ´ç½Å¿¡°Ô´Â ÀÌ Ã¥ÀÌ ÇÊ¿äÇÕ´Ï´Ù! ÀúÀÚÀÇ Ä£ÀýÇÑ ¼³¸í°ú 263°³ÀÇ µµÇظ¦ º¸¸ç Á¤È®ÇÏ°Ô °³³äÀ» ÀÍÈ÷¼¼¿ä. ±×·± ´ÙÀ½¿¡´Â 114°³ÀÇ ½Ç½À...
´õº¸±â