- ÇöÀç À§Ä¡
- home > ÄÄÇ»ÅÍ¡¤ICT¡¤¾îÇÐ > ÄÄÇ»ÅÍ¡¤IT µµ¼ > ÇÁ·Î±×·¡¹Ö/¾ð¾î > ÄÚµù Å×½ºÆ®·Î ½ÃÀÛÇÏ´Â ÆÄÀ̽ã ÇÁ·Î±×·¡¹Ö[¿µÁø´åÄÄ]
ÄÚµù Å×½ºÆ®·Î ½ÃÀÛÇÏ´Â ÆÄÀ̽ã ÇÁ·Î±×·¡¹Ö - ´Ù´Ï¿¤ Áø°¡·Î ÁöÀ½, ±è¼º¿ø ¿Å±è
ÇÁ·Î±×·¡¹Ö °æÁø´ëȸ¿¡ ÃâÁ¦µÈ Èï¹Ì·Î¿î ¹®Á¦µéÀ» Ç®¾î°¡´Â °úÁ¤¿¡¼ ÆÄÀ̽ã ÇÙ½É °³³ä°ú ÇÁ·Î±×·¡¹Ö ±â¼úÀ» ¹è¿î´Ù. DMOJ, Timus, USACO ÇÁ·Î±×·¡¹Ö Æò°¡ »çÀÌÆ®¿¡ ½Ç¸° ¹®Á¦µé·Î ±¸¼ºµÇ¾î ÀÖ¾î, À¥»çÀÌÆ®¿¡ ¼Ö·ç¼ÇÀ» Á¦ÃâÇÑ ÈÄ ±×¿¡ ´ëÇÑÇǵå¹éÀ» ºü¸£°Ô Á¦°ø¹ÞÀ» ¼ö ÀÖ´Ù.
ÇÁ·Î±×·¡¹Ö °æÁø´ëȸ¿¡ ÃâÁ¦µÈ Èï¹Ì·Î¿î ¹®Á¦µéÀ» Ç®¾î°¡´Â °úÁ¤¿¡¼ ÆÄÀ̽ã ÇÙ½É °³³ä°ú ÇÁ·Î±×·¡¹Ö ±â¼úÀ» ¹è¿î´Ù. DMOJ, Timus, USACO ÇÁ·Î±×·¡¹Ö Æò°¡ »çÀÌÆ®¿¡ ½Ç¸° ¹®Á¦µé·Î ±¸¼ºµÇ¾î ÀÖ¾î, À¥»çÀÌÆ®¿¡ ¼Ö·ç¼ÇÀ» Á¦ÃâÇÑ ÈÄ ±×¿¡ ´ëÇÑÇǵå¹éÀ» ºü¸£°Ô Á¦°ø¹ÞÀ» ¼ö ÀÖ´Ù.
ÀúÀÚ: ´Ù´Ï¿¤ Áø°¡·Î ÁöÀ½, ±è¼º¿ø ¿Å±è
°¨»çÀÇ ¸»
¿ªÀÚÀÇ ¸»
CHAPTER 0. µé¾î°¡±â Àü¿¡
CHAPTER 1. ½ÃÀÛÇϱâ
¹®Á¦ #1: Word Count(´Ü¾î ¼ö ¼¼±â)
¹®Á¦ #2: Cone Volume(¿ø»ÔÀÇ ºÎÇÇ)
CHAPTER 2. Á¶°Ç¹®
¹®Á¦ #3: Winning Team(´©°¡ À̱æ±î?)
¹®Á¦ #4: Telemarketers(ÅÚ·¹¸¶ÄÉÅÍ)
CHAPTER 3. ¹Ýº¹¹®: ÇÑÁ¤ ·çÇÁ
¹®Á¦ #5: Three Cups(¾ß¹ÙÀ§)
¹®Á¦ #6: Occupied Spaces(ÁÖÂ÷ °ø°£)
¹®Á¦ #7: Data Plan(µ¥ÀÌÅÍ ¿ä±ÝÁ¦)
CHAPTER 4. ¹Ýº¹¹®: ¹«ÇÑ ·çÇÁ
¹®Á¦ #8: Slot Machines(½½·Ô¸Ó½Å)
¹®Á¦ #9: Song Playlist(³ë·¡ Àç»ý¸ñ·Ï)
¹®Á¦ #10: Secret Sentence(ºñ¹Ð ¹®Àå)
CHAPTER 5. ¸®½ºÆ®¸¦ »ç¿ëÇÏ¿© °ª ±¸¼ºÇϱâ
¹®Á¦ #11: Village Neighborhood(ÀÌ¿ô ¸¶À»)
¹®Á¦ #12: School Trip(¼öÇп©Çà)
¹®Á¦ #13: Baker Bonus(¸ÅÃâ º¸³Ê½º)
CHAPTER 6. ÇÔ¼ö¸¦ »ç¿ëÇÑ ÇÁ·Î±×·¥ µðÀÚÀÎ
¹®Á¦ #14: Card Game(Ä«µå °ÔÀÓ)
¹®Á¦ #15: Action Figures(¾×¼Ç ÇDZԾî)
CHAPTER 7. ÆÄÀÏ Àбâ¿Í ¾²±â
¹®Á¦ #16: Essay Formatting(¿¡¼¼ÀÌ Çü½Ä)
¹®Á¦ #17: Farm Seeding(ÆÄÁ¾)
CHAPTER 8. ÁýÇÕ(Set)°ú µñ¼Å³Ê¸®(Dictionary)¸¦ »ç¿ëÇÏ¿© °ª ±¸¼ºÇϱâ
¹®Á¦ #18: Email Addresses(À̸ÞÀÏ ÁÖ¼Ò)
¹®Á¦ #19: Common Words(ÀÚÁÖ ¾²´Â ´Ü¾î)
¹®Á¦ #20: Cities and States(ÁÖ¿Í ÁÖ¿¡ ¼ÓÇÑ µµ½Ãµé)
CHAPTER 9. ¿ÏÀü Ž»ö(Complete-Search)À¸·Î ¾Ë°í¸®Áò µðÀÚÀÎÇϱâ
¹®Á¦ #21: Lifeguards(ÀÎ¸í±¸Á¶¿ø)
¹®Á¦ #22: Ski Hills(½ºÅ° ¾ð´ö)
¹®Á¦ #23: Cow BaseBall(¼ÒµéÀÇ ¾ß±¸)
CHAPTER 10. Big-O¿Í ÇÁ·Î±×·¥ÀÇ È¿À²¼º(¼º´É)
¹®Á¦ #24: Longest Scarf(°¡Àå ±ä ½ºÄ«ÇÁ)
¹®Á¦ #25: Ribbon Painting(¸®º» ÆäÀÎÆÃ)
Èıâ
ºÎ·Ï - ¹®Á¦ Å©·¹µ÷
¿ªÀÚÀÇ ¸»
CHAPTER 0. µé¾î°¡±â Àü¿¡
CHAPTER 1. ½ÃÀÛÇϱâ
¹®Á¦ #1: Word Count(´Ü¾î ¼ö ¼¼±â)
¹®Á¦ #2: Cone Volume(¿ø»ÔÀÇ ºÎÇÇ)
CHAPTER 2. Á¶°Ç¹®
¹®Á¦ #3: Winning Team(´©°¡ À̱æ±î?)
¹®Á¦ #4: Telemarketers(ÅÚ·¹¸¶ÄÉÅÍ)
CHAPTER 3. ¹Ýº¹¹®: ÇÑÁ¤ ·çÇÁ
¹®Á¦ #5: Three Cups(¾ß¹ÙÀ§)
¹®Á¦ #6: Occupied Spaces(ÁÖÂ÷ °ø°£)
¹®Á¦ #7: Data Plan(µ¥ÀÌÅÍ ¿ä±ÝÁ¦)
CHAPTER 4. ¹Ýº¹¹®: ¹«ÇÑ ·çÇÁ
¹®Á¦ #8: Slot Machines(½½·Ô¸Ó½Å)
¹®Á¦ #9: Song Playlist(³ë·¡ Àç»ý¸ñ·Ï)
¹®Á¦ #10: Secret Sentence(ºñ¹Ð ¹®Àå)
CHAPTER 5. ¸®½ºÆ®¸¦ »ç¿ëÇÏ¿© °ª ±¸¼ºÇϱâ
¹®Á¦ #11: Village Neighborhood(ÀÌ¿ô ¸¶À»)
¹®Á¦ #12: School Trip(¼öÇп©Çà)
¹®Á¦ #13: Baker Bonus(¸ÅÃâ º¸³Ê½º)
CHAPTER 6. ÇÔ¼ö¸¦ »ç¿ëÇÑ ÇÁ·Î±×·¥ µðÀÚÀÎ
¹®Á¦ #14: Card Game(Ä«µå °ÔÀÓ)
¹®Á¦ #15: Action Figures(¾×¼Ç ÇDZԾî)
CHAPTER 7. ÆÄÀÏ Àбâ¿Í ¾²±â
¹®Á¦ #16: Essay Formatting(¿¡¼¼ÀÌ Çü½Ä)
¹®Á¦ #17: Farm Seeding(ÆÄÁ¾)
CHAPTER 8. ÁýÇÕ(Set)°ú µñ¼Å³Ê¸®(Dictionary)¸¦ »ç¿ëÇÏ¿© °ª ±¸¼ºÇϱâ
¹®Á¦ #18: Email Addresses(À̸ÞÀÏ ÁÖ¼Ò)
¹®Á¦ #19: Common Words(ÀÚÁÖ ¾²´Â ´Ü¾î)
¹®Á¦ #20: Cities and States(ÁÖ¿Í ÁÖ¿¡ ¼ÓÇÑ µµ½Ãµé)
CHAPTER 9. ¿ÏÀü Ž»ö(Complete-Search)À¸·Î ¾Ë°í¸®Áò µðÀÚÀÎÇϱâ
¹®Á¦ #21: Lifeguards(ÀÎ¸í±¸Á¶¿ø)
¹®Á¦ #22: Ski Hills(½ºÅ° ¾ð´ö)
¹®Á¦ #23: Cow BaseBall(¼ÒµéÀÇ ¾ß±¸)
CHAPTER 10. Big-O¿Í ÇÁ·Î±×·¥ÀÇ È¿À²¼º(¼º´É)
¹®Á¦ #24: Longest Scarf(°¡Àå ±ä ½ºÄ«ÇÁ)
¹®Á¦ #25: Ribbon Painting(¸®º» ÆäÀÎÆÃ)
Èıâ
ºÎ·Ï - ¹®Á¦ Å©·¹µ÷
ÄÚµù ½ÃÀÛ ´Ü°è¿¡¼ºÎÅÍ ±â¹ÝÀ» ´Ü´ÜÈ÷ ´ÙÁö°í ½ÍÀº ÀÔ¹®ÀÚºÎÅÍ
µ¶ÇÐÀ¸·Î ÇÁ·Î±×·¡¹Ö °æÁø´ëȸ, ÄÚµù Å×½ºÆ®¸¦ Áغñ ÁßÀÎ ºÐµéÀ» À§ÇÑ Ã¥ÀÔ´Ï´Ù.
ÇÁ·Î±×·¡¹ÖÀº ÄÄÇ»Å͸¦ »ç¿ëÇØ ¹®Á¦¸¦ ÇØ°áÇÏ´Â °ÍÀ¸·Î, ÇÙ½ÉÀº ¡®ÄÄÇ»Æà »ç°í·Â¡¯¿¡ ÀÖ½À´Ï´Ù. ±×·¯³ª ¸¹Àº ±³À°ÀÌ ÇÁ·Î±×·¡¹Ö ¾ð¾î À§ÁÖ·Î ÁøÇàµÇ°í ÀÖÀ¸¸ç, ±×·Î ÀÎÇØ ¹®¹ý¸¸ ¾î·Æ°Ô ÀÍÈù ä ½ÇÁ¦·Î È°¿ëÇÏ´Â ¹æ¹ý¿¡ ´ëÇؼ´Â ¹®¿ÜÇÑÀÎ °æ¿ì°¡ ¸¹½À´Ï´Ù.
¡´ÄÚµù Å×½ºÆ®·Î ½ÃÀÛÇÏ´Â ÆÄÀ̽ã ÇÁ·Î±×·¡¹Ö¡µÀº ´Ü¼ø ¹®¹ý ±³Àç°¡ ¾Æ´Ï¶ó ÇÁ·Î±×·¡¸ÓÀÇ ´«À¸·Î ¹®Á¦¸¦ ¹Ù¶óº¸°í ºÐ¼®ÇÏ´Â ¹æ¹ý±îÁö ÇнÀÇϴ åÀÔ´Ï´Ù. ÄÄÇ»ÅÍ °úÇÐ ±³À° Àü¹®°¡ÀÎ ÀúÀÚ´Â ´©±¸³ª ½±°Ô ¹è¿ï ¼ö ÀÖ´Â ÆÄÀ̽㠾ð¾î¸¦ °¡Áö°í ¹®Á¦¸¦ È¿À²ÀûÀ¸·Î ÇØ°áÇØ ³ª°¡´Â ¹æ¹ýÀ» ¼³¸íÇÕ´Ï´Ù. ½ÃÇèÀÌ ³¡³ªÀÚ¸¶ÀÚ ÀØÈ÷´Â ´ÜÆíÀûÀÎ Áö½ÄÀÌ ¾Æ´Ï¶ó, ¿À·§µ¿¾È Áö¼ÓµÉ ÇÁ·Î±×·¡¹Ö ±â¹ÝÀ» ´ÙÁú ¼ö ÀÖ´Â ³»¿ëÀÌ ´ã°Ü ÀÖ½À´Ï´Ù.
°íÇ°ÁúÀÇ, ´Ù¾çÇÑ ¹®Á¦¸¦ Á¢Çϸç ÇÁ·Î±×·¡¸Ó·Î¼ÀÇ ¼ºÀå ±â¹ÝÀ» ´ÙÁö°í ½ÍÀº ºÐµé²² ÀÌ Ã¥À» ±ÇÇÕ´Ï´Ù.
1Àå. ½ÃÀÛÇϱâ
ÆÄÀ̽ãÀ¸·Î ¹®Á¦µéÀ» Ç®±â Àü¿¡ ¹è¿ö¾ß ÇÒ ¸î °¡Áö ±âº»ÀûÀÎ °³³äÀÌ ÀÖ½À´Ï´Ù. 1Àå¿¡¼´Â ÆÄÀ̽ã ÄÚµå ÀÔ¹®, ¹®ÀÚ¿°ú ¼ýÀÚ ´Ù·ç±â, º¯¼ö »ç¿ë, ÀÔ·Â ÀÐ±â ¹× Ãâ·Â ¾²±â¸¦ Æ÷ÇÔÇÑ °³³äÀ» ¹è¿ó´Ï´Ù.
2Àå. Á¶°Ç¹®
2Àå¿¡¼´Â ƯÁ¤ Á¶°ÇÀÌ ÂüÀÎÁö °ÅÁþÀÎÁö¿¡ µû¶ó ÇÁ·Î±×·¥ÀÌ ¼öÇàÇÒ ÀÛ¾÷À» °áÁ¤ÇÒ ¼ö ÀÖµµ·Ï ÇÏ´Â if ¹®¿¡ ´ëÇØ ¾Ë¾Æº¾´Ï´Ù.
3Àå. ¹Ýº¹¹®: ÇÑÁ¤ ·çÇÁ
¸¹Àº ÇÁ·Î±×·¥ÀÌ ¼öÇàÇÒ ÀÛ¾÷ÀÌ ³²¾Æ ÀÖ´Â ÇÑ °è¼Ó ½ÇÇàµË´Ï´Ù. 3Àå¿¡¼´Â ÀÛ¾÷ÀÌ ¿Ï·áµÉ ¶§±îÁö ÇÁ·Î±×·¥ÀÌ ÀԷµéÀ» ó¸®ÇÒ ¼ö ÀÖ´Â for ·çÇÁ¿¡ ´ëÇØ ¾Ë¾Æº¾´Ï´Ù.
4Àå. ¹Ýº¹¹®: ¹«ÇÑ ·çÇÁ
Á¾Á¾ ¿ì¸®´Â ÇÁ·Î±×·¥ÀÌ Æ¯Á¤ µ¿ÀÛÀ» ¸î ¹øÀ̳ª ¹Ýº¹ÇØ¾ß ÇÏ´ÂÁö ¹Ì¸® ¾ËÁö ¸øÇÕ´Ï´Ù. for ·çÇÁ´Â ÀÌ·¯ÇÑ Á¾·ùÀÇ ¹Ýº¹¿¡ ÀûÇÕÇÏÁö ¾Ê½À´Ï´Ù. 4Àå¿¡¼´Â ƯÁ¤ Á¶°ÇÀÌ ÂüÀÎ µ¿¾È Äڵ带 ¹Ýº¹ÇÒ ¼ö ÀÖ´Â while ·çÇÁ¿¡ ´ëÇØ ¾Ë¾Æº¾´Ï´Ù.
5Àå. ¸®½ºÆ®¸¦ »ç¿ëÇÏ¿© °ª ±¸¼ºÇϱâ
ÆÄÀ̽ãÀÇ ¸®½ºÆ®¸¦ »ç¿ëÇϸé ÇϳªÀÇ À̸§À» »ç¿ëÇÏ¿© ÀÏ·ÃÀÇ µ¥ÀÌÅÍ ¸ñ·ÏÀ» ÂüÁ¶ÇÒ ¼ö ÀÖ½À´Ï´Ù. µ¥ÀÌÅ͸¦ ¸®½ºÆ®·Î ¸¸µé¸é ÆÄÀ̽ãÀÌ Á¦°øÇÏ´Â °·ÂÇÑ ¸®½ºÆ® ¿¬»ê(¿¹: Á¤·Ä ¹× °Ë»ö)À» »ç¿ëÇÒ ¼ö ÀÖ½À´Ï´Ù. 5Àå¿¡¼´Â ¸®½ºÆ®¿¡ ´ëÇÑ ¸ðµç °ÍÀ» ¹è¿ó´Ï´Ù.
6Àå. ÇÔ¼ö¸¦ »ç¿ëÇÑ ÇÁ·Î±×·¥ µðÀÚÀÎ
Äڵ尡 ¸¹Àº Å« ÇÁ·Î±×·¥Àº Àß Á¤¸®ÇÏÁö ¾ÊÀ¸¸é ´Ù·ç±â°¡ Èûµé¾îÁú ¼ö ÀÖ½À´Ï´Ù. 6Àå¿¡¼´Â ÀÛ°í µ¶¸³ÀûÀÎ ÀÏ·ÃÀÇ ÄÚµåµé·Î ±¸¼ºµÈ ÇÁ·Î±×·¥À» ¼³°èÇÏ´Â µ¥ µµ¿òÀÌ µÇ´Â ÇÔ¼ö¿¡ ´ëÇØ ¹è¿ï °ÍÀÔ´Ï´Ù. ÇÔ¼ö¸¦ »ç¿ëÇϸé ÈξÀ ´õ Àб⠽±°í ¼öÁ¤ÀÌ ¿ëÀÌÇÑ ÇÁ·Î±×·¥À» ¸¸µé ¼ö ÀÖ½À´Ï´Ù. ¿©±â¿¡¼´Â ÇÔ¼ö¸¦ °¡Áö°í ÇÁ·Î±×·¥À» ¼³°èÇÏ´Â Á¢±Ù ¹æ½Ä Áß ÇϳªÀÎ ÇÏÇâ½Ä ¼³°è¿¡ ´ëÇؼµµ ¹è¿ï °ÍÀÔ´Ï´Ù.
7Àå. ÆÄÀÏ ÀÐ±â ¹× ¾²±â
ÆÄÀÏÀº ÇÁ·Î±×·¥¿¡ µ¥ÀÌÅ͸¦ Á¦°øÇϰųª ÇÁ·Î±×·¥¿¡¼ µ¥ÀÌÅ͸¦ ¾òÀ» ¶§ Æí¸®ÇÕ´Ï´Ù. 7Àå¿¡¼´Â ÆÄÀÏ¿¡¼ µ¥ÀÌÅ͸¦ ÀÐ°í ¾²´Â ¹æ¹ý¿¡ ´ëÇØ ¾Ë¾Æº¾´Ï´Ù.
8Àå. ÁýÇÕ(Set)°ú µñ¼Å³Ê¸®(Dictionary)¸¦ »ç¿ëÇÏ¿© °ª ±¸¼ºÇϱâ
Á¡Á¡ ´õ º¹ÀâÇÑ ¹®Á¦¸¦ ÇØ°áÇϱ⠽ÃÀÛÇÏ¸é µ¥ÀÌÅÍ°¡ ÀúÀåµÇ´Â ¹æ½Ä¿¡ ´ëÇØ °í·ÁÇÏ´Â °ÍÀÌ ¸Å¿ì Áß¿äÇÕ´Ï´Ù. 8Àå¿¡¼´Â ÆÄÀ̽㿡¼ µ¥ÀÌÅ͸¦ ÀúÀåÇÏ´Â µÎ °¡Áö »õ·Î¿î ¹æ¹ýÀÎ ÁýÇÕ(Set)°ú µñ¼Å³Ê¸®(Dictionary)¿¡ ´ëÇØ ¹è¿ó´Ï´Ù.
9Àå. ¿ÏÀü Ž»ö(Complete-Search)À¸·Î ¾Ë°í¸®Áò µðÀÚÀÎÇϱâ
ÇÁ·Î±×·¡¸Ó´Â ¹®Á¦¸¦ Á¢ÇßÀ» ¶§ óÀ½ºÎÅÍ ¸ðµç °ÍÀ» ½ÃÀÛÇÏÁö´Â ¾Ê½À´Ï´Ù. ±× ´ë½Å, ÀϹÝÀûÀÎ ÇØ°á ¹æ¹ýÀÇ ÆÐÅÏÀ» »ç¿ëÇÏ¿© ÇØ°áÇÒ ¼ö ÀÖ´Â ¹®Á¦ÀÎÁö¸¦ ÆÇ´ÜÇÕ´Ï´Ù. 9Àå¿¡¼´Â ±¤¹üÀ§ÇÑ ¹®Á¦¸¦ ÇØ°áÇÏ´Â µ¥ »ç¿ëÇÒ ¼ö ÀÖ´Â ¿ÏÀü Ž»ö(Complete-Search) ¾Ë°í¸®Áò¿¡ ´ëÇØ ¾Ë¾Æº¾´Ï´Ù.
10Àå. Big O¿Í ÇÁ·Î±×·¥ÀÇ È¿À²¼º(¼º´É)
¶§¶§·Î ¿ì¸®´Â µ¿ÀÛÀº µÇÁö¸¸ ³Ê¹« ´À¸®°Ô ½ÇÇàµÇ¾î ½ÇÁ¦·Î È°¿ëÇϱ⿡´Â À¯¿ë¼ºÀÌ ¶³¾îÁö´Â ÇÁ·Î±×·¥À» ¸¸µé¾î ³»±âµµ ÇÕ´Ï´Ù. 10Àå¿¡¼´Â ÇÁ·Î±×·¥ÀÇ È¿À²¼º¿¡ ´ëÇÑ Ã´µµ¿Í ´õ¿í È¿À²ÀûÀÎ Äڵ带 ÀÛ¼ºÇÏ´Â µ¥ »ç¿ëÇÒ ¼ö ÀÖ´Â µµ±¸¿¡ ´ëÇØ ¾Ë¾Æº¾´Ï´Ù.
µ¶ÇÐÀ¸·Î ÇÁ·Î±×·¡¹Ö °æÁø´ëȸ, ÄÚµù Å×½ºÆ®¸¦ Áغñ ÁßÀÎ ºÐµéÀ» À§ÇÑ Ã¥ÀÔ´Ï´Ù.
ÇÁ·Î±×·¡¹ÖÀº ÄÄÇ»Å͸¦ »ç¿ëÇØ ¹®Á¦¸¦ ÇØ°áÇÏ´Â °ÍÀ¸·Î, ÇÙ½ÉÀº ¡®ÄÄÇ»Æà »ç°í·Â¡¯¿¡ ÀÖ½À´Ï´Ù. ±×·¯³ª ¸¹Àº ±³À°ÀÌ ÇÁ·Î±×·¡¹Ö ¾ð¾î À§ÁÖ·Î ÁøÇàµÇ°í ÀÖÀ¸¸ç, ±×·Î ÀÎÇØ ¹®¹ý¸¸ ¾î·Æ°Ô ÀÍÈù ä ½ÇÁ¦·Î È°¿ëÇÏ´Â ¹æ¹ý¿¡ ´ëÇؼ´Â ¹®¿ÜÇÑÀÎ °æ¿ì°¡ ¸¹½À´Ï´Ù.
¡´ÄÚµù Å×½ºÆ®·Î ½ÃÀÛÇÏ´Â ÆÄÀ̽ã ÇÁ·Î±×·¡¹Ö¡µÀº ´Ü¼ø ¹®¹ý ±³Àç°¡ ¾Æ´Ï¶ó ÇÁ·Î±×·¡¸ÓÀÇ ´«À¸·Î ¹®Á¦¸¦ ¹Ù¶óº¸°í ºÐ¼®ÇÏ´Â ¹æ¹ý±îÁö ÇнÀÇϴ åÀÔ´Ï´Ù. ÄÄÇ»ÅÍ °úÇÐ ±³À° Àü¹®°¡ÀÎ ÀúÀÚ´Â ´©±¸³ª ½±°Ô ¹è¿ï ¼ö ÀÖ´Â ÆÄÀ̽㠾ð¾î¸¦ °¡Áö°í ¹®Á¦¸¦ È¿À²ÀûÀ¸·Î ÇØ°áÇØ ³ª°¡´Â ¹æ¹ýÀ» ¼³¸íÇÕ´Ï´Ù. ½ÃÇèÀÌ ³¡³ªÀÚ¸¶ÀÚ ÀØÈ÷´Â ´ÜÆíÀûÀÎ Áö½ÄÀÌ ¾Æ´Ï¶ó, ¿À·§µ¿¾È Áö¼ÓµÉ ÇÁ·Î±×·¡¹Ö ±â¹ÝÀ» ´ÙÁú ¼ö ÀÖ´Â ³»¿ëÀÌ ´ã°Ü ÀÖ½À´Ï´Ù.
°íÇ°ÁúÀÇ, ´Ù¾çÇÑ ¹®Á¦¸¦ Á¢Çϸç ÇÁ·Î±×·¡¸Ó·Î¼ÀÇ ¼ºÀå ±â¹ÝÀ» ´ÙÁö°í ½ÍÀº ºÐµé²² ÀÌ Ã¥À» ±ÇÇÕ´Ï´Ù.
1Àå. ½ÃÀÛÇϱâ
ÆÄÀ̽ãÀ¸·Î ¹®Á¦µéÀ» Ç®±â Àü¿¡ ¹è¿ö¾ß ÇÒ ¸î °¡Áö ±âº»ÀûÀÎ °³³äÀÌ ÀÖ½À´Ï´Ù. 1Àå¿¡¼´Â ÆÄÀ̽ã ÄÚµå ÀÔ¹®, ¹®ÀÚ¿°ú ¼ýÀÚ ´Ù·ç±â, º¯¼ö »ç¿ë, ÀÔ·Â ÀÐ±â ¹× Ãâ·Â ¾²±â¸¦ Æ÷ÇÔÇÑ °³³äÀ» ¹è¿ó´Ï´Ù.
2Àå. Á¶°Ç¹®
2Àå¿¡¼´Â ƯÁ¤ Á¶°ÇÀÌ ÂüÀÎÁö °ÅÁþÀÎÁö¿¡ µû¶ó ÇÁ·Î±×·¥ÀÌ ¼öÇàÇÒ ÀÛ¾÷À» °áÁ¤ÇÒ ¼ö ÀÖµµ·Ï ÇÏ´Â if ¹®¿¡ ´ëÇØ ¾Ë¾Æº¾´Ï´Ù.
3Àå. ¹Ýº¹¹®: ÇÑÁ¤ ·çÇÁ
¸¹Àº ÇÁ·Î±×·¥ÀÌ ¼öÇàÇÒ ÀÛ¾÷ÀÌ ³²¾Æ ÀÖ´Â ÇÑ °è¼Ó ½ÇÇàµË´Ï´Ù. 3Àå¿¡¼´Â ÀÛ¾÷ÀÌ ¿Ï·áµÉ ¶§±îÁö ÇÁ·Î±×·¥ÀÌ ÀԷµéÀ» ó¸®ÇÒ ¼ö ÀÖ´Â for ·çÇÁ¿¡ ´ëÇØ ¾Ë¾Æº¾´Ï´Ù.
4Àå. ¹Ýº¹¹®: ¹«ÇÑ ·çÇÁ
Á¾Á¾ ¿ì¸®´Â ÇÁ·Î±×·¥ÀÌ Æ¯Á¤ µ¿ÀÛÀ» ¸î ¹øÀ̳ª ¹Ýº¹ÇØ¾ß ÇÏ´ÂÁö ¹Ì¸® ¾ËÁö ¸øÇÕ´Ï´Ù. for ·çÇÁ´Â ÀÌ·¯ÇÑ Á¾·ùÀÇ ¹Ýº¹¿¡ ÀûÇÕÇÏÁö ¾Ê½À´Ï´Ù. 4Àå¿¡¼´Â ƯÁ¤ Á¶°ÇÀÌ ÂüÀÎ µ¿¾È Äڵ带 ¹Ýº¹ÇÒ ¼ö ÀÖ´Â while ·çÇÁ¿¡ ´ëÇØ ¾Ë¾Æº¾´Ï´Ù.
5Àå. ¸®½ºÆ®¸¦ »ç¿ëÇÏ¿© °ª ±¸¼ºÇϱâ
ÆÄÀ̽ãÀÇ ¸®½ºÆ®¸¦ »ç¿ëÇϸé ÇϳªÀÇ À̸§À» »ç¿ëÇÏ¿© ÀÏ·ÃÀÇ µ¥ÀÌÅÍ ¸ñ·ÏÀ» ÂüÁ¶ÇÒ ¼ö ÀÖ½À´Ï´Ù. µ¥ÀÌÅ͸¦ ¸®½ºÆ®·Î ¸¸µé¸é ÆÄÀ̽ãÀÌ Á¦°øÇÏ´Â °·ÂÇÑ ¸®½ºÆ® ¿¬»ê(¿¹: Á¤·Ä ¹× °Ë»ö)À» »ç¿ëÇÒ ¼ö ÀÖ½À´Ï´Ù. 5Àå¿¡¼´Â ¸®½ºÆ®¿¡ ´ëÇÑ ¸ðµç °ÍÀ» ¹è¿ó´Ï´Ù.
6Àå. ÇÔ¼ö¸¦ »ç¿ëÇÑ ÇÁ·Î±×·¥ µðÀÚÀÎ
Äڵ尡 ¸¹Àº Å« ÇÁ·Î±×·¥Àº Àß Á¤¸®ÇÏÁö ¾ÊÀ¸¸é ´Ù·ç±â°¡ Èûµé¾îÁú ¼ö ÀÖ½À´Ï´Ù. 6Àå¿¡¼´Â ÀÛ°í µ¶¸³ÀûÀÎ ÀÏ·ÃÀÇ ÄÚµåµé·Î ±¸¼ºµÈ ÇÁ·Î±×·¥À» ¼³°èÇÏ´Â µ¥ µµ¿òÀÌ µÇ´Â ÇÔ¼ö¿¡ ´ëÇØ ¹è¿ï °ÍÀÔ´Ï´Ù. ÇÔ¼ö¸¦ »ç¿ëÇϸé ÈξÀ ´õ Àб⠽±°í ¼öÁ¤ÀÌ ¿ëÀÌÇÑ ÇÁ·Î±×·¥À» ¸¸µé ¼ö ÀÖ½À´Ï´Ù. ¿©±â¿¡¼´Â ÇÔ¼ö¸¦ °¡Áö°í ÇÁ·Î±×·¥À» ¼³°èÇÏ´Â Á¢±Ù ¹æ½Ä Áß ÇϳªÀÎ ÇÏÇâ½Ä ¼³°è¿¡ ´ëÇؼµµ ¹è¿ï °ÍÀÔ´Ï´Ù.
7Àå. ÆÄÀÏ ÀÐ±â ¹× ¾²±â
ÆÄÀÏÀº ÇÁ·Î±×·¥¿¡ µ¥ÀÌÅ͸¦ Á¦°øÇϰųª ÇÁ·Î±×·¥¿¡¼ µ¥ÀÌÅ͸¦ ¾òÀ» ¶§ Æí¸®ÇÕ´Ï´Ù. 7Àå¿¡¼´Â ÆÄÀÏ¿¡¼ µ¥ÀÌÅ͸¦ ÀÐ°í ¾²´Â ¹æ¹ý¿¡ ´ëÇØ ¾Ë¾Æº¾´Ï´Ù.
8Àå. ÁýÇÕ(Set)°ú µñ¼Å³Ê¸®(Dictionary)¸¦ »ç¿ëÇÏ¿© °ª ±¸¼ºÇϱâ
Á¡Á¡ ´õ º¹ÀâÇÑ ¹®Á¦¸¦ ÇØ°áÇϱ⠽ÃÀÛÇÏ¸é µ¥ÀÌÅÍ°¡ ÀúÀåµÇ´Â ¹æ½Ä¿¡ ´ëÇØ °í·ÁÇÏ´Â °ÍÀÌ ¸Å¿ì Áß¿äÇÕ´Ï´Ù. 8Àå¿¡¼´Â ÆÄÀ̽㿡¼ µ¥ÀÌÅ͸¦ ÀúÀåÇÏ´Â µÎ °¡Áö »õ·Î¿î ¹æ¹ýÀÎ ÁýÇÕ(Set)°ú µñ¼Å³Ê¸®(Dictionary)¿¡ ´ëÇØ ¹è¿ó´Ï´Ù.
9Àå. ¿ÏÀü Ž»ö(Complete-Search)À¸·Î ¾Ë°í¸®Áò µðÀÚÀÎÇϱâ
ÇÁ·Î±×·¡¸Ó´Â ¹®Á¦¸¦ Á¢ÇßÀ» ¶§ óÀ½ºÎÅÍ ¸ðµç °ÍÀ» ½ÃÀÛÇÏÁö´Â ¾Ê½À´Ï´Ù. ±× ´ë½Å, ÀϹÝÀûÀÎ ÇØ°á ¹æ¹ýÀÇ ÆÐÅÏÀ» »ç¿ëÇÏ¿© ÇØ°áÇÒ ¼ö ÀÖ´Â ¹®Á¦ÀÎÁö¸¦ ÆÇ´ÜÇÕ´Ï´Ù. 9Àå¿¡¼´Â ±¤¹üÀ§ÇÑ ¹®Á¦¸¦ ÇØ°áÇÏ´Â µ¥ »ç¿ëÇÒ ¼ö ÀÖ´Â ¿ÏÀü Ž»ö(Complete-Search) ¾Ë°í¸®Áò¿¡ ´ëÇØ ¾Ë¾Æº¾´Ï´Ù.
10Àå. Big O¿Í ÇÁ·Î±×·¥ÀÇ È¿À²¼º(¼º´É)
¶§¶§·Î ¿ì¸®´Â µ¿ÀÛÀº µÇÁö¸¸ ³Ê¹« ´À¸®°Ô ½ÇÇàµÇ¾î ½ÇÁ¦·Î È°¿ëÇϱ⿡´Â À¯¿ë¼ºÀÌ ¶³¾îÁö´Â ÇÁ·Î±×·¥À» ¸¸µé¾î ³»±âµµ ÇÕ´Ï´Ù. 10Àå¿¡¼´Â ÇÁ·Î±×·¥ÀÇ È¿À²¼º¿¡ ´ëÇÑ Ã´µµ¿Í ´õ¿í È¿À²ÀûÀÎ Äڵ带 ÀÛ¼ºÇÏ´Â µ¥ »ç¿ëÇÒ ¼ö ÀÖ´Â µµ±¸¿¡ ´ëÇØ ¾Ë¾Æº¾´Ï´Ù.