본문 바로가기
백준 알고리즘/시뮬레이션

백준 1526번 C++

by paysmile 2019. 8. 29.

#include <iostream>
#include <queue>

using namespace std;
 
int main(void) {
	int n,num;

	cin >> n;
	queue<int> q;
	if (n >= 4)
		q.push(4);
	if (n >= 7)
		q.push(7);

	while (!q.empty()) {
		num = q.front();
		q.pop();
		
		if(num * 10 + 4 <= n)
			q.push(num * 10 + 4);
		if(num * 10 + 7 <= n)
			q.push(num * 10 + 7);
	}
	cout << num << endl;
	return 0;
}

'백준 알고리즘 > 시뮬레이션' 카테고리의 다른 글

백준 1551번 C++  (0) 2019.08.30
백준 1022번 C++  (0) 2019.08.30
백준 2979번 C++  (0) 2019.08.29
백준 11559번 C++  (0) 2019.08.29
백준 5397번 C++  (0) 2019.08.29