13511 [백준, Java] 1351번, 무한 수열(DP) 문제 링크 1351번: 무한 수열무한 수열 A는 다음과 같다.A0 = 1Ai = A⌊i/P⌋ + A⌊i/Q⌋ (i ≥ 1) N, P와 Q가 주어질 때, AN을 구하는 프로그램을 작성하시오.www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명접근 방법이 문제에 핵심 1. 점화식을 따르는 무한 수열 A가 존재합니다.2. An의 값을 결과로 출력합니다. 알고리즘 진행 순서. 1. 입력된 정보를 저장합니다. 2. 수열 A에 대해서 점화식을 통해 An에 대한 값을 탐색합니다. 3... 2025. 4. 17. 이전 1 다음
