|
|
|
|
|
|
|
Ã¥³»¿ë |
|
ºü¸£°Ô ¹ßÀüÇÏ´Â Á¤º¸Åë½Å ºÐ¾ß¿¡¼ °³¹ß¿¡ ÇÊ¿äÇÑ ºÎºÐ Áß Å©°Ô º¯ÇÏÁö ¾Ê´Â °ÍÀÌ ÀÖ½À´Ï´Ù. µ¥ÀÌÅ͸¦ È¿À²ÀûÀ¸·Î °ü¸®ÇÏ°í È°¿ëÇϱâ À§ÇÑ ÀڷᱸÁ¶¿Í ¾Ë°í¸®ÁòÀÔ´Ï´Ù. ½Ã°£ÀÌ Èê·¯ ´õ ÁÁÀº ÀڷᱸÁ¶¿Í ¾Ë°í¸®ÁòÀÌ ³ª¿Ã ¼ö ÀÖÁö¸¸, ±âÃÊÀûÀÎ ºÎºÐÀ» ÀÌÇØÇÏ°í ÀÖ´Ù¸é »õ·Î¿î ÀڷᱸÁ¶ ¶Ç´Â ¾Ë°í¸®ÁòÀÌ ³ª¿À´õ¶óµµ ¾î·ÆÁö ¾Ê°Ô ÀÌÇØÇÒ ¼ö ÀÖ°í ¿ëµµ¿¡ ¸Â°Ô »ç¿ëÇÒ ¼ö ÀÖ½À´Ï´Ù.
ÀڷᱸÁ¶¿Í ¾Ë°í¸®ÁòÀ» óÀ½ ÀÔ¹®ÇÏ´Â µ¶ÀںеéÀº éÅ͸¦ Â÷·Ê´ë·Î ÇнÀÇÏ¿© º»¹®À» ½Ç½ÀÇÒ ¼ö ÀÖµµ·Ï ¿¹Á¦ Äڵ带 ±¸¼ºÇÏ¿´½À´Ï´Ù. ¿¹Á¦ Äڵ常À¸·Î ¾î¶»°Ô µ¿ÀÛÇÏ°í Â¥¿´´ÂÁö ¾Ë ¼ö ÀÖ°ÚÁö¸¸ ÇÁ·Î±×·¥À» ½Ã°¢ÈÇÑ À̹ÌÁö¸¦ ¸ÕÀú ÇнÀÇÑ´Ù¸é ½±°Ô ÀÌÇØÇÏ´Â µ¥ µµ¿òÀÌ µÉ °ÍÀ¸·Î »ý°¢ÇÕ´Ï´Ù.
±×¸²À¸·Î ½±°Ô ÀÌÇØÇÒ ¼ö ÀÖ°Ô ¸¸µé¾úÀ¸¸ç ÄûÁ ÅëÇØ °³³äÀ» ÀÌÇØÇÏ°Ô²û ¸¸µé¾îÁ® ÀÖ¾î ½±°Ô ÀÌÇØÇÒ ¼ö Àִ åÀÔ´Ï´Ù. ÄÚµùÀÇ Á߿伺ÀÌ ³ô¾ÆÁö´Â ¸¸Å ÀÌ Ã¥À» ÅëÇØ ³ª¸¸ÀÇ ÄÚµå·Î ¾Ë°í¸®ÁòÀ» ¸¸µé¾î º¸½Ã±â ¹Ù¶ø´Ï´Ù. |
|
¸ñÂ÷ |
|
1 ÀڷᱸÁ¶¿Í ¾Ë°í¸®Áò
1.1 ÀڷᱸÁ¶´Â ¹«¾ùÀϱî¿ä?
1.2 ¿ì¸®°¡ ÀڷᱸÁ¶¸¦ ¹è¿ì´Â ÀÌÀ¯
1.3 ¾Ë°í¸®ÁòÀº ¹«¾ùÀϱî¿ä?
1.4 ¿¬½À¹®Á¦
2 ¹è¿
2.1 ¹è¿À̶õ?
2.2 ¹è¿ÀÇ ¼±¾ð
2.3 ¹è¿ÀÇ »ý¼º°ú ÃʱâÈ
2.4 ¹è¿ÀÇ ¹Ýº¹¹®
2.5 ¹è¿ÀÇ º¹»ç
2.6 ´ÙÂ÷¿ø ¹è¿
2.7 ¿¬½À¹®Á¦
3 ¿¬°á ¸®½ºÆ®
3.1 ¿¬°á ¸®½ºÆ®¶õ?
3.2 Ư¡
3.3 Á¾·ù
3.4 ´ÜÀÏ ¿¬°á ¸®½ºÆ® ±¸ÇöÇϱâ
3.5 ÀÌÁß ¿¬°á ¸®½ºÆ® ±¸ÇöÇϱâ
3.6 ¿øÇü ´ÜÀÏ ¿¬°á ¸®½ºÆ® ±¸ÇöÇϱâ
3.7 ¿¬½À¹®Á¦
4 Àç±Í(Recursive)
4.1 Àç±Í¶õ?
4.2 ÆÑÅ丮¾ó(Factorial)
4.3 ÇǺ¸³ªÄ¡ ¼ö¿(Fibonacci numbers)
4.4 ÇϳëÀÌÀÇ Å¾(Tower of Hanoi)
4.5 ¿¬½À¹®Á¦
5 ¼±Çü ±¸Á¶
5.1 ½ºÅÃ(Stack)
5.2 ť(Queue)
5.3 ¿øÇü Å¥(Circle Queue)
5.4 µ¥Å©(Deque)
6 ºñ¼±Çü ±¸Á¶
6.1 Æ®¸®(Tree)
6.2 Èü Æ®¸®(heap tree)
7 ¹öºí Á¤·Ä(Bubble Sort)
7.1 µ¿ÀÛ ¹æ½Ä
7.2 ¹öºí Á¤·Ä ±¸ÇöÇϱâ
7.3 ¿¬½À¹®Á¦
8 ¼±Åà Á¤·Ä(Selection Sort)
8.1 µ¿ÀÛ ¹æ½Ä
8.2 ¼±Åà Á¤·Ä ±¸ÇöÇϱâ
8.3 ¿¬½À¹®Á¦
9 »ðÀÔ Á¤·Ä(Insertion Sort)
9.1 µ¿ÀÛ ¹æ½Ä
9.2 »ðÀÔ Á¤·Ä ±¸ÇöÇϱâ
9.3 ¿¬½À¹®Á¦
10 ¼Ð Á¤·Ä(Shell Sort)
10.1 µ¿ÀÛ ¹æ½Ä
10.2 ¼Ð Á¤·Ä ±¸ÇöÇϱâ
10.3 ¿¬½À¹®Á¦
11 º´ÇÕ Á¤·Ä(Merge Sort)
11.1 µ¿ÀÛ ¹æ½Ä
11.2 º´ÇÕ Á¤·Ä ±¸ÇöÇϱâ
11.3 ¿¬½À¹®Á¦
12 Äü Á¤·Ä(Quick Sort)
12.1 µ¿ÀÛ ¹æ½Ä
12.2 Äü Á¤·Ä ±¸ÇöÇϱâ
12.3 ¿¬½À¹®Á¦
13 Collections Framework
13.1 Collection Framework¶õ
132 List
13.3 Map
13.4 Set |
|
|
|
ÀúÀÚ
|
|
¼Õ»ó¿ì
6³â Â÷ À¥ ÇÁ·Î±×·¡¸Ó·Î (ÁÖ)»çÀ̳À¼ÒÇÁÆ®¿¡¼ 2016³âºÎÅÍ ÁÖ·Î ³×À̹ö ¿ÀÇǽºÀÇ ÇÁ·ÐÆ®¿Í ¹é¿£µå ¼º´É °³¼± ¹× API¸¦ °³¹ßÇÏ¿´´Ù. »ç³» Ŭ¶ó¿ìµå ½ºÅ丮Áö¿Í °ü¸®ÀÚ ±â´ÉÀ» °³¹ßÇÏ°í ÇöÀç´Â ºñÁî´Ï½º Ç÷§Æû ¹é¿£µå °³¹ß¿¡ Âü¿© ÁßÀÌ´Ù. ±Ã±ÝÇϰųª »ç¿ëÇØ º¸°í ½ÍÀº »õ·Î¿î ±â¼úÀÌ ÀÖÀ¸¸é »çÀ̵å ÇÁ·ÎÁ§Æ®¸¦ ÅëÇØ Àû¿ëÇÏ´Â °úÁ¤¿¡¼ Àç¹Ì¸¦ ´À³¢°í ±â¼ú¿¡ ´ëÇÑ °¥ÁõÀ» ÇؼÒÇÏ´Â ÆíÀÌ´Ù. °³¹ß °ü·Ã Áö½ÄÀ» ±â·ÏÇϱâ À§ÇØ https://rerewww.github.io/ °³¹ß ºí·Î±×¸¦ ¿î¿µÇÏ°í ÀÖ´Ù.
|
|
|
¼Õ»ó¿ì
|
|
|
|
|
|
|
|
Ãâ°í¾È³» |
|
|
Ãâ°í¶õ ÀÎÅÍÆÄÅ© ¹°·ùâ°í¿¡¼ µµ¼°¡ Æ÷ÀåµÇ¾î ³ª°¡´Â ½ÃÁ¡À» ¸»Çϸç, ½ÇÁ¦ °í°´´Ô²²¼ ¼ö·ÉÇϽô ½Ã°£Àº »óÇ°Áغñ¿Ï·áÇØ Ãâ°íÇÑ ³¯Â¥ + Åùè»ç ¹è¼ÛÀÏÀÔ´Ï´Ù. |
|
ÀÎÅÍÆÄÅ© µµ¼´Â ¸ðµç »óÇ°ÀÇ Àç°í°¡ ÃæÁ·ÇÒ ½Ã¿¡ ÀÏ°ý Ãâ°í¸¦ ÇÕ´Ï´Ù. |
|
ÀϺΠÀç°í¿¡ ´ëÇÑ Ãâ°í°¡ ÇÊ¿äÇÒ ½Ã¿¡´Â ´ã´çÀÚ¿¡°Ô Á÷Á¢ ¿¬¶ôÇϽðųª, °í°´¼¾ÅÍ(°í°´¼¾ÅÍ(1577-2555)·Î ¿¬¶ôÁֽñ⠹ٶø´Ï´Ù. |
|
¹è¼Ûºñ ¾È³» |
|
|
ÀÎÅÍÆÄÅ© µµ¼ ´ë·®±¸¸Å´Â ¹è¼Û·á°¡ ¹«·áÀÔ´Ï´Ù. |
|
´Ü, 1°³ÀÇ »óÇ°À» ´Ù¼öÀÇ ¹è¼ÛÁö·Î ÀÏ°ý ¹ß¼Û½Ã¿¡´Â 1°³ÀÇ ¹è¼ÛÁö´ç 2,000¿øÀÇ ¹è¼Ûºñ°¡ ºÎ°úµË´Ï´Ù. |
¾Ë¾ÆµÎ¼¼¿ä! |
|
|
°í°´´Ô²²¼ ÁÖ¹®ÇϽŠµµ¼¶óµµ µµ¸Å»ó ¹× ÃâÆÇ»ç »çÁ¤¿¡ µû¶ó Ç°Àý/ÀýÆÇ µîÀÇ »çÀ¯·Î Ãë¼ÒµÉ ¼ö ÀÖ½À´Ï´Ù. |
|
Åùè»ç ¹è¼ÛÀÏÀÎ ¼¿ï ¹× ¼öµµ±ÇÀº 1~2ÀÏ, Áö¹æÀº 2~3ÀÏ, µµ¼, »ê°£, ±ººÎ´ë´Â 3ÀÏ ÀÌ»óÀÇ ½Ã°£ÀÌ ¼Ò¿äµË´Ï´Ù.
(´Ü, Åä/ÀÏ¿äÀÏ Á¦¿Ü) |
|
|
|
|
ÀÎÅÍÆÄÅ©µµ¼´Â °í°´´ÔÀÇ ´Ü¼ø º¯½É¿¡ ÀÇÇÑ ±³È¯°ú ¹ÝÇ°¿¡ µå´Â ºñ¿ëÀº °í°´´ÔÀÌ ÁöºÒÄÉ µË´Ï´Ù.
´Ü, »óÇ°À̳ª ¼ºñ½º ÀÚüÀÇ ÇÏÀÚ·Î ÀÎÇÑ ±³È¯ ¹× ¹ÝÇ°Àº ¹«·á·Î ¹ÝÇ° µË´Ï´Ù.
±³È¯/¹ÝÇ°/º¸ÁõÁ¶°Ç ¹× Ç°Áúº¸Áõ ±âÁØÀº ¼ÒºñÀڱ⺻¹ý¿¡ µû¸¥ ¼ÒºñÀÚ ºÐÀï ÇØ°á ±âÁØ¿¡ µû¶ó ÇÇÇظ¦ º¸»ó ¹ÞÀ» ¼ö ÀÖ½À´Ï´Ù.
Á¤È®ÇÑ È¯ºÒ ¹æ¹ý ¹× ȯºÒÀÌ Áö¿¬µÉ °æ¿ì 1:1¹®ÀÇ °Ô½ÃÆÇ ¶Ç´Â °í°´¼¾ÅÍ(1577-2555)·Î ¿¬¶ô Áֽñ⠹ٶø´Ï´Ù.
¼ÒºñÀÚ ÇÇÇغ¸»óÀÇ ºÐÀïó¸® µî¿¡ °üÇÑ »çÇ×Àº ¼ÒºñÀÚºÐÀïÇØ°á±âÁØ(°øÁ¤°Å·¡À§¿øȸ °í½Ã)¿¡ µû¶ó ºñÇØ º¸»ó ¹ÞÀ» ¼ö ÀÖ½À´Ï´Ù.
|
±³È¯ ¹× ¹ÝÇ°ÀÌ °¡´ÉÇÑ °æ¿ì |
|
|
»óÇ°À» °ø±Þ ¹ÞÀ¸½Å ³¯·ÎºÎÅÍ 7ÀÏÀ̳» °¡´ÉÇÕ´Ï´Ù. |
|
°ø±Þ¹ÞÀ¸½Å »óÇ°ÀÇ ³»¿ëÀÌ Ç¥½Ã, ±¤°í ³»¿ë°ú ´Ù¸£°Å³ª ´Ù¸£°Ô ÀÌÇàµÈ °æ¿ì¿¡´Â °ø±Þ¹ÞÀº ³¯·ÎºÎÅÍ 3°³¿ùÀ̳», ±×»ç½ÇÀ» ¾Ë°Ô µÈ ³¯ ¶Ç´Â ¾Ë ¼ö ÀÖ¾ú´ø ³¯·ÎºÎÅÍ 30ÀÏÀ̳» °¡´ÉÇÕ´Ï´Ù. |
|
»óÇ°¿¡ ¾Æ¹«·± ÇÏÀÚ°¡ ¾ø´Â °æ¿ì ¼ÒºñÀÚÀÇ °í°´º¯½É¿¡ ÀÇÇÑ ±³È¯Àº »óÇ°ÀÇ Æ÷Àå»óÅ µîÀÌ ÀüÇô ¼Õ»óµÇÁö ¾ÊÀº °æ¿ì¿¡ ÇÑÇÏ¿© °¡´ÉÇÕ´Ï´Ù.
|
|
|
|
±³È¯ ¹× ¹ÝÇ°ÀÌ ºÒ°¡´ÉÇÑ °æ¿ì |
|
|
|
°í°´´ÔÀÇ Ã¥ÀÓ ÀÖ´Â »çÀ¯·Î »óÇ° µîÀÌ ¸ê½Ç ¶Ç´Â ÈÑ¼ÕµÈ °æ¿ì´Â ºÒ°¡´ÉÇÕ´Ï´Ù. (´Ü, »óÇ°ÀÇ ³»¿ëÀ» È®ÀÎÇϱâ À§ÇÏ¿© Æ÷Àå µîÀ» ÈѼÕÇÑ °æ¿ì´Â Á¦¿Ü) |
|
½Ã°£ÀÌ Áö³²¿¡ µû¶ó ÀçÆǸŰ¡ °ï¶õÇÒ Á¤µµ·Î ¹°Ç°ÀÇ °¡Ä¡°¡ ¶³¾îÁø °æ¿ì´Â ºÒ°¡´ÉÇÕ´Ï´Ù. |
|
Æ÷Àå °³ºÀµÇ¾î »óÇ° °¡Ä¡°¡ ÈÑ¼ÕµÈ °æ¿ì´Â ºÒ°¡´ÉÇÕ´Ï´Ù. |
|
|
´Ù¹è¼ÛÁöÀÇ °æ¿ì ¹ÝÇ° ȯºÒ |
|
|
|
´Ù¹è¼ÛÁöÀÇ °æ¿ì ´Ù¸¥ Áö¿ªÀÇ ¹ÝÇ°À» µ¿½Ã¿¡ ÁøÇàÇÒ ¼ö ¾ø½À´Ï´Ù. |
|
1°³ Áö¿ªÀÇ ¹ÝÇ°ÀÌ ¿Ï·áµÈ ÈÄ ´Ù¸¥ Áö¿ª ¹ÝÇ°À» ÁøÇàÇÒ ¼ö ÀÖÀ¸¹Ç·Î, ÀÌÁ¡ ¾çÇØÇØ Áֽñ⠹ٶø´Ï´Ù. |
|
|
|
|
|