Dazzling 개발 노트
[백준] 9095 - 1,2,3 더하기 (Java) 본문
[백준] 9095 - 1,2,3 더하기 (Java)
문제
https://www.acmicpc.net/problem/9095
풀이/후기
이번 문제는 점화식을 쉽게 찾아낼 수 있는 문제였는데
집중력이 부족한건지,, 잘 생각이 안난다 ㅠㅠ
다이나믹프로그래밍은 점화식을 찾아내는게 가장 키 포인트라 그런지 수학 문제가 많이 나온다
나,, 수학 이렇게 재능 없던가?
코드
package DynamicProgramming;
import java.io.*;
public class Problem9095 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int T = Integer.parseInt(br.readLine());
while (T-- > 0) {
int N = Integer.parseInt(br.readLine());
int[] d = new int[11+1];
d[1] = 1;
d[2] = 2;
d[3] = 4;
if (N > 3) {
for (int i=4; i<N+1; i++) {
d[i] = d[i-1] + d[i-2] + d[i-3];
}
}
System.out.println(d[N]);
}
}
}
Commit
https://github.com/allrightDJ0108/CodingTestStudy/commit/81503bc2fb582e3e2551da656292fe9f6f6146b4
참고