[BOJ][DP] 1351. 무한 수열 (java)
✏️ 문제 https://www.acmicpc.net/problem/1351문제무한 수열 A는 다음과 같다.A0 = 1Ai = A⌊i/P⌋ + A⌊i/Q⌋ (i ≥ 1)N, P와 Q가 주어질 때, AN을 구하는 프로그램을 작성하시오.입력첫째 줄에 3개의 정수 N, P, Q가 주어진다.출력첫째 줄에 AN을 출력한다. 🔢 알고리즘 #DP 🤯 풀이 방법 처음 제출한 코드는 ⬇️수열이라고 1부터 하나씩 계산하며 올라가면 메모리 초과가 난다. import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new ..