programmers_유사 칸토어 비트열_java

https://school.programmers.co.kr/learn/courses/30/lessons/148652

프로그래머스

class Solution {
    public int solution(int n, long l, long r) {
        int answer = 0;

        answer = findOne(n, l, r, 1);

        return answer;
    }

    public int findOne(int n, long l, long r, long idx) {
        if (n == 0){
            return 1;
        }
        
        int num = 0;
        long p = (long) Math.pow(5, n-1); // 범위
        for (int i =0; i<5; i++){
        
        	// 2 = 0, 범위를 넘어가는 경우 제외
            if (i == 2 || r < (idx + p * i) || (idx + p * (i+1) -1) < l) continue;
            num += findOne(n-1, l, r, (idx + p * i));
        }
        return num;
    }

}