백준 [9461] - 파도반 수열 - Java
백준 9461 - 파도반 수열 백준 9461 다이나믹 프로그래밍 카테고리에 있는 문제입니다. 먼저 문제를 살펴보겠습니다. 이 문제에서 핵심은 P(1)부터 P(10)까지 첫 10개 숫자는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9이다. 이 부분입니다. 여기서 정답을 출력하기 위한 점화식을 도출 할 수 있습니다. P(n) => p(n - 2) + p(n - 3) 이런 수식을 도출 할 수 있습니다. n의 값을 구하려면 n - 2의 값과 n - 3의 값을 더하면 됩니다. 문제의 입력, 출력부분과 함께 코드를 보며 설명하겠습니다. import java.util.Scanner; public class PadovanSequence { public static void main(String[] args) { ..
2020. 9. 4.
