¿©±â¼ sum_integers = ... ¿©±â ...À¸·Î µÈ ºÎºÐÀ» ÀÛ¼ºÇϴ°ǵ¥ À§ÀÇ ³»¿ëÀº foldÇÔ¼ö³ª sumºÎºÐÀÌ ´Ù ÀÌÇØ°¡ Àß ¾ÈµÇ´Âµ¥ ¶÷´Ù¶ó´Â°Ô ÀÖ´Ù´Â°É ¾Ë¾Æ¼
sum_integers = lambda x,y:(x+y)*((y+1-x)/2) ÀÌ·±½ÄÀ¸·Î ÀÛ¼ºÇؼ ÄÚµå µ¹·Áº¸´Ï±î ´äÀº ³ª¿À´Âµ¥.. ´ä¸¸ ¾ïÁö·Î »Ì¾Æ³½°Í °°°í.. Á¤´äÀÌ ¾Æ´Ñ°Í °°¾Æ¼ Ȥ½Ã ¾î¶²½ÄÀ¸·Î Ç®¾î¾ß ÇÏ´ÂÁö ¿©Âã°íÀÚ ¿Ã·È½À´Ï´Ù ¤Ð¤Ð ÀÌ ¹®Á¦ ¾î¶²½ÄÀ¸·Î ÇØ°áÇØ¾ß Çϴ°ǰ¡¿ä?? |
ÆÄÀ̽㠸¹ÀÌ ¾²Áö¸¸ ¶÷´Ù´Â Çѹøµµ ¾´ÀûÀÌ ¾ø¾î¼ ¸ð¸£°ÚÁö¸¸ ´ë·« À§ ³»¿ëÀ¸·Î º¸¸é ÀÌ·¸°Ô µÉ°Í °°Àºµ¥¿ä.
sumÀ¸·Î 1¹ø ¹®Á¦¸¦ Ç®¾î¶ó°íÇߴµ¥ ±×³É °è»ê½ÄÀ» Àû¾î µÎ½Å°Å °°¾Æ¿ä
fold¶õ ÇÔ¼ø´Â (ÃʱⰪ, ÇÔ¼ö, ¹üÀ§) ÀÌ·¸°Ô 3°¡Áö¸¦ ¹Þ¾Æ¼
0~xs±îÁö for¹®À» µ¹¸é¼ ¸ðµç Á¤¼ö¸¦ ³Ñ°Ü¹ÞÀº ÇÔ¼öÀÇ ¹æ½ÄÀ¸·Î °èÇÑÇÏ¿© Result·Î ÁÖ°Ô µË´Ï´Ù.
À̶§ sum ÇÔ¼ö ³»ºÎ¿¡¼ ¶÷´Ù½ÄÀ¸·Î x+yÀÇ ÇÔ¼ö¸¦ glue·Î ³Ñ°ÜÁÖ°í fold ³»ºÎ¿¡ glue ¿¡´Â result + x(for¹® ³»ºÎ¿¡¼ Áõ°¡ÁßÀÎ Á¤¼ö)
¿Í ´õÇØÁöµµ·Ï µÇ¾îÀÖ½À´Ï´Ù.
µû¶ó¼ sumÀ̶õ ÇÔ¼ö´Â ¼ýÀÚ¸¦ ÁÖ¸é 0~ ±× ¼ýÀÚ ±îÁöÀÇ Á¤¼ö¸¦ ´Ù ´õÇØÁִ°ǵ¥
sum_integers ÇÔ¼ö´Â ¹®Á¦¿¡¼ a~b ±îÁöÀÇ Á¤¼ö¸¦ ´õÇ϶ó°í µÇ¾îÀÖÀ¸´Ï
sumÀ¸·Î Ç¥Çö ÇÏÀÚ¸é 0~b±îÁöÀÇ ÇÕ¿¡¼ 0~a±îÁöÀÇ ÇÕÀ» »©ÁÖ¾î ±¸ÇÒ¼ö ÀÖÀ»°Í °°½À´Ï´Ù.
¤¾¤¾¤¾¤¾¤¾½±°Ô Àû´Â´Ù°í Àû¾ú´Âµ¥ µµ¿òÀÌ µÉÁö ¸ð¸£°Ú½À´Ï´Ù.
´äº¯ÀÌ ´Ê¾úÁö¸¸ Àß ÀÌÇصǾú½À´Ï´Ù!!
°¨»çÇÕ´Ï´Ù!!