Merge pull request #521 from kingjinyong/main

[김진용] 64차 라이브 코테 제출

Author: eric-hjh

live6/test64/문제1/김진용.py

@@ -0,0 +1,11 @@
+from itertools import *
+
+n = list(input())
+n.sort(reverse=True)
+
+number = int(''.join(n))
+
+if number % 30 != 0:
+    print(-1)
+else:
+    print(number)

live6/test64/문제2/김진용.py

@@ -0,0 +1,31 @@
+import sys
+input = sys.stdin.readline
+
+N, K = map(int,input().split())
+ary = []
+max_l = -1
+
+for _ in range(N):
+    g, x = map(int, input().split())
+    max_l = max(max_l, x)
+    ary.append([g, x])
+
+ary_2 = [0] * (max_l+1)
+
+for a in ary:
+    ary_2[a[1]] = a[0]
+
+start = 0
+end = K*2 + 1
+max_ary = -1
+
+
+sum_f = sum(ary_2[start:end])
+max_ary = max(max_ary, sum_f)
+while end < len(ary_2):
+    sum_f -= ary_2[start]
+    sum_f += ary_2[end]
+    max_ary = max(max_ary, sum_f)
+    start += 1
+    end += 1
+print(max_ary)

live6/test64/문제3/김진용.py

@@ -0,0 +1,28 @@
+from collections import deque
+
+
+def solution(cacheSize, cities):
+    result = 0
+    if cacheSize == 0: return len(cities) * 5
+    q = deque(maxlen=cacheSize)
+
+    cities = [c.lower() for c in cities]
+
+    for city in cities:
+        if city not in q:
+            q.append(city)
+            result += 5
+        else:
+            q.remove(city)
+            q.append(city)
+            result += 1
+
+    return result
+
+
+print(solution(3, ["Jeju", "Pangyo", "Seoul", "NewYork", "LA", "Jeju", "Pangyo", "Seoul", "NewYork", "LA"]))
+print(solution(3, ["Jeju", "Pangyo", "Seoul", "Jeju", "Pangyo", "Seoul", "Jeju", "Pangyo", "Seoul"]))
+print(solution(2, ["Jeju", "Pangyo", "Seoul", "NewYork", "LA", "SanFrancisco", "Seoul", "Rome", "Paris", "Jeju", "NewYork", "Rome"]	))
+print(solution(5, ["Jeju", "Pangyo", "Seoul", "NewYork", "LA", "SanFrancisco", "Seoul", "Rome", "Paris", "Jeju", "NewYork", "Rome"]	))
+print(solution(2, ["Jeju", "Pangyo", "NewYork", "newyork"]	))
+print(solution(0, ["Jeju", "Pangyo", "Seoul", "NewYork", "LA"]	))