이친수 풀이

Author: saebyeok0306

BAEKJOON/2Silver/시리얼 번호.py

@@ -1,4 +1,4 @@
-# 
+# 정렬
 # https://www.acmicpc.net/problem/1431
 
 """
@@ -26,4 +26,5 @@
     lists.append((serial_len, serial_sum, serial))
 
 lists.sort()
-print("\n".join(list(map(lambda x: x[2], lists))))
+print("\n".join(list(map(lambda x: x[2], lists))))
+

BAEKJOON/2Silver/이친수.py

@@ -0,0 +1,7 @@
+# 다이나믹 프로그래밍
+# https://www.acmicpc.net/problem/2193
+
+dp = [0, 1, 1]
+for i in range(2, int(input())):
+    dp.append(dp[i]+dp[i-1])
+print(dp[-1])