Å×½ºÆ® ÄÉÀ̽º Áß¿¡ performance test ( space complexity) ¸¦ Åë°ú ¸øÇÏ´Â ÁßÀε¥ ¾î¶»°Ô ÇؾߵǴÂÁö ¸ð¸£°Ú³×¿ä¤Ð¤Ð
¿À¹öÇ÷ο츦 Àß Ã³¸®ÇÏ¸é µÈ´Ù´Âµ¥ ÀÌ°ÍÀú°Í ÇغÁµµ Åë°ú°¡ ¾ÈµÇ³×¿ä
½ÃµµÇغ»°Ç
1. Integer.MAX_VALUE, Integer.MIN_VALUE ¸¦ if Á¶°Ç¿¡ ¼³Á¤
2. Math.addExact·Î sum °ª ¼³Á¤
ÀÌÀ¯¸¦ ¸ð¸£°Ú¾î¿ä¤ÐÀÌ°É·Î ¸î½Ã°£Â° ¾¾¸§ÁßÀε¥ ¾Ë·ÁÁֽǺРÀÖ³ª¿ä¤Ð¤Ð
°¨»çÇÕ´Ï´Ù
2400line 0
100line 1
3line 2
27line 3
ÀÌ·¸°Ô 4°³ÀÇ ÀÎDzÀÌ ÀÖ´Ù¸é ¦¼ö¹ø¤Š ÁÙ¸¸ ÀÐ¾î¼ ÀúÀåÇÑ´ÙÀ½ ( 2400 + 3) mod 2402 ·Î Çؼ °á°ú°ª 1ÀÌ ³ª¿À´Â ÄÚµåÀÔ´Ï´Ù
°á°ú°ªÀº Àß³ª¿À´Âµ¥ Integer overflow¸¦ ¾î¶»°Ô ó¸®ÇؾßÇÒ±î¿ä...
|
¸¶Áö¸·¿¡ 1¹ø¸¸ mod ÇÏÁö ¸¶½Ã°í¿ä.
Çغ¸°íÀÖ±äÇѵ¥ Àß ¾ÈµÇ³×¿ä¤Ð¤Ð