ÇÔ¼ö·Î ¿øÇÏ´Â °ªÀÇ À§Ä¡ ¸®ÅÏÇϱâ2 [1885 / 075D] 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 *ÁÖÀÇ»çÇ× : ÀÌ (ÇÔ¼ö Á¦ÃâÇü) ¹®Á¦´Â ÇÔ¼ö ºÎºÐ¸¸ ÀÛ¼ºÇؼ­ Á¦ÃâÇØ¾ß ¿À·ù ¾øÀÌ Ã¤Á¡ÀÌ µË´Ï´Ù. ¹Ì¸® ÀÛ¼ºµÇ¾îÀÖ´Â Äڵ带 Àаí ÇØ¼®Çؼ­, ÇÔ¼ö ºÎºÐ¸¸ ÀÛ¼ºÇؼ­ Á¦ÃâÇÏ¸é µË´Ï´Ù. ÀÛ¼ºÇÑ ÇÔ¼öÀÇ Å×½ºÆ®¸¦ À§Çؼ­´Â Á¦½ÃµÈ Äڵ带 º¹»çÇØ »ç¿ëÇÏ¸é µÇ°í, Á¦ÃâÀº ÇÔ¼ö ºÎºÐ¸¸ Çϼ¼¿ä. ------ µ¥ÀÌÅͰ¡ ¿À¸§Â÷¼øÀ¸·Î ÀúÀåµÇ¾îÀÖ´Â ¹è¿­¿¡¼­ ¿øÇÏ´Â µ¥ÀÌÅͰ¡ ÀúÀåµÇ¾îÀÖ´Â °¡Àå óÀ½ À§Ä¡¸¦ Ãâ·ÂÇϽÿÀ. (¿øÇÏ´Â µ¥ÀÌÅͰ¡ ÀúÀåµÇ¾îÀÖÁö ¾ÊÀº °æ¿ì ?1À» Ãâ·ÂÇÑ´Ù.) ´Ü, ÇÔ¼öÇü ¹®Á¦À̹ǷΠÇÔ¼ö find()¸¸ ÀÛ¼ºÇÏ¿© Á¦ÃâÇϽÿÀ. ¿¹¸¦ µé¾î 1¹ø ÀÚ¸®ºÎÅÍ 10°³ÀÇ µ¥ÀÌÅͰ¡ ¿À¸§Â÷¼øÀ¸·Î ÀúÀåµÇ¾îÀÖ´Â ¹è¿­ 2 3 5 7 11 13 17 19 23 27 ¿¡¼­ °ª 11 ÀÇ À§Ä¡´Â 5 ÀÌ´Ù. °ª 12 ´Â ÀúÀåµÇ¾îÀÖÁö ¾ÊÀ¸¹Ç·Î ?1À» Ãâ·ÂÇÑ´Ù. [ÇÔ¼öÇü ¹®Á¦¶õ??] ÇÔ¼öÇü ¹®Á¦´Â ±âº»ÀûÀÎ main() µîÀº ¹Ì¸® ÀÛ¼ºµÇ¾î ÀÖ½À´Ï´Ù. ¹Ì¸® ÀÛ¼ºµÇ¾î ÀÖ´Â ÇÁ·Î±×·¥Àº ´ÙÀ½°ú °°½À´Ï´Ù. ¹Ì¸® ÀÛ¼ºµÈ ÇÁ·Î±×·¥À» º¹»çÇØ ºÙ¿© ³ÖÀº ÈÄ ÇÔ¼ö ºÎºÐÀ» ¼³°èÇÏ¿© ÀÛ¼ºÇØ ³Ö°í, Å×½ºÆ® ÇÑ ÈÄ, ÇÔ¼ö ºÎºÐ¸¸ Á¦ÃâÇϼ¼¿ä. [¹Ì¸® ÀÛ¼ºµÇ¾îÀÖ´Â ÇÁ·Î±×·¥] #include int n, k, d[1010]; int findi(int); int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &d[i]); scanf("%d", &k); printf("%d\n", findi(k)); } Input ù ÁÙ¿¡ µ¥ÀÌÅÍÀÇ °³¼ö(n)°¡ ÀԷµȴÙ. µÎ ¹øÂ° ÁÙ¿¡ n°³ÀÇ ¿À¸§Â÷¼ø µ¥ÀÌÅÍ(ki)°¡ °ø¹éÀ» µÎ°í ÀԷµȴÙ. ¼¼ ¹øÂ° ÁÙ¿¡ ã±â¸¦ ¼öÇàÇÒ °ª(k)ÀÌ ÀԷµȴÙ. (1 <= n <= 1000) (-2147483648 <= ki,k <= 2147483647) Output ÀÔ·ÂµÈ °ªÀÌ ÀúÀåµÈ À§Ä¡¸¦ Ãâ·ÂÇÑ´Ù. (ÀÔ·ÂµÈ °ªÀÌ ÀúÀåµÇ¾îÀÖÁö ¾ÊÀ¸¸é ?1 À» Ãâ·ÂÇÑ´Ù.) IO Example ÀÔ·Â1 5 1 3 5 7 9 3 Ãâ·Â1 2 ÀÔ·Â2 5 1 3 5 7 9 4 Ãâ·Â2 -1