알고리즘 문제
[백준] 1526번 가장 큰 금민수
feelcoding
2020. 2. 12. 17:16
728x90
https://www.acmicpc.net/problem/1526
1526번: 가장 큰 금민수
첫째 줄에 N이 주어진다. N은 4보다 크거나 같고 1,000,000보다 작거나 같은 자연수이다.
www.acmicpc.net
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
for (int i = n; i >= 4; i--) {
int numerator = i;
int flag = false;
while (numerator != 0) {
if (numerator % 10 == 4 || numerator % 10 == 7) {
numerator /= 10;
}
else {
flag = true;
break;
}
}
if (!flag) {
cout << i;
return 0;
}
}
return 0;
}
728x90