{"id":2240,"date":"2009-10-11T09:53:49","date_gmt":"2009-10-11T09:53:49","guid":{"rendered":"http:\/\/192.168.0.71:9090\/?p=1942"},"modified":"2009-10-11T09:53:49","modified_gmt":"2009-10-11T09:53:49","slug":"programming-challenges-%ec%9c%a0%ec%be%8c%ed%95%9c-%ec%a0%90%ed%8d%bcjolly-jumpers","status":"publish","type":"post","link":"https:\/\/talsu.net\/?p=2240","title":{"rendered":"Programming Challenges &#8211; \uc720\ucf8c\ud55c \uc810\ud37c(Jolly Jumpers)"},"content":{"rendered":"<p><span style=\"font-size: 12pt; font-weight: bold;\"><a title=\"[http:\/\/programming-challenges.com\/pg.php?page=downloadproblem&amp;probid=110201&amp;format=html]\ub85c \uc774\ub3d9\ud569\ub2c8\ub2e4.\" target=\"_blank\" href=\"http:\/\/programming-challenges.com\/pg.php?page=downloadproblem&amp;probid=110201&amp;format=html\">\ubb38\uc81c &lt;- \ud074\ub9ad<\/a><\/span><\/p>\n<p>\uacb0\uacfc\uc5d0 Not jolly\ub97c Not Jolly\ub85c \ucd9c\ub825 \ud55c\uac70 \ubaa8\ub974\uace0 \uba87\uc2dc\uac04 \ub0ad\ube44&#8230;.<br \/>\n\uc27d\ub2e4.<\/p>\n<pre class=\"lang:c++ decode:true\">#include <iostream>\n#include <string>\n#include <sstream>\n#include <cmath>\n#include <deque>\n\nint main() {\n\tstd::string buffer;\n\tint numbers, current, before;\n\tbool jolly;\n\n\twhile (true) {\n\t\tjolly = true;\n\t\tstd::getline(std::cin, buffer);\n\t\tif (!buffer.length())\n\t\t\tbreak;\n\n\t\tstd::istringstream iss(buffer);\n\t\tiss >> numbers;\n\t\tstd::deque<bool> checkArr(numbers);\n\n\/\/\t\tcheckArr.insert(checkArr.begin(),checkArr.size(),false); \/\/\uae30\ubcf8\uc801\uc73c\ub85c false\uc778\ub4ef\n\t\tiss >> before;\n\n\t\tfor( int i = 1; i < numbers; ++i){\n\t\t\tiss>>current;\n\t\t\tint gap = std::abs((float)before - current );\n\t\t\tif(gap <= 0 || gap >= numbers|| checkArr[gap-1]){\n\t\t\t\tjolly = false;\t\t\t\/\/\ubc94\uc704\ub97c \ubc97\uc5b4\ub098\uac70\ub098 \uc911\ubcf5\uc774\uba74 Not jolly\n\t\t\t\tbreak;\n\t\t\t}\n\t\t\tcheckArr[gap-1] = true;\n\t\t\tbefore = current;\n\t\t}\n\t\tstd::cout <<( jolly ? \"Jolly\":\"Not jolly\") << std::endl;\n\t}\n}<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\ubb38\uc81c &lt;- \ud074\ub9ad \uacb0\uacfc\uc5d0 Not jolly\ub97c Not Jolly\ub85c \ucd9c\ub825 \ud55c\uac70 \ubaa8\ub974\uace0 \uba87\uc2dc\uac04 \ub0ad\ube44&#8230;. \uc27d\ub2e4. #include #include #include #include #include int main() { std::string buffer; int numbers, current, before; bool jolly; while (true) { jolly = true; std::getline(std::cin, buffer); if (!buffer.length()) break; std::istringstream iss(buffer); iss >> numbers; std::deque checkArr(numbers); \/\/ checkArr.insert(checkArr.begin(),checkArr.size(),false); \/\/\uae30\ubcf8\uc801\uc73c\ub85c false\uc778\ub4ef iss >> before; [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"spay_email":""},"categories":[9],"tags":[49,150,203,385,407],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/pXV5a-A8","_links":{"self":[{"href":"https:\/\/talsu.net\/index.php?rest_route=\/wp\/v2\/posts\/2240"}],"collection":[{"href":"https:\/\/talsu.net\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/talsu.net\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/talsu.net\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/talsu.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2240"}],"version-history":[{"count":0,"href":"https:\/\/talsu.net\/index.php?rest_route=\/wp\/v2\/posts\/2240\/revisions"}],"wp:attachment":[{"href":"https:\/\/talsu.net\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2240"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/talsu.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2240"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/talsu.net\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2240"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}