[백준] 1527번 금민수의 개수

💡문제접근

• 4와 7의 중복순열로 나올 수 있는 경우를 itertools.product를 이용해 찾은 다음 A이상 B이하를 만족하는지 탐색하는 조건문을 실행시킨다.

💡코드(메모리 : 31256KB, 시간 : 48ms)

import itertools
import sys
input = sys.stdin.readline

A, B = map(int, input().strip().split())
x = len(str(A))
y = len(str(B))

cnt = 0
for i in range(x, y+1):
    res = list(itertools.product([4, 7], repeat=i))
    for j in res:
        j = int(''.join(map(str, j)))
        if A <= j <= B:
            cnt += 1
print(cnt)

💡소요시간 : 12m