전체 글

https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 더보기 예시: 7 3+7 8+7 8+10 1+15 0+15 2+18 7+18 4+16 4+15 4+20 5+25 2+25 6+20 5+19 좌측 첫열들은 위에 바로 위에 있는 열의 합과 더해지고 우측 첫열들은 좌측 위에 있는 열의 합과 더해지고 나머지 열들은 위와 좌측의 합 중 큰 수를 더해준다. 코드: import sys n = int(sys.stdin.readline()) dp = [0]*n # n행개의 배..

https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 찾은 점화식 :f(n)= f(n-2)+f(n-3) 답: n=int(input()) dp=[0]*101 dp[1]=1 dp[2]=1 dp[3]=1 for i in range(4,101): dp[i]=dp[i-2]+dp[i-3] for i in range(n): k=int(input()) print(dp[k])

https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 피보나치 문제이기에 dp 사용해서 풀었다. 정답코드1 n=int(input()) dp=[0] *1001 dp[1]=1 dp[2]=2 for i in range(3, n+1): dp[i]= dp[i-1]+dp[i-2] print(dp[n]%10007) 정답코드2(처음 풀었던 코드) n=int(input()) if n==1: print(1) if n==2: print(2) k=[1,2] if n>=3: for i in r..