#17 : Week4_지윤이티

이티지윤/11050_이항 계수 1.py

@@ -0,0 +1,17 @@
+import sys
+input = sys.stdin.readline
+
+n,k = map(int, input().split())
+
+array = [[0 for _ in range(n+1)] for _ in range(n+1)]
+
+for i in range(n+1):
+    array[i][i] = 1
+    array[i][0] = 1
+
+for i in range(2,n+1):
+    for j in range(1,n+1):
+        if array[i][j] != 1:
+            array[i][j] = array[i-1][j-1] + array[i-1][j]
+
+print(array[n][k])

이티지윤/2579_계단 오르기.py

@@ -0,0 +1,18 @@
+import sys
+input = sys.stdin.readline
+
+n = int(input()) # 계단 개수
+s = [int(input()) for _ in range(n)] # 계단 리스트
+dp = [0]*(n) # dp 리스트
+
+if len(s)<=2: # 계단 2개 이하 
+    print(sum(s))
+
+else: # 계단이 3개 이상일 때
+    dp[0] = s[0] # 첫번째 계단
+    dp[1] = s[0] + s[1] # 두번째 계단
+
+    for i in range(2,n): # 세번째 계단부터 dp점화식
+        dp[i] = max(dp[i-3]+s[i-1]+s[i], dp[i-2]+s[i])
+
+    print(dp[-1])