: dp 핵심은 점화식 구하기.
https://lotuslee.tistory.com/43
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //선언
int T = Integer.parseInt(br.readLine());
for(int i=0; i<T; i++){
int n = Integer.parseInt(br.readLine());
int[] dp = new int[11];
dp[1] = 1;
dp[2] = 2;
dp[3] = 4;
for(int j=4; j<=n; j++){
dp[j] = dp[j-1] + dp[j-2] + dp[j-3];
}
System.out.println(dp[n]);
}
}
}
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
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());
int answer = 0;
while(N>0){
if(N%5==0){
answer += N/5;
System.out.println(answer);
break;
} else if (N>=3) {
N -= 3;
answer++;
} else {
System.out.println(-1);
break;
}
}
if(N==0) {
System.out.println(answer);
}
}
}