백준1526-가장 큰 금민수(브론즈1)

문제 출처 : https://www.acmicpc.net/problem/1526

1526번: 가장 큰 금민수

문제풀이) N부터 1까지 내려 가면서 금민수인지 체크해서 금민수를 만나면 출력

금민수를 체크하는 방법은 하나씩 잘라가면서 4 또는 7 이 아니라면 금민수가 아니다.

#include <iostream>

using namespace std;

bool check(int num)
{
    while(num)
    {
        if(num%10 != 4 && num %10 != 7) return false;
        num/=10;
    }
    return true;
}

int main()
{
    int n;
    cin >> n;
    for(int i=n;i>=1;i--)
    {
        if(check(i))
        {
            cout << i;
            break;
        }
    }
    return 0;
}