Dot Algo∙ DS/PS
2021. 6. 5.
[BOJ] 백준 1351번 무한 수열 (Java)
#1351 무한 수열 난이도 : 골드 4 유형 : DP 1351번: 무한 수열 첫째 줄에 3개의 정수 N, P, Q가 주어진다. www.acmicpc.net ▸ 문제 무한 수열 A는 다음과 같다. A0 = 1 Ai = A⌊i/P⌋ + A⌊i/Q⌋ (i ≥ 1) N, P와 Q가 주어질 때, An을 구하는 프로그램을 작성하시오. ▸ 입력 첫째 줄에 3개의 정수 N, P, Q가 주어진다. ▸ 출력 첫째 줄에 An을 출력한다. 문제 풀이 문제에서 주어진 점화식을 가지고 DP 메모이제이션 풀이를 하는 문제이다. 📚 조건 ∙ 0
![[BOJ] 백준 1351번 무한 수열 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/qm0qH/btq6CO65qEV/o6ZfCXWufbsJTxtMTTGGeK/img.jpg)