본문 바로가기

90952

[백준]9095_1,2,3 더하기_Java 풀이 사이트 링크 9095번: 1, 2, 3 더하기 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 개념 및 풀이 1,2,3을 이용해 만드는 것이므로 이전의 것들에 1,2,3씩 더한 값은 해당 값이 되는 것을 이용한다. 코드 package DP; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main_9095 { public static void main(String[] args) throws IOException { BufferedReader br = new Buffer.. 2023. 10. 25.
[백준]9095_1,2,3 더하기_JAVA 풀이 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net DP 문제 ( 상향식 기법 활용) * 1 = 1 * -------------------> 1 * * 2 = 2 * = 1 + 1 * -------------------> 2 * * 3 = 3 * = 2 + 1 * = 1 + 2 * = 1 + 1 + 1 * -------------------> 4 * * 4 = 3 + (1)->1 * = 2 + (2)->2 * = 1 + (3)->4 * -------------------> 7 * * 5 = 3 + (2)->2 * = 2 + (3)->4 * = 1.. 2022. 3. 4.

티스토리툴바