[백준] 9095번: 1, 2, 3 더하기 [C++]
알고리즘 분류: 다이나믹 프로그래밍 문제 링크: https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 【 풀이 】 DP, 동적 계획법으로 해결 가능한 문제이다. 이 문제의 경우는 11개의 수만 대상으로 하기에, 규칙만 제대로 찾아내면 시간제한 혹은 메모리 제한에 걸릴 일은 없다. 처음에는 1, 2, 3으로 나타낼 수 있는 모든 경우의 수를 구하면서 규칙을 알아내려 했지만, 5가 넘어가면서 직접 경우의 수를 계산하기에는 그 수가 너무 많아졌다. 그래서 예제에 있는 답안을 토대로 구해보았다. 정수 n이 주어졌을 때 n을 1, 2, 3의 합으로 나타내는..
Problem Solving/Baekjoon
2023. 5. 22. 12:53
