동적프로그래밍
-
[백준 9095번] 1, 2, 3 더하기 (자바)Algorithm/Dynamic Programming(DP, 동적 프로그래밍) 2022. 3. 28. 20:50
백준알고리즘 9095번 : 1, 2, 3 더하기 (Solved.ac 난이도 Silver3) ↑클릭시 문제 link로 이동합니다.😊 DP(Dynamic Programming), 동적 프로그래밍의 기본 문제이다. 동적 프로그래밍을 풀이하는데에는 Bottom-up 방식과 Top-down 방식이있다. 이 문제는 Bottom-up 방식으로 풀어보았다. 문제를 작은 단위의 문제로 쪼개서 풀어야하는 만큼, 최소 단위 정도는 내가 직접 풀어보아야한다. 이 문제는 1,2,3의 숫자만 이용하여 만들수 있는 집합의 개수를 구하는 문제이다. 4부터는 '1+ [3으로 만들 수 있는 집합의 개수] / 2 + [2로 만들 수 있는 집합의 개수] / 3 + [1으로 만들 수 있는 집합의 개수]'로 쪼갤 수 있기때문에, 3까지만 내가..