..

import java.io.*; class Main { static int d[]; public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int size = Integer.parseInt(in.readLine()); d = new int[size]; String[] input = in.readLine().split(" "); int[] sequence = new int[size]; for(int i=0; i

import java.io.*; class Main { static int d[]; public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int size = Integer.parseInt(in.readLine()); d = new int[size]; String[] input = in.readLine().split(" "); int[] sequence = new int[size]; for(int i=0; i

import java.io.*; class Main{ static long[] d; public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int number = Integer.parseInt(in.readLine()); d = new long[number+1]; System.out.println(solve(number)); in.close(); } static long solve(int n) { if(n == 0) return 0; else if(n == 1) return 1; else if(d[n] > 0) return..

import java.io.*; class Main{ static long[] dZero; static long[] dOne; public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringBuffer stringBuffer = new StringBuffer(); int cases = Integer.parseInt(in.readLine()); int[] values = new int[cases]; for(int i=0;i 0) return dZero[n]; dZero[n] = solve0(n-1) + solve0(n-2..

이친수의 조건에 따라 맨 앞은 무조건 1이 와야 하므로 길이 - 1부터 알고리즘을 시작하였다. 재귀호출되는 함수의 인자에 앞에 온 숫자가 1인지 0인지 구별하게 해주는 플래그를 넣어서 호출하였다. 플래그값에 따라 기억 배열이 갱신되는 문제 때문에 플래그값에 따른 기억 배열을 각각 만들었다. 근데 왜 되는지 모르겠다...

뭔가 우아하게 풀리는 것 같아서 기분이 좋다! d[n] 값을 갱신해주지 않으면 같은 값을 계속 계산하게 되어 시간 초과가 난다. 재귀 호출 시 같은 계산을 또 하지 않도록 처리해주는 것이 중요하다.

숫자를 1, 2, 3과 더하기로만 나타낼 수 있어야 한다. 1은 12는 2 / 1 + 13은 3 / 2 + 1 / 1 + 2 / 1 + 1 + 1 처럼 자신을 포함하여 나타낼 수 있으나 4부터는 자신을 포함하여 나타낼 수 없다. 그러므로 입력이 1, 2, 3일 때 각각 1을 더 더해주어야 한다.

2x1 직사각형과 2x2 직사각형이 들어올 수 있다. 2x2 직사각형이 들어오는 자리에는 1x2 2개, 2x2 1개 총 두 가지의 경우가 있으므로 solve()의 결과에 2를 곱한 값을 더한다.

solve()의 결과가 8바이트를 넘어가므로 BigInteger를 사용해야 한다. BigInteger 인스턴스를 생성할 때 인자로 String을 넣어준다.

첫 DP 문제. 다이나믹 프로그래밍 (Dynamic Programming) 은 '동적 계획법'이 아니다. 그냥 동적 계획법이란 단어를 잊어버리자. 다이나믹 프로그래밍의 조건 : 부분문제가 본 문제와 겹침, 부분문제의 해가 본 문제의 해가 됨. 같은 연산을 수행할 필요가 없으므로 배열을 만들어서 저장해 줌 : d[N] d[N]에 대한 점화식을 잘 세우는 것이 중요하다. 아직 잘 이해가 안된다... 계속 풀어보자 근데 입력은 BufferedReader로 해주는게 좋긴 한 것 같다 어렵지도 않고.