백준 1309 java
-
boj)1309 - 동물원PS/boj 2020. 9. 19. 02:26
import java.io.*; public class boj_1309 { static int[][] dp; static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static final int mod = 9901; public static void main(String[] args) throws IOException { int n = Integer.parseInt(br.readLine()); dp = new int[n+1][3]; dp[0][2] = 1; for (int i = 1; i n개의 세로 중 x번째에 사자가 있는 경우 => dp[n-1][x가 아닌수]의 합 - 초기에 전부 사자가 없는 경우도 1가지의 방..