Dazzling 개발 노트

[백준] 9095 - 1,2,3 더하기 (Java) 본문

Algorithm/백준

[백준] 9095 - 1,2,3 더하기 (Java)

dj._.dazzling 2023. 7. 28. 13:42

[백준] 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

참고

https://dnf-lover.tistory.com/entry/%EB%B0%B1%EC%A4%80-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-9095%EB%B2%88-1-2-3-%EB%8D%94%ED%95%98%EA%B8%B0-DP-%EB%8B%A4%EC%9D%B4%EB%82%98%EB%AF%B9-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D-JAVA