[JAVA] 백준, 9461번 파도반 수열
https://www.acmicpc.net/problem/9461 풀이dp[1] ~ dp[3]까지는 1로 고정이고, dp[4]부터는 dp[i] = d[i - 2] + dp[i - 3]이다.단, 입력받은 숫자가 100이면 int 범위를 넘어서므로 long으로 설정한다. 코드import java.io.*;public class Main { static int T; static int s; static long[] dp = new long[101]; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System...
Algorithm/백준 - Java
2024. 6. 8. 23:54