kingsubin kingsubin

import java.io.*; public class boj_2133 { static long[] d; static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); public static void main(String[] args) throws IOException { int n = Integer.parseInt(br.readLine()); d = new long[n+1]; d[0] = 1; for (int i = 2; i = 0; j-=2) { d[i] += d[j] * 2; } } System.out.println(d[n]); } } - 마지막 부분에 초점을 맞춤, 일단 n이 홀수일때는 채울 수 있는 방법이 없음 ..