1526 가장 큰 금민수

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

4와 7을 계속 붙이면서 N보다 작거나 같은 가장 큰 금민수를 찾는다.

#include <cstdio>
 
int n,ans;
 
void go(int x)
{
    if(x>n) return;
    ans=ans<x?x:ans;
    go(x*10+4);
    go(x*10+7);
}
 
int main()
{
    scanf("%d",&n);
    go(0);
    printf("%d",ans);
    return 0;
}