HOME µµ¼Á¤º¸ IT µµ¼ ÇÁ·Î±×·¡¹Ö
¼¼°è ÇÁ·Î±×·¡¹Ö ´ëȸ ±âÃâ¹®Á¦·Î ÀÍÈ÷´Â ÆÄÀ̽ã ÇÁ·Î±×·¡¹Ö
ÇÁ·Î±×·¡¹Ö Æò°¡ »çÀÌÆ®¸¦ È°¿ëÇÑ ÃÖ°íÀÇ ÄÚµù ÇнÀ
ÇÁ·Î±×·¡¹Ö °æÁø´ëȸ¿¡ ÃâÁ¦µÈ Èï¹Ì·Î¿î ¹®Á¦µéÀ» Ç®¾î°¡´Â °úÁ¤¿¡¼ ÆÄÀ̽ã ÇÙ½É °³³ä°ú ÇÁ·Î±×·¡¹Ö ±â¼úÀ» ¹è¿ó´Ï´Ù. DMOJ, Timus, USACO ÇÁ·Î±×·¡¹Ö Æò°¡ »çÀÌÆ®¿¡ ½Ç¸° ¹®Á¦µé·Î ±¸¼ºµÇ¾î ÀÖ¾î, À¥»çÀÌÆ®¿¡ ¼Ö·ç¼ÇÀ» Á¦ÃâÇÑ ÈÄ ±×¿¡ ´ëÇÑ Çǵå¹éÀ» ºü¸£°Ô Á¦°ø¹ÞÀ» ¼ö ÀÖ½À´Ï´Ù.
ÄÄÇ»ÅÍ´Â ¿Ã¹Ù¸¥ ¸í·É¸¸ ÁÖ¾îÁö¸é °ÅÀÇ ¸ðµç ¹®Á¦¸¦ ÇØ°áÇÒ ¼ö ÀÖ°í, ¿©±â¿¡ ÇÊ¿äÇÑ °ÍÀÌ ÇÁ·Î±×·¡¹ÖÀÔ´Ï´Ù. ÀÌ Ã¥À» ÆîÄ¡¸é Ãʺ¸ÀÚµµ ¹Ù·Î ÆÄÀ̽ã ÇÁ·Î±×·¥À» ¸¸µé¾î º¼ ¼ö ÀÖ½À´Ï´Ù. ±âÃâ¹®Á¦ ¼³¸íºÎÅÍ ½ÃÀÛÇØ ¹®Á¦ ÇØ°á¿¡ ÇÊ¿äÇÑ °³³äÀ» ¹è¿ö ³ª°¡´Â °úÁ¤¿¡¼ ÆÄÀ̽㠾ð¾îÀÇ Æ¯Â¡À» ÇнÀÇÏ´Â µ¿½Ã¿¡ ÄÄÇ»Æà »ç°í·ÂÀ» ±â¸¦ ¼ö ÀÖ½À´Ï´Ù.
| ÇнÀÇÒ ³»¿ë
• ÆÄÀ̽ã ÄÚµå ½ÇÇà, ¹®ÀÚ¿ ÀÛ¾÷, º¯¼ö »ç¿ë
• °áÁ¤À» ³»¸®´Â ÇÁ·Î±×·¥ ÀÛ¼º
• while ·çÇÁ, for ·çÇÁ¸¦ ÀÌ¿ëÇØ È¿À²ÀûÀÎ ÄÚµå ÀÛ¼º
• ÁýÇÕ(set), ¸®½ºÆ®(list), µñ¼Å³Ê¸®(dictionary)·Î µ¥ÀÌÅÍ ±¸¼º, Á¤·Ä, °Ë»ö
• ÇÔ¼ö¿Í ÇÏÇâ½Ä ¼³°è¸¦ »ç¿ëÇÑ ÇÁ·Î±×·¥ µðÀÚÀÎ
• ¿ÏÀü Ž»ö ¾Ë°í¸®Áò°ú Big O Ç¥±â¹ýÀ¸·Î ´õ¿í È¿À²ÀûÀÎ ÄÚµå ÀÛ¼º
Áß°£Áß°£¿¡ »ðÀÔµÈ °´°ü½Ä ¡®°³³ä È®ÀΡ¯ ¹®Á¦´Â °¢°¢ÀÇ ÄÚµå Á¶°¢ÀÌ ¾î¶² ½ÄÀ¸·Î ÀÛµ¿ÇÏ´ÂÁö »ý°¢ÇØ º¸°Ô ¸¸µé°í, °¢ Àå ¸¶Áö¸·¿¡ Á¦½ÃµÈ ´Ù¾çÇÑ ¿¬½À¹®Á¦´Â Áö±Ý±îÁö ¹è¿î °³³äÀ» ´õ¿í ±íÀÌ Å½±¸ÇÒ ¼ö ÀÖµµ·Ï À¯µµÇÕ´Ï´Ù.
* ÀÌ Ã¥¿¡ ¼ö·ÏµÈ 25°¡Áö ±âÃâ¹®Á¦ »ó¼¼ ÄÚµå¿Í °³³ä °È¸¦ À§ÇÑ ¿¬½À¹®Á¦ Ç®ÀÌ ÄÚµå´Â [¿µÁø´åÄÄ È¨ÆäÀÌÁö]¿¡¼ ´Ù¿î·ÎµåÇÒ ¼ö ÀÖ½À´Ï´Ù.
¡¼ ÀúÀÚ ¼Ò°³ ¡½
´Ù´Ï¿¤ Áø°¡·Î
Åä·ÐÅä ´ëÇÐÀÇ ÄÄÇ»ÅÍ °úÇÐ ºÎ±³¼öÀÌÀÚ ¼ö»ó °æ·ÂÀÌ ÀÖ´Â ±³À°°¡ÀÔ´Ï´Ù. ÁÖ¿ä ¿¬±¸ºÐ¾ß´Â ÄÄÇ»ÅÍ °úÇÐ ±³À°À¸·Î, ÄÄÇ»ÅÍ °úÇÐ °ü·Ã »çÇ×µéÀ» ±³À°ÇÏ´Â ¹æ¹ýÀ» ¿¬±¸ÇÕ´Ï´Ù. ±×´Â ÇнÀÀÚ°¡ ¾Ë°í¸®Áò°ú µ¥ÀÌÅÍ ±¸Á¶¸¦ ÀÌÇØÇÏ°í »ç¿ëÇÏ´Â µ¥ µµ¿òÀÌ µÇ´Â Ã¥ÀÎ ¡ºAlgorithmic Thinking(No Starch Press, 2021)¡»ÀÇ ÀúÀÚÀÔ´Ï´Ù.
¡¼ ¿ªÀÚ ¼Ò°³ ¡½
±è¼º¿ø
1999³âºÎÅÍ ¾È·¦ µî ¿©·¯ ȸ»ç¿¡ ±Ù¹«ÇÏ¸é¼ ´Ù¾çÇÑ ¾ð¾î·Î ¿£ÅÍÇÁ¶óÀÌÁî¿ë ÀÀ¿ë ¾ÖÇø®ÄÉÀÌ¼Ç °³¹ß¿¡ Âü¿©ÇØ ¿ÔÀ¸¸ç ÃÖ±Ù¿¡´Â À½¼ºÀνÄ, NLP ±â¼ú¿¡ °ü½ÉÀ» °¡Áö°í ÀÖ½À´Ï´Ù. Àú¼·Î´Â ¡º»õ·Î ¾²´Â ÀÚ¹Ù À¥ ÇÁ·Î±×·¡¹Ö¡», ¡º½±°Ô Ç®¾î ¾´ ÀÚ¹Ù µ¥ÀÌÅͺ£À̽º ÇÁ·Î±×·¡¹Ö¡», ¿ª¼·Î´Â ¡ºiPhone °ÔÀÓ °³¹ßÀÚ ·¹ÆÛ·±½º¡», ¡ºÄÚµù ÀÎÅͺä Äù½ºÃµ¡», ¡ºNode.js µðÀÚÀÎ ÆÐÅÏ ¹ÙÀÌºí¡» µîÀÌ ÀÖ½À´Ï´Ù.
°¨»çÀÇ ¸»
¿ªÀÚÀÇ ¸»
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(¸®º» ÆäÀÎÆÃ)
Èıâ
ºÎ·Ï - ¹®Á¦ Å©·¹µ÷