[백준 1527] 금민수의 개수 (JAVA)

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

1527번: 금민수의 개수

 
포문을 사용해서 String을 char로 쪼개서 비교하면 메모리 초과가 난다 ㅎㅎ,,
dfs를 사용해서 0부터 시작해서 아래와 같이 하면 된다.
 

import java.io.*;
import java.util.*;

public class Main {

	static int a, b, result = 0;

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		a = Integer.parseInt(st.nextToken());
		b = Integer.parseInt(st.nextToken());
		dfs(0);

		System.out.println(result);
	}

	public static void dfs(long num) {
		if (num > b)
			return;
		if (num >= a && num <= b)
			result++;

		dfs(num * 10 + 4);
		dfs(num * 10 + 7);
	}
}