Epper choisangmin

Epper/1889018_이중우선순위큐.py

@@ -0,0 +1,18 @@
+def solution(operations):
+    answer = []
+
+    for op in operations:
+        if op=="D 1" and len(answer):
+            answer.pop(0)
+        elif op=="D -1" and len(answer):
+            answer.pop()
+        else:
+            answer.append(int(op[1:]))
+            answer.sort(reverse = True)
+
+    if not len(answer):
+        answer = [0, 0]
+    else:
+        answer = [answer[0], answer[-1]]
+
+    return answer

Epper/1889018_정수삼각형.py

@@ -0,0 +1,15 @@
+def solution(triangle):
+    answer = 0
+    N = len(triangle)
+    dp = [[0 for n in range(N)] for n in range(N)]
+    dp[0][0] = triangle[0][0]
+    for i in range(1, N):
+        dp[i][0] = dp[i-1][0] + triangle[i][0]
+        dp[i][i] = dp[i-1][i-1] + triangle[i][i]
+    for i in range(2, N):
+        for j in range(1, i):
+            dp[i][j] = triangle[i][j] + max(dp[i-1][j], dp[i-1][j-1])
+
+    answer = max(dp[N-1])
+
+    return answer