diff --git "a/weekly/week08/BOJ_15989_1,2,3\353\215\224\355\225\230\352\270\2604/sukangpunch.java" "b/weekly/week08/BOJ_15989_1,2,3\353\215\224\355\225\230\352\270\2604/sukangpunch.java" new file mode 100644 index 0000000..8a13485 --- /dev/null +++ "b/weekly/week08/BOJ_15989_1,2,3\353\215\224\355\225\230\352\270\2604/sukangpunch.java" @@ -0,0 +1,39 @@ +package it_company_work_book.gold; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; + +// 1,2,3 더하기 4 +// dp +/** + * 사용할 수 있는 수는 1,2,3 이다. + * 그리고 4를 만들기 위해선 1111, 211,22, 31 등이 가능(순서x) + * 1만 사용했을 때는 4까지 1개의 경우의 수, 1(미리 구해놈)과 2를 사용할때는 2가지 경우의 수, + * 1(미리 구해놈),2(미리 구해놈), 3을 쓸때는 1가지 경우의 수로 총 4가지 경우의 수가 나온다. + */ +public class BOJ_15989 { + + public static void main(String[] args) throws IOException { + BufferedReader br =new BufferedReader(new InputStreamReader(System.in)); + StringBuilder sb = new StringBuilder(); + + int T = Integer.parseInt(br.readLine()); + + for(int t=0; t=i){ + dp[j] += dp[j-i]; + } + } + } + sb.append(dp[N]).append("\n"); + } + + System.out.println(sb); + } +}