목록9095 (1)

코딩하는 덕구 🐶

56. C++ 백준 9095 번 자세한 설명

안녕하세요. 코딩하는 덕구입니다. C++ 백준 9095 번 1, 2, 3 더하기 입니다. 다이나믹 프로그래밍 문제입니다. 규칙을 단순히 찾는 것에 그치지 않고, 어째서 이러한 규칙이 나왔는지 자세히 설명하고자 합니다. https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net base cases : 1,2,3 을 1,2,3의 합으로 나타낼 수 있는 경우의 수는 직접 셌습니다. 1 은 1 가지 (1) 2 는 2가지 (1+1, 2) 3은 4가지 (1+1+1, 1+2, 2+1, 3) 4부터는 규칙을 위의 base cases를 이용해서 구할 수 있습니다. 전체..
알고리즘 문제 풀이 2022. 12. 28. 16:17
이전 Prev 1 Next 다음