🌲자라나는청년

계단오르기 문제, 다이나믹 프로그래밍으로 풀었다. 나의코드 12345678910111213141516N = int(input())d = [[0,0]for _ in range(N+1)] # 0: 바로전 1: 두칸전for n in range(1,N+1): num = int(input()) if(n == 1): d[n][0] = num d[n][1] = num elif(n == 2): d[n][0] = d[n-1][0] + num d[n][1] = num else: d[n][0] = d[n-1][1] + num d[n][1] = max(d[n-2][0], d[n-2][1]) + num # max 인것에 주의 print(max(d[N][0], d[N][1])) Colored by Color Scriptercs

백준 동물원 문제를 다이나믹 프로그래밍으로 풀어보았다. case0,1,2 는 각각 사자가 없을때, 왼쪽에 있을때, 오른쪽에 있을 때를 의미한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 def main(): N = int(input()) case =[1,1,1] for i in range(2,N+1): c0 = case[0] + case[1] + case[2] c1 = case[0] + case[1] c2 = case[0] + case[2] case[0] = c0%9901 case[1] = c1%9901 case[2] = c2%9901 print(sum(case)%9901) if __name__ == "__main__": main() cs

다이나믹 프로그래밍 방법을 이용해서 풀었다. 나의 코드 : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 import java.util.Scanner; class Q1463{ public static int[] d; public static void main(String args[]){ Scanner scan = new Scanner(System.in); int N = scan.nextInt(); d = new int[N+1]; d[0] = 0; d[1] = 0; for(int i=2; id[i/2]+1){ min = d[i/2]+1; } if(i%3 == 0 && min>d[i/3]+1){ mi..