Minjeong / 4월 4주차 / 3문제

_WeeklyChallenges/W08-[TwoPointer]/2025-04-21-[백준]-#2470-두용액.py

@@ -0,0 +1,26 @@
+import sys
+input = sys.stdin.readline
+
+N = int(input())  # 전체 용액의 수
+liquid = sorted(map(int, input().split()))
+
+left = 0
+right = N - 1
+
+# 초기값 설정
+answer = abs(liquid[left] + liquid[right])
+answer_liquid = [liquid[left], liquid[right]]
+
+while left < right:
+    temp = liquid[left] + liquid[right]
+    # 합이 0에 더 가까우면 정답 갱신
+    if abs(temp) < answer:
+        answer = abs(temp)
+        answer_liquid = [liquid[left], liquid[right]]
+    # 포인터 이동
+    if temp < 0:
+        left += 1
+    else:
+        right -= 1
+
+print(answer_liquid[0], answer_liquid[1])

minjeong/TwoPointer_SlidingWindow/2025-04-26-[백준]-#2473-세용액.py

@@ -0,0 +1,27 @@
+import sys
+input = sys.stdin.readline
+
+N = int(input())  # 전체 용액의 수
+liquid = sorted(map(int, input().split()))
+
+left = 0
+right = N-1
+mid = (left + right) // 2
+answer = abs(liquid[left] + liquid[mid] + liquid[right])
+answer_liquid = [liquid[left], liquid[mid], liquid[right]]
+
+for i in range(N-2):
+    left = i + 1
+    right = N - 1
+
+    while left < right:
+        temp = liquid[i] + liquid[left] + liquid[right]
+        if abs(temp) < answer:
+            answer = abs(temp)
+            answer_liquid = [liquid[i], liquid[left], liquid[right]]
+        if temp < 0:
+            left += 1
+        else:
+            right -= 1
+
+print(*answer_liquid)

minjeong/UnionFind/2025-04-26-[백준]-#5107-마니또.py

@@ -0,0 +1,46 @@
+import sys
+
+input = sys.stdin.readline
+
+
+# Find 연산(같은 집합에 속하는지 확인하기 위한 함수)
+def find(a):
+    if a != parent[a]:
+        parent[a] = find(parent[a])  # 경로 압축
+    return parent[a]
+
+
+# Union 연산(두 집합을 합치기 위한 함수)
+def union(a, b):
+    p_a = find(a)
+    p_b = find(b)
+
+    if p_a > p_b:  # 값이 더 작은 쪽을 부모로 설정
+        parent[p_a] = p_b
+    else:
+        parent[p_b] = p_a
+
+
+tc_num = 0  # 테스트케이스 개수
+while True:
+    N = int(input())
+    parent = [i for i in range(N + 1)]  # 초기: 각 원소가 자기 자신을 부모로 가짐
+    manito = {}
+    tc_num += 1  # 테스트케이스 업데이트
+
+    if N == 0:  # 입력 종료
+        break
+
+    for _ in range(N):
+        from_p, to_p = input().split()
+        # manito에 번호 부여
+        if from_p not in manito:
+            manito[from_p] = len(manito) + 1
+        if to_p not in manito:
+            manito[to_p] = len(manito) + 1
+        # 합집합 연산
+        union(parent[manito[from_p]], parent[manito[to_p]])
+
+    parent = set(parent)
+
+    print(tc_num, len(parent) - 1)  # 0이 포함되어 있으므로 1 빼주어야 함