Merge pull request #676 from gmlrude/main

[박희경] 102차 라이브 코테 제출

Author: github-actions[bot]

live10/test102/문제1/박희경.py

@@ -0,0 +1,13 @@
+import sys
+
+input = sys.stdin.readline
+
+n = int(input())
+dp = [0] * 10001
+dp[1] = 1
+dp[2] = 3
+
+for i in range(3, 10001):
+    dp[i] = dp[i-2] * 2 + dp[i-1]
+
+print(dp[n]%10007)

live10/test102/문제2/박희경.py

@@ -0,0 +1,15 @@
+import sys
+
+input = sys.stdin.readline
+
+n = int(input())
+arr = list(map(int, input().split()))
+
+max_profit = 0
+min_price = float('inf')
+
+for a in arr:
+    min_price = min(a, min_price)
+    max_profit = max(a - min_price, max_profit)
+
+print(max_profit)

live10/test102/문제3/박희경.py

@@ -0,0 +1,16 @@
+from collections import *
+
+def solution(x, y, n):
+    visited = set([x])
+
+    q = deque([(0, x)])
+    while q:
+        cnt, x = q.popleft()
+        if x == y:
+            return cnt
+        for nx in (x + n, x * 2, x * 3):
+            if nx <= y and nx not in visited:
+                visited.add(nx)
+                q.append((cnt + 1, nx))
+            
+    return -1