[백준/BOJ] 1527번 금민수의 개수 (C++)

https://www.acmicpc.net/problem/1527

1527번: 금민수의 개수

간단한 완전탐색(브루트포스) 문제였다. 4와 7로 이루어진 1~9번째 자리의 숫자를 DFS로 모두 구해준 후, 이를 벡터에 저장했다. 그 후, 입력으로 들어온 a와 b 사이에 있는 값이 벡터에 몇개 들어있는지 찾으면 된다.

 

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int a, b, answer;
vector<int> v;

void DFS(int cnt, int len, string now) {
	if(cnt == len) {
		v.push_back(stoi(now));
		return;
	}
	
	DFS(cnt + 1, len, now + "4");
	DFS(cnt + 1, len, now + "7");
}

int main(void) {
	//freopen("input.txt", "rt", stdin);
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
	cin >> a >> b;
	
	string num = "";
	for(int i = 1; i <= 9; i++) {
		DFS(0, i, num);
	}

	for(int i = 0; i < v.size(); i++) {
		if(v[i] >= a && v[i] <= b) answer++;
	}
	
	cout << answer;
}