dynamic programming 검색 결과
1 개의 검색 결과가 있습니다.
알고리즘 문제풀이[Algorithm]

[백준] 9095번 1, 2, 3 더하기(다이나믹 프로그래밍)(DP)(Python - 파이썬)

백준 9095번 문제입니다. (solved.ac)기준 실버 3 문제입니다. https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 문제 접근 첫째 줄에 테스트 케이스 T가 주어지고 테스트 케이스 만큼 정수 n을 입력받습니다. n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력하면 되는 문제입니다. 처음에 DP로 접근하는 것이 어려웠는데 접근하고 나서는 간단한 점화식으로 문제를 해결할 수 있었습니다. 1, 2, 3을 이용하여 1을 만드는 방법은 (1)으로 한 가지 방법 / 2를 만드는 방법은 (1+1), (2)으로 두 가지 방법 / 3을 만드는 방..

2022. 2. 7. 15:21