1527번

1527번 - 금민수의 개수

재귀함수를 통해서 A보다 크고 B보다 작은 수를 만들어내면서 정답을 체크해갔다.

만든 숫자 끝에 4 나 7을 추가하면서 , 위의 조건을 만들면 정답 개수를 하나씩 늘렸다.

depth >= 10 을 체크한 것은, 혹시 10억의 자릿수가 10개 이기 때문에, 그 수를 넘어가는 경우를 체크했다.

<정답 코드>

#include<iostream>
using namespace std;
int ans = 0;
void dfs(int lower,int upper,int depth,int num)
{
 
    if (depth >= 10)
    {
        return ;
    }
    if (num > upper)
    {
        return ;
    }
 
    if (num >= lower)
    {
        ans += 1;
    }
 
    dfs(lower, upper, depth + 1, num * 10 + 4);
    dfs(lower, upper, depth + 1, num * 10 + 7);
 
 
    return ;
}
 
int main()
{
    
    int A, B;
    scanf("%d %d", &A, &B);
 
    dfs(A,B,0,0) ;
 
    printf("%d\n", ans);
 
    return 0;
}