[박희경] 63차 라이브 코테 제출 (#517)

* 61차 1번 문제 풀이

* 61차 2번 문제 풀이

* 61차 3번 문제 풀이 (푸는 중)

* 61차 3번 문제 다시 풀이

* 62차 1번 문제 풀이

* 62차 2번 문제 풀이

* 62차 3번 문제 풀이

* 63차 1번 문제 풀이

* 63차 2번 문제 풀이

* 63차 3번 문제 풀이

Author: gmlrude

live6/test63/문제1/박희경.py

@@ -0,0 +1,31 @@
+import sys
+
+input = sys.stdin.readline
+
+n, k = map(int, input().split())
+c = list(map(int, input().split()))
+
+sliding_window = []
+start, end = 0, k - 1
+sum_value = sum(c[start:end + 1])
+sliding_window.append(sum_value)
+
+
+while end < n:
+    sum_value -= c[start]
+    start += 1
+    end += 1
+    if end < n:
+        sum_value += c[end]
+        sliding_window.append(sum_value)
+
+print(max(sliding_window))
+
+
+"""
+10 2
+3 -2 -4 -9 0 3 7 13 8 -3
+
+10 5
+3 -2 -4 -9 0 3 7 13 8 -3
+"""

live6/test63/문제2/박희경.py

@@ -0,0 +1,23 @@
+import sys
+
+input = sys.stdin.readline
+
+n = int(input())
+ranks = []
+for _ in range(n):
+    ranks.append(int(input()))
+
+res = 0
+for real, hope in enumerate(sorted(ranks), start=1):
+    res += abs(real - hope)
+print(res)
+
+
+"""
+5
+1
+5
+3
+1
+2
+"""

live6/test63/문제3/박희경.py

@@ -0,0 +1,31 @@
+import math
+
+
+def solution(N, road, K):
+    ans = 0
+
+    roads = [[math.inf] * (N + 1) for _ in range(N + 1)]
+
+    for r in road:
+        x, y, time = r[0], r[1], r[2]
+
+        if roads[x][y] != math.inf:
+            roads[x][y] = min(roads[x][y], time)
+        if roads[y][x] != math.inf:
+            roads[y][x] = min(roads[y][x], time)
+        else:
+            roads[x][y] = time
+            roads[y][x] = time
+
+    for k in range(1, N + 1):
+        for i in range(1, N + 1):
+            for j in range(1, N + 1):
+                if roads[i][k] != math.inf and roads[k][j] != math.inf:
+                    roads[i][j] = min(roads[i][j], roads[i][k] + roads[k][j])
+                if i == j:
+                    roads[i][j] = 0
+
+    for r in roads[1]:
+        if r <= K:
+            ans += 1
+    return ans