https://www.acmicpc.net/problem/9461문제풀이규칙을 찾기 위해 1~10까지 파도반 수열을 구해보았다P(1) = P(2) = P(3) = 1P(4) = P(1) + P(3)P(5) = P(4)P(6) = P(1) + P(5)P(7) = P(2) + P(6)P(8) = P(3) + P(7)P(9) = P(4) + P(8)P(10) = P(5) + P(9)P(5)까지는 규칙이 없어보이지만 P(6)부터는 규칙이 보인다P(N) = P(N - 5) + P(N - 1) 수식 그대로 다이내믹 프로그래밍을 하여 Top-Down 방식으로 구현하였다코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;..