2Â÷¿ø ¹è¿À» 90µµ ȸÀü½ÃŰ´Â ÇÔ¼öÀÔ´Ï´Ù.
rotate ÇÔ¼ö ³»¿¡¼ »õ·Î¿î ¹è¿ temp¸¦ »ý¼ºÇÏ°í ·ÎÁ÷À» ½ÇÇà½ÃŲ ´ÙÀ½, ¸Å°³º¯¼öÀÎ arr¿¡ ´ëÀÔÇØÁÖ¸é
main¿¡¼ arr´Â temp°¡ ÂüÁ¶ÇÏ´ø °´Ã¼¸¦ ÂüÁ¶ÇÒ ÁÙ ¾Ë¾Ò´Âµ¥
¾Æ´Ï³×¿ä?
°ªÀÌ º¯ÇÏÁö ¾Ê¾Ò½À´Ï´Ù.
»ý°¢Çغ¸´Ï, ´ç¿¬ÇÑ °á°ú¿´½À´Ï´Ù.
rotateÀÇ ¸Å°³º¯¼ö arrÀº main¿¡¼ ³Ñ°ÜÁØ arrÀ» ±×´ë·Î Àü´Þ¹Þ¾Æ »ç¿ëÇϴ°ÍÀÌ ¾Æ´Ñ,
»õ·Î ¸¸µé¾îÁø º¯¼ö¶ó´Â »ç½ÇÀÌ ¶°¿Ã¶ú³×¿ä.
Áï, ¸Þ¸ð¸® °ø°£ÀÇ stack ¿µ¿ª¿¡¼, rotateÀÇ arr¿Í mainÀÇ arr°¡ µû·Î Á¸ÀçÇÏ´Â °ÍÀ̾ú½À´Ï´Ù.
´ÜÁö main¿¡¼ rotateÇÔ¼ö·Î arrÀÌ ÂüÁ¶ÇÏ´ø °´Ã¼ÀÇ ÁÖ¼Ò¸¸ Àü´Þ½Ãų »Ó,
arrÀÚü¸¦ ³Ñ°ÜÁÖ´Â °ÍÀÌ ¾Æ´Ï¾ú½À´Ï´Ù.
À§ÀÇ »óȲ¿¡ ´ëÇØ ±×¸²À» Çѹø ±×·ÁºÃ½À´Ï´Ù.£¨3¹øÀç »çÁø£©
main°ú rotate°¡ ÀûÈù ³×¸ð ¹Ú½º´Â stack °ø°£À» ÀǹÌÇϰí, Áß°£¿¡ ÀÖ´Â ¹Ú½º´Â heap °ø°£À» ÀǹÌÇÕ´Ï´Ù.
1. rotate ÇÔ¼ö°¡ È£ÃâµÆÀ» ¶§, ¸Å°³º¯¼ö arr¿¡ ´ëÇÑ »óȲ
- Áï, stack °ø°£¿¡ »õ·Î¿î arrÀÌ »ý±ä ¸ð½ÀÀ» º¼ ¼ö ÀÖ½À´Ï´Ù.
2. ¸Å°³º¯¼ö arr¿¡ temp¸¦ ´ëÀÔÇÑ »óȲ
3. rotate ÇÔ¼ö°¡ ¹ÝȯµÈ »óȲ
- temp°¡ ÂüÁ¶ÇÏ´ø °´Ã¼´Â ´õ ÀÌ»ó ÂüÁ¶°¡ Á¸ÀçÇÏÁö ¾Ê¾Æ °¡ºñÁö Ä÷ºÅÍ£¨GC£© ´ë»óÀÌ µË´Ï´Ù.
À̸¦ ijġÇÏ´Â IDEµµ Âü ¶È¶ÈÇϳ׿ä.
£¨rotate ÇÔ¼ö ³»¿ëÀ» º¸¸é, arrÀÇ º¯¼ö°¡ ¾îµÓ°Ô »öÄ¥µÈ ¸ð½ÀÀ» º¼ ¼ö ÀÖ½À´Ï´Ù.£©
Èï¹Ì·Ó±º¿ä