[백준/Python] 6615. 콜라츠 추측

 

 

1. 백준 6615. 콜라츠 추측 (실2)

https://www.acmicpc.net/problem/6615

6615번: 콜라츠 추측

 

풀이

 

CODE

import sys

input = sys.stdin.readline

a, b = map(int, input().split())

cnt = 0
len_a = len(str(a))
len_b = len(str(b))


def backtracking(num, length):
    global cnt
    if len(num) == length:
        if a <= int(''.join(map(str, num))) <= b:
            cnt += 1
        return

    for each in [4, 7]:
        num.append(each)
        backtracking(num, length)
        num.pop()


for i in range(len_a, len_b + 1):
    backtracking([], i)

print(cnt)

• 그동안 문제를 안 푼 건 아니지만... 블로그 업로드가 늦었다. (ㅎㅎ)
• 이 문제는 계속 틀리는 이유를 찾지 못해서 어려웠는데 알고보니까 print 과정에서 공백이 2개씩 들어가서 틀린 거였다..............ㅎ
• f-string으로 print하는 걸 생활화하자,,