[230825] PGS 2문제 완료

HyowonSin/season2/_230825/PGS_두개뽑아서더하기.py

@@ -0,0 +1,21 @@
+def solution(numbers):
+    answer = set()
+
+    arr = sorted(numbers)
+    arr2 = set()
+
+    for i in range(len(arr)-1):
+        if arr[i] == arr[i+1]:
+            arr2.add(arr[i])
+
+    arr3 = list(set(arr))
+
+    for i in range(len(arr3)):
+        for j in range(i+1, len(arr3)):
+            num = arr3[i] + arr3[j]
+            answer.add(num)
+
+    for i in arr2:
+        answer.add(i+i)
+
+    return sorted(list(answer))

HyowonSin/season2/_230825/PGS_문자열압축.py

@@ -0,0 +1,28 @@
+def solution(s):
+    arr = []
+    for i in range(1, len(s) + 1):
+        index = 0
+        count = 1
+        temp = ""
+        while True:
+            if index+i >= len(s):
+                if count != 1:
+                    temp += str(count)
+                temp += s[index:]
+                break
+            if s[index:index + i] == s[index + i:index + i + i]:
+                count += 1
+            else:
+                if count != 1:
+                    temp += str(count)
+                temp += s[index:index+i]
+                count = 1
+            index += i
+            if index == len(s) - 1:
+                if count != 1:
+                    temp += str(count)
+                temp += s[index]
+                break
+        arr.append(temp)
+    answer = min(map(lambda x: len(x), arr))
+    return answer