Merge pull request #72 from YoonYn9915/main

YoonYn9915 / 10월 3주차 / 2문제

Author: zaqquum

YoonYn9915/dp/2024-10-21-[백준]-#2579-계단 오르기.py

@@ -0,0 +1,18 @@
+N = int(input())
+
+dp = [0] * (N+1)
+point = [0] * (N+1)
+for i in range(1, N+1):
+    point[i] = int(input())
+if N==1:
+    print(point[1])
+    exit()
+elif N==2:
+    print(sum(point[:3]))
+    exit()
+dp[1] = point[1]
+dp[2] = point[1]+point[2]
+for i in range(3, N+1):
+    dp[i] = max(dp[i-2]+point[i], dp[i-3]+point[i-1]+point[i])
+
+print(dp[-1])

YoonYn9915/dp/2024-10-21-[백준]-#2775-부녀회장이 될 테야.py

@@ -0,0 +1,10 @@
+t = int(input())
+
+for _ in range(t):
+    floor = int(input())  # 층
+    num = int(input())  # 호
+    f0 = [x for x in range(1, num+1)]  # 0층 리스트
+    for k in range(floor):  # 층 수 만큼 반복
+        for i in range(1, num):  # 1 ~ n-1까지 (인덱스로 사용)
+            f0[i] += f0[i-1]  # 층별 각 호실의 사람 수를 변경
+    print(f0[-1])  # 가장 마지막 수 출력