https://mediawiki.zeropage.org/index.php?action=history&feed=atom&title=3_N%2B1_Problem%2F%EC%A1%B0%EB%8F%99%EC%98%81 2026-05-14T16:42:30Z Revision history for this page on the wiki MediaWiki 1.39.8 https://mediawiki.zeropage.org/index.php?title=3_N%2B1_Problem/%EC%A1%B0%EB%8F%99%EC%98%81&diff=26793&oldid=prev 2021-02-07T05:22:16Z

<p></p> <p><b>New page</b></p><div> #include &amp;lt;iostream&amp;gt;<br /> <br /> using namespace std;<br /> <br /> <br /> int CheckCount (int low, int high){<br /> int temp;<br /> int count = 1;<br /> int maxCount = 0;<br /> temp = low;<br /> while(temp&amp;lt;high){<br /> count = 1;<br /> while(temp !=1){<br /> if(temp % 2 == 1)<br /> temp = 3 * temp + 1;<br /> else<br /> temp = temp / 2;<br /> count++;<br /> }<br /> temp = ++low;<br /> if(count &amp;gt; maxCount)<br /> maxCount = count;<br /> }<br /> return maxCount;<br /> }<br /> <br /> void main(){<br /> cout &amp;lt;&amp;lt; &quot;2개의 값을 입력하시오 단 첫번째것이 더 작은 숫자이어야함&quot; &amp;lt;&amp;lt; endl;<br /> int num1, num2;<br /> cin &amp;gt;&amp;gt; num1 &amp;gt;&amp;gt; num2;<br /> <br /> cout &amp;lt;&amp;lt; &quot;MAX cycle-length값은 &quot; &amp;lt;&amp;lt; CheckCount(num1,num2) &amp;lt;&amp;lt; &quot;입니다.&quot; &amp;lt;&amp;lt; endl;<br /> }<br /> == 쓰레드 ==<br /> 승한이가 해보래서 함 해보았어요<br /> ㅠㅠ 안배꼈는데... 하고나서보니 희경이형꺼랑 똑같네요... 음.. 1과 1000000입력하면 답이 안나오고요...<br /> 흔히 생각하는 알고리즘은 다들 비슷해서 소스가 비슷한 경우가 많어. 그걸 더욱 더 향상 시키려는 노력이 필요하지. 요즘 다른 알고리즘을 생각하려고 노력 중인데 잘 안떠오르네 ㅋ --[[강희경]]<br /> ----<br /> [[3N+1Problem]]<br /> </div>

imported>Unknown