ÇÔ¼ö·Î ¾çÀÇ Á¦°ö±ÙÀÇ Á¤¼ö ºÎºÐ¸¸ ¸®ÅÏÇϱâ [1865 / 0749] Time Limit(Test case) : (ms) Number of users who solved : 0 Total Tried : 0 The Champion of this Problem (C++) : N/A My Best Submission (C++) : N/A [koistudy.net (T. HS Jeon 2017)] Background *ÁÖÀÇ»çÇ× : ÀÌ (ÇÔ¼ö Á¦ÃâÇü) ¹®Á¦´Â ÇÔ¼ö ºÎºÐ¸¸ ÀÛ¼ºÇؼ­ Á¦ÃâÇØ¾ß ¿À·ù ¾øÀÌ Ã¤Á¡ÀÌ µË´Ï´Ù. ¹Ì¸® ÀÛ¼ºµÇ¾îÀÖ´Â Äڵ带 Àаí ÇØ¼®Çؼ­, ÇÔ¼ö ºÎºÐ¸¸ ÀÛ¼ºÇؼ­ Á¦ÃâÇÏ¸é µË´Ï´Ù. ÀÛ¼ºÇÑ ÇÔ¼öÀÇ Å×½ºÆ®¸¦ À§Çؼ­´Â Á¦½ÃµÈ Äڵ带 º¹»çÇØ »ç¿ëÇÏ¸é µÇ°í, Á¦ÃâÀº ÇÔ¼ö ºÎºÐ¸¸ Çϼ¼¿ä. ------ ¾çÀÇ Á¤¼ö¸¦ ÀÔ·Â ¹Þ¾Æ Á¦°ö±ÙÀÇ Á¤¼ö ºÎºÐ¸¸ Ãâ·ÂÇϽÿÀ. ¾î¶² ¼ö nÀÇ Á¦°ö±ÙÀº Á¦°öÇÏ¿© nÀÌ µÇ´Â ¼ö¸¦ ¸»ÇÑ´Ù. ¿¹¸¦ µé¾î, 4´Â (-2)*(-2) ¶Ç´Â (2)*(2) ·Î ¸¸µé ¼ö ÀÖ°í 4ÀÇ ¾çÀÇ Á¦°ö±ÙÀº 2¸¦ ÀǹÌÇÑ´Ù. 2ÀÇ ¾çÀÇ Á¦°ö±ÙÀº 1.414..... ÀÌ´Ù. ´Ü, ÇÔ¼öÇü ¹®Á¦À̹ǷΠÇÔ¼ö sqrt()¸¸ ÀÛ¼ºÇØ Á¦ÃâÇϽÿÀ. [ÇÔ¼öÇü ¹®Á¦¶õ??] ÇÔ¼öÇü ¹®Á¦´Â ±âº»ÀûÀÎ main() µîÀº ¹Ì¸® ÀÛ¼ºµÇ¾î ÀÖ½À´Ï´Ù. ¹Ì¸® ÀÛ¼ºµÇ¾î ÀÖ´Â ÇÁ·Î±×·¥Àº ´ÙÀ½°ú °°½À´Ï´Ù. ¹Ì¸® ÀÛ¼ºµÈ ÇÁ·Î±×·¥À» º¹»çÇØ ºÙ¿© ³ÖÀº ÈÄ ÇÔ¼ö ºÎºÐÀ» ¼³°èÇÏ¿© ÀÛ¼ºÇØ ³Ö°í, Å×½ºÆ® ÇÑ ÈÄ, ÇÔ¼ö ºÎºÐ¸¸ Á¦ÃâÇϼ¼¿ä. [¹Ì¸® ÀÛ¼ºµÇ¾îÀÖ´Â ÇÁ·Î±×·¥] #include long long int n; int sqrt(long long int); int main() { scanf("%lld", &n); printf("%d\n", sqrt(n)); } Input À½ÀÌ ¾Æ´Ñ long long int Çü Á¤¼ö(n)°¡ ÀԷµȴÙ. Output ÀÔ·ÂµÈ ¼öÀÇ ¾çÀÇ Á¦°ö±ÙÀÇ Á¤¼ö ºÎºÐ¸¸ Ãâ·ÂÇÑ´Ù. IO Example ÀÔ·Â 16 Ãâ·Â 4