재귀호출 검색 결과

해당 글 2건

[ Baekjoon : python ] 백준 9095번 1, 2, 3 더하기 - 다이나믹프로그래밍

[ BAEKJOON ONLINE JUDGE ] 9095번 1, 2, 3 더하기 _ Python 파이썬 " 문제 " www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net " 아이디어 " D[n] = n을 1,2,3의 합으로 나타내는 방법의 수 D[n] = D[n-1] + D[n-2] + D[n-3] (n>=3) D[n] = 1 (n=0, n=1) D[n] = 2 (n=2) " 코드 " 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 import sys sys.setrecursionlimit(10000000) def cal..
알고리즘/Baekjoon 2021. 2. 20. 20:49

[ Baekjoon : python ] 백준 11726 2xn 타일링 - 다이나믹프로그래밍

[ BAEKJOON ONLINE JUDGE ] 11726 2xn 타일링 _ Python 파이썬 " 문제 " www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net " 아이디어 " D[n] = 주어진 2 * n 직사각형을 채우는 경우의 수 맨 끝 타일을 1 * 2 타일로 채울 경우 -> D[n-2] 맨 끝 타일을 2 * 1 타일로 채울 경우 -> D[n-1] D[n] = D[n-1] + D[n-2] (n>=3) D[n] = 1 (n=1) D[n] = 2 (n=2) " 코드 " 1 2 3 ..
알고리즘/Baekjoon 2021. 2. 20. 19:39