Recent Posts
«   2024/11   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
Today
Total
관리 메뉴

Try

[ProjectEuler] 프로젝트 오일러 Problem 14 본문

Algorithm/ProjectEuler

[ProjectEuler] 프로젝트 오일러 Problem 14

HAS3ONG 2019. 7. 3. 22:15
MAX = 0
cntMAX = 0
for i in range(1, 1000000):
    cnt = 0



    temp = i
    N = i

    while 1:
        if N == 1:
            if cnt > cntMAX:
                MAX = temp
                cntMAX = cnt
            break

        if N % 2 == 0:
            N = N // 2
            cnt += 1

        else:
            N = 3 * N + 1
            cnt += 1

print(MAX, cntMAX)

출처

http://euler.synap.co.kr/prob_detail.php?id=14

Comments