본문 바로가기
PS 문제 풀이/Baekjoon

[BOJ] 백준 1526 가장 큰 금민수

by 까망 하르방 2021. 2. 26.
반응형

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

 Input 
100

 Output 

77

 

N 이하의 숫자에서 찾는 것이므로 

N ~ 1까지 순환하며 4와 7로 이루어진 확인합니다.


#include <iostream>
using namespace std;
 
bool is47(int num){
    int digit;
    while (num) {
        digit = num % 10;
        if (!(digit == 4 || digit == 7))
            return false;
        num /= 10;
    }
    return true;
}
 
int main(void){
    int N;
    cin >> N;
 
    for (int i = N; i >= 1; i--){
        if (is47(i)){
            cout << i << "\n";
            return 0;
        }
    }
}

 

반응형

댓글