[Java]BOJ 1351 : 무한 수열

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

🚩문제

🔓문제해결(Top-Down)

Top-Down방식을 사용하여 필요한 값들만 계산하고 저장

HashMap을 사용하여 계산된 값을 저장하고 해당 key가 존재하면 값을 꺼내오는 방식을 사용

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

public class Main{
    static HashMap<Long,Long>map = new HashMap<>();
    static long n,p,q;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        Long [] str = Arrays.stream(br.readLine().split(" ")).map(Long::valueOf).toArray(Long[]::new);

        n = str[0];
        p = str[1];
        q = str[2];

        System.out.println(result(n));
    }
    static long result(long i) {
        if(i==0) return 1;
        if(map.containsKey(i)){
            return map.get(i);
        }
        long start = i/p;
        long end = i/q;
        map.put(i,result(start)+result(end));
        return map.get(i);
    }

}