Merge pull request #724 from gmlrude/main

[박희경] 114차 라이브 코테 제출

Author: github-actions[bot]

live11/test114/문제1/박희경.py

@@ -0,0 +1,27 @@
+import sys
+from itertools import *
+
+input = sys.stdin.readline
+
+expr= list(map(str, input().rstrip()))
+
+stack = []
+pairs = []
+for idx, char in enumerate(expr):
+    if char == '(':
+        stack.append(idx)
+    elif char == ')':
+        open_idx = stack.pop()
+        pairs.append((open_idx, idx))   
+
+res = set()
+for i in range(1, len(pairs) + 1):
+    for comb in combinations(pairs, i):
+        temp = list(expr)
+        for open_idx, close_idx in comb:
+            temp[open_idx] = ''
+            temp[close_idx] = ''
+        res.add(''.join(temp))
+    
+for r in sorted(res):
+    print(r)

live11/test114/문제2/박희경.py

@@ -0,0 +1,27 @@
+import sys
+
+
+input = sys.stdin.readline
+
+n = int(input())
+radius = []
+for _ in range(n):
+    x, r = map(int, input().split())
+    radius.append((x-r, x+r))
+
+radius.sort()
+
+flag = 'YES'
+stack = []
+for start, end in radius:
+    if not stack:
+        stack.append((start, end))
+    else:
+        pre_start, pre_end = stack.pop()
+        if pre_start >= start or pre_end == start:  # 맞닿아 있을 때
+            flag = 'NO'
+            break
+        if pre_end > start and pre_end <= end:  # 겹칠 때
+            flag = 'NO'
+            break
+print(flag)