가장 큰 금민수 (feat. 백준, 1526번)

가장 큰 금민수
https://www.acmicpc.net/problem/1526

1526번: 가장 큰 금민수

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
using namespace std;
bool check(register int n){
    while(n != 0){
        if(n % 10 != 4 && n % 10 != 7)
            return false;
        n /= 10;
    }
    return true;
}
int main() {
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int N, ans;
    cin >> N;
    for(; N >= 4; --N)
        if(check(N)){
            ans = N;
            break;
        }
    cout << ans;
	return 0;
}
// *&)*@*

 

반응형

문제의 요구사항에 따라 브루트포스 문제답게 풀이하였습니다.