Merge pull request #678 from baekhangyeol/main

[백한결] 102차 라이브 코테 제출

Author: github-actions[bot]

live10/test102/문제1/백한결.py

@@ -0,0 +1,20 @@
+def main():
+    n = int(input())
+
+    dp = [0] * (n + 1)
+    dp[1] = 1
+
+    if n >= 2:
+        dp[2] = 3
+
+    # 마지막에 2x1 타일을 세로로 놓았을 때 -> 1칸에만 들어감, 즉 한 칸만 비워져있어야 함 (i-1)
+    # 마지막에 2x1 타일을 가로로 2개 놓았을 때 -> 2칸에 들어감, 즉 두 칸 비워져있어야 함 (i-2)
+    # 마지막에 2x2 타일을 놓았을 때 -> 2칸에 들어감, 마찬가지로 두 칸 비워져있어야 함 (i-2)
+    for i in range(3, n + 1):
+        dp[i] = (dp[i - 1] + 2 * dp[i - 2]) % 10007
+
+    print(dp[n])
+
+
+if __name__ == "__main__":
+    main()

live10/test102/문제2/백한결.py

@@ -0,0 +1,20 @@
+def main():
+    N = int(input())
+    a = list(map(int, input().strip().split()))[:N]
+
+    min_price = float('inf')
+    max_profit = 0
+
+    for i in a:
+        if i < min_price:
+            min_price = i
+        profit = i - min_price
+        if profit > max_profit:
+            max_profit = profit
+
+    print(max_profit)
+
+
+
+if __name__ == "__main__":
+    main()

live10/test102/문제3/백한결.py

@@ -0,0 +1,21 @@
+from collections import deque
+
+def solution(x, y, n):
+    answer = 0
+    dp = [-1] * (y + 1)
+
+    dp[x] = 0
+
+    queue = deque([x])
+
+    while queue:
+        current = queue.popleft()
+
+        for nextNum in (current + n, current * 2, current * 3):
+            if nextNum > y:
+                continue
+            if dp[nextNum] == -1:
+                dp[nextNum] = dp[current] + 1
+                queue.append(nextNum)
+
+    return dp[y]