diff --git "a/\354\247\204\353\257\274\355\230\201/S4_13699" "b/\354\247\204\353\257\274\355\230\201/S4_13699" new file mode 100644 index 0000000..6660817 --- /dev/null +++ "b/\354\247\204\353\257\274\355\230\201/S4_13699" @@ -0,0 +1,30 @@ +import java.util.*; +import java.io.*; + +public class Main { + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + int n = Integer.parseInt(br.readLine()); + long[] arr = new long[n+1]; + arr[0] = 1; + for(int i=1; i<=n; i++) { + int t = 0; + for(int j=i-1; j>=0; j--) { + arr[i] += arr[t] * arr[j]; + t ++; + } + } + System.out.println(arr[n]); + } +} + + + + + + + + + + +