{"id":2242,"date":"2009-10-12T02:16:59","date_gmt":"2009-10-12T02:16:59","guid":{"rendered":"http:\/\/192.168.0.71:9090\/?p=1944"},"modified":"2009-10-12T02:16:59","modified_gmt":"2009-10-12T02:16:59","slug":"programming-challenges-%eb%8f%99%eb%a7%b9-%ed%9c%b4%ec%97%85-hartal","status":"publish","type":"post","link":"https:\/\/talsu.net\/?p=2242","title":{"rendered":"Programming Challenges &#8211; \ub3d9\ub9f9 \ud734\uc5c5 (Hartal)"},"content":{"rendered":"<p><span style=\"font-size: 12pt; font-weight: bold;\"><a title=\"[http:\/\/programming-challenges.com\/pg.php?page=downloadproblem&amp;probid=110203&amp;format=html]\ub85c \uc774\ub3d9\ud569\ub2c8\ub2e4.\" target=\"_blank\" href=\"http:\/\/programming-challenges.com\/pg.php?page=downloadproblem&amp;probid=110203&amp;format=html\">\ubb38\uc81c &lt;- \ud074\ub9ad<\/a><\/span><\/p>\n<p>\uac04\ub2e8\ud558\ub2e4. \uc65c \ub808\ubca8 2\uc778\uc9c0 \ubaa8\ub974\uaca0\uace0 \uc65c \uc790\ub8cc\uad6c\uc870\ubb38\uc81c\ub85c \ubd84\ub958\ub418\uc5b4 \uc788\ub294\uc9c0 \uc798 \ubaa8\ub974\uaca0\ub2e4. \uc758\ub3c4\ud55c \ubc29\ubc95\uc73c\ub85c \ud47c\uac8c \uc544\ub2d0\uc9c0\ub3c4..;.<\/p>\n<pre class=\"lang:c++ decode:true\">\n#include <iostream>\n#include <vector>\n\nclass PoliticalParty { \/\/\uc815\ub2f9\n\tint hartalParameter; \/\/\ud734\uc5c5\uc9c0\uc218\npublic:\n\tPoliticalParty(int _hartalParameter) {\n\t\thartalParameter = _hartalParameter;\n\t}\n\n\tbool isHartal(int day) {\n\t\tif ((day % 7 == 0) || (day % 7 == 6))\n\t\t\treturn false;\n\t\tif (day % hartalParameter == 0)\n\t\t\treturn true;\n\t\treturn false;\n\t}\n\n};\n\nclass Hartal {\n\tint days;\n\tstd::vector<politicalParty> politicalPartys;\npublic:\n\tHartal(int _days) {\n\t\tdays = _days;\n\t}\n\n\tvoid input(int hartalParameter) {\n\t\tPoliticalParty pp(hartalParameter);\n\t\tpoliticalPartys.push_back(pp);\n\t}\n\n\tbool isHartal(int day) {\n\t\tstd::vector<politicalParty>::iterator it;\n\t\tfor (it = politicalPartys.begin(); it != politicalPartys.end(); ++it) {\n\t\t\tif ((*it).isHartal(day))\n\t\t\t\treturn true; \/\/\uc5b4\ub290\uc815\ub2f9\uc774\ub4e0 \ubc1c\uacac\ub418\uba74 \uadf8\ub0a0\uc740 \ud734\uc5c5\n\t\t}\n\t\treturn false;\n\t}\n\n\tint getNumberOfHartalDays() {\n\t\tint counter = 0;\n\t\tfor (int i = 1; i <= days; ++i)\n\t\t\tif (isHartal(i))\n\t\t\t\tcounter++;\n\t\treturn counter; \/\/\ud734\uc5c5\uc77c\uc218\ub97c \uc138\uc5b4\ubd04\n\t}\n\n};\n\nint main() {\n\tint numberOfCase;\n\tstd::cin >> numberOfCase;\n\tfor (int i = 0; i < numberOfCase; ++i) {\n\n\t\tint days;\n\t\tstd::cin >> days;\n\t\tHartal hartal(days);\n\n\t\tint numberOfPartys;\n\t\tstd::cin >> numberOfPartys;\n\n\t\tfor (int j = 0; j < numberOfPartys; ++j) {\n\t\t\tint hartalParameter;\n\t\t\tstd::cin >> hartalParameter;\n\t\t\thartal.input(hartalParameter);\n\t\t}\n\n\t\tstd::cout << hartal.getNumberOfHartalDays() << std::endl;\n\t}\n\n\treturn 0;\n}<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\ubb38\uc81c &lt;- \ud074\ub9ad \uac04\ub2e8\ud558\ub2e4. \uc65c \ub808\ubca8 2\uc778\uc9c0 \ubaa8\ub974\uaca0\uace0 \uc65c \uc790\ub8cc\uad6c\uc870\ubb38\uc81c\ub85c \ubd84\ub958\ub418\uc5b4 \uc788\ub294\uc9c0 \uc798 \ubaa8\ub974\uaca0\ub2e4. \uc758\ub3c4\ud55c \ubc29\ubc95\uc73c\ub85c \ud47c\uac8c \uc544\ub2d0\uc9c0\ub3c4..;. #include #include class PoliticalParty { \/\/\uc815\ub2f9 int hartalParameter; \/\/\ud734\uc5c5\uc9c0\uc218 public: PoliticalParty(int _hartalParameter) { hartalParameter = _hartalParameter; } bool isHartal(int day) { if ((day % 7 == 0) || (day % 7 == 6)) return false; if (day [&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,134,203,316,385,456],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/pXV5a-Aa","_links":{"self":[{"href":"https:\/\/talsu.net\/index.php?rest_route=\/wp\/v2\/posts\/2242"}],"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=2242"}],"version-history":[{"count":0,"href":"https:\/\/talsu.net\/index.php?rest_route=\/wp\/v2\/posts\/2242\/revisions"}],"wp:attachment":[{"href":"https:\/\/talsu.net\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2242"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/talsu.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2242"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/talsu.net\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2242"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}