Merge pull request #725 from baekhangyeol/main

[백한결] 114차 라이브 코테 제출

Author: github-actions[bot]

live11/test114/문제1/백한결.py

@@ -0,0 +1,32 @@
+import sys
+from itertools import combinations
+
+
+def main():
+    input = sys.stdin.readline
+
+    expression = str(input().strip())
+    stack = []
+    pair = []
+
+    for index, char in enumerate(expression):
+        if char == '(':
+            stack.append(index)
+        elif char == ')':
+            start = stack.pop()
+            pair.append((start, index))
+
+    result = set()
+
+    for i in range(1, len(pair)+1):
+        for comb in combinations(pair, i):
+            temp = list(expression)
+            for s, e in comb:
+                temp[s] = temp[e] = ''
+            result.add(''.join(temp))
+
+    for res in sorted(result):
+        print(res)
+
+if __name__ == '__main__':
+    main()

live11/test114/문제2/백한결.py

@@ -0,0 +1,32 @@
+import sys
+input = sys.stdin.readline
+
+def main():
+    N = int(input())
+    events = []
+    for i in range(N):
+        x, r = map(int, input().split())
+        events.append((x - r, i, 0))
+        events.append((x + r, i, 1))
+
+    events.sort(key=lambda e: e[0])
+
+    for i in range(1, len(events)):
+        if events[i][0] == events[i-1][0]:
+            print("NO")
+            return
+
+    stack = []
+    for _, idx, typ in events:
+        if typ == 0:
+            stack.append(idx)
+        else:
+            if not stack or stack[-1] != idx:
+                print("NO")
+                return
+            stack.pop()
+
+    print("YES")
+
+if __name__ == "__main__":
+    main()