{"id":2232,"date":"2009-09-30T16:27:13","date_gmt":"2009-09-30T16:27:13","guid":{"rendered":"http:\/\/192.168.0.71:9090\/?p=1934"},"modified":"2009-09-30T16:27:13","modified_gmt":"2009-09-30T16:27:13","slug":"programming-challenges-3n1-%eb%ac%b8%ec%a0%9c","status":"publish","type":"post","link":"https:\/\/talsu.net\/?p=2232","title":{"rendered":"Programming Challenges &#8211; 3n+1 \ubb38\uc81c"},"content":{"rendered":"<p>Programming Challenges \ucc45\uc744 \uad6c\ud588\ub2e4.<\/p>\n<p>\ub9d0\uadf8\ub300\ub85c \ud504\ub85c\uadf8\ub798\ubc0d \ubb38\uc81c\ub4e4\uc774 \ubaa8\uc5ec \uc788\ub294 \ucc45\uc778\ub370 \ud558\ub098 \ud558\ub098 \ud480\ub2e4 \ubcf4\uba74 \ubaa8\ub974\uace0 \uc4f0\ub358 \uc54c\uace0\ub9ac\uc998\uc744 \uc880 \ub354 \uc2ec\ub3c4 \uc788\uac8c \uacf5\ubd80 \ud560 \uc218 \uc788\uc744\ub4ef \ud558\ub2e4. <br \/>\n&nbsp;http:\/\/programming-challenges.com \uc5d0 \uac00\uba74 \ucc45\uc744 \uc0ac\uc9c0 \uc54a\uc544\ub3c4 \ubb34\ub8cc\ub85c \uac00\uc785\ud558\uace0 \ubb38\uc81c\ub3c4 \ubcf4\uace0 \ub2f5\ub3c4 \uc81c\ucd9c \ud560 \uc218 \uc788\uac8c \ub418\uc5b4 \uc788\ub2e4. \ucc44\uc810 \ub85c\ubd07\uc774 \ubab9\uc2dc \uae50\uae50 \ud55c\ub4ef \ud558\ub2e4. \ucd9c\ub825\ub3c4 \uc815\ud655\ud574\uc57c \ud558\uace0 \ud070\uac12 , 0, \uc74c\uc218 \uc804\ubc94\uc704\uc758 \uac12\uc744 \ub123\uc5b4 \ubcf4\uba74\uc11c \uc81c\ucd9c\ud55c \ud504\ub85c\uadf8\ub7a8\uc744 \ud14c\uc2a4\ud2b8 \ud55c\ub2e4. \ub2f5\uc774 \ub098\uc628\uac83 \uac19\uc544\ub3c4 \uacc4\uc18d \ud2c0\ub9b0 \ub2f5\uc774\ub77c \ud558\ub294\ub370 \uadf8\uac83\uc740 \uc0dd\uac01 \ud558\uc9c0 \uc54a\uc740 \ubd80\ubd84\uc5d0\uc11c \uc798\ubabb\ub41c \uacbd\uc6b0\uac00 \ub9ce\uae30 \ub54c\ubb38\uc5d0 \ub300\ucda9 \ub300\ucda9 \ud574\uc11c\ub294 \uc548\ub41c\ub2e4.<\/p>\n<p>\uc54c\uace0\ub9ac\uc998\uc744 \uccb4\uacc4\uc801\uc73c\ub85c \ubc30\uc6b8 \uae30\ud68c\uac00 \uc5c6\uc5c8\ub294\ub370 \uc774\ubc88 \uae30\ud68c\uc5d0&nbsp; \ubc30\uc6b0\ub294\uc148 \uce58\uace0 \ud558\ub098 \ud558\ub098 \ub3c4\uc804 \ud574\ubcfc \uc0dd\uac01\uc774\ub2e4.<\/p>\n<p>\uc5ec\ub7ec \uc88b\uc740 \ud574\ubc95\ub4e4\uc774 \ub9ce\uc774 \ub098\uc640 \uc788\uaca0\uc9c0\ub9cc \uc77c\ub2e8 \uc54c\uace0\ub9ac\uc998\uc744 \ub530\ub85c \ubc30\uc6cc\ubcf8\uc801 \uc5c6\ub294 \ub098\uc758 \uc785\uc7a5(\uc655\ucd08\ubcf4)\uc5d0\uc11c \ub2f5\uc744 \uc81c\uc2dc \ud574\ubcf4\uace0 \uc870\uae08\uc529 \ubc30\uc6b0\uba74\uc11c \uace0\uccd0 \ub098\uac00\ub294\uac83\uc774 \ub354\uc6b1 \uc7ac\ubbf8 \uc788\uace0 \ub3c4\uc6c0\uc774 \ub420 \uac83 \uac19\ub2e4.<\/p>\n<p>\n\ubb38\uc81c\ucd9c\ucc98\ub294 http:\/\/programming-challenges.com<\/p>\n<p><span style=\"font-size: 12pt; font-weight: bold;\"><a title=\"[http:\/\/programming-challenges.com\/pg.php?page=downloadproblem&amp;probid=110101&amp;format=html]\ub85c \uc774\ub3d9\ud569\ub2c8\ub2e4.\" target=\"_blank\" href=\"http:\/\/programming-challenges.com\/pg.php?page=downloadproblem&amp;probid=110101&amp;format=html\">\ubb38\uc81c &lt;- \ud074\ub9ad<\/a><\/span><\/p>\n<p>\uccab \ubb38\uc81c\ub77c \uadf8\ub7f0\uc9c0 \uc27d\ub2e4. \ud558\uc9c0\ub9cc \ub2f5\uc744 \ucc3e\ub294\uac83\ub9cc\uc774 \uc911\uc694 \ud55c\uac8c \uc544\ub2c8\ub77c \ucd5c\uc801\ud654\ub97c \ud558\uba74\uc11c \uc5ec\ub7ec\uac00\uc9c0 \uc18c\uc18c\ud55c \uae30\uc220\ub4e4\uc744 \uc2b5\ub4dd \ud560 \uc218 \uc788\ub294\ub4ef.<\/p>\n<pre class=\"lang:c++ decode:true\">#include <iostream>\n\nlong getCycle(long val) {\n\tlong counter = 1;\n\twhile (val != 1) {\n\t\tif (val & 1) {\t\/\/%2\ub85c \uac80\ucd9c\ud558\ub294 \uac83 \ubcf4\ub2e4 \uc88b\uc544 \ubcf4\uc784\n\t\t\tval = val * 3 + 1;\n\t\t\tcounter++;\n\t\t}\n\t\twhile (!(val & 1)) {    \/\/ \ud640\uc218\uc778 \uacbd\uc6b0 *3 +1 \uc744 \ud558\uba74 \uacb0\uad6d \uc9dd\uc218\uac00 \ub418\ubbc0\ub85c \uc774\ub807\uac8c..\n\t\t\tval >>= 1;\t\/\/ \ub098\ub204\uae30, \uacf1\ud558\uae30 \uc5f0\uc0b0\uc744 \uc26c\ud504\ud2b8 \uc5f0\uc0b0\uc790\ub85c\n\t\t\tcounter++;\n\t\t}\n\t}\n\treturn counter;\n}\n\nlong getMaxCycle(long low, long high) {\n\tlong tmp, current, maxCycle = 0;\n\tif (low > high) {\n\t\ttmp = low;\n\t\tlow = high;\n\t\thigh = tmp;\n\t}\n\tfor (long loop = high; loop >= low; --loop) {\n\t\tif (maxCycle < (current = getCycle(loop)))\n\t\t\tmaxCycle = current;\n\t}\n\treturn maxCycle;\n}\n\nint main() {\n\tlong i, j;\n\twhile (scanf(\"%ld %ld\", &#038;i, &#038;j) == 2) {\n\t\tprintf(\"%ld %ld %ldn\", i, j, getMaxCycle(i, j));\n\t}\n\treturn 0;\n}<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>Programming Challenges \ucc45\uc744 \uad6c\ud588\ub2e4. \ub9d0\uadf8\ub300\ub85c \ud504\ub85c\uadf8\ub798\ubc0d \ubb38\uc81c\ub4e4\uc774 \ubaa8\uc5ec \uc788\ub294 \ucc45\uc778\ub370 \ud558\ub098 \ud558\ub098 \ud480\ub2e4 \ubcf4\uba74 \ubaa8\ub974\uace0 \uc4f0\ub358 \uc54c\uace0\ub9ac\uc998\uc744 \uc880 \ub354 \uc2ec\ub3c4 \uc788\uac8c \uacf5\ubd80 \ud560 \uc218 \uc788\uc744\ub4ef \ud558\ub2e4. &nbsp;http:\/\/programming-challenges.com \uc5d0 \uac00\uba74 \ucc45\uc744 \uc0ac\uc9c0 \uc54a\uc544\ub3c4 \ubb34\ub8cc\ub85c \uac00\uc785\ud558\uace0 \ubb38\uc81c\ub3c4 \ubcf4\uace0 \ub2f5\ub3c4 \uc81c\ucd9c \ud560 \uc218 \uc788\uac8c \ub418\uc5b4 \uc788\ub2e4. \ucc44\uc810 \ub85c\ubd07\uc774 \ubab9\uc2dc \uae50\uae50 \ud55c\ub4ef \ud558\ub2e4. \ucd9c\ub825\ub3c4 \uc815\ud655\ud574\uc57c \ud558\uace0 \ud070\uac12 , 0, [&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":[43,49,67,203,385],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/pXV5a-A0","_links":{"self":[{"href":"https:\/\/talsu.net\/index.php?rest_route=\/wp\/v2\/posts\/2232"}],"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=2232"}],"version-history":[{"count":0,"href":"https:\/\/talsu.net\/index.php?rest_route=\/wp\/v2\/posts\/2232\/revisions"}],"wp:attachment":[{"href":"https:\/\/talsu.net\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2232"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/talsu.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2232"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/talsu.net\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2232"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}