비트 우정지수 풀이

Author: saebyeok0306

BAEKJOON/2Silver/비트 우정지수.py

@@ -0,0 +1,29 @@
+# 그리디 알고리즘
+# https://www.acmicpc.net/problem/12782
+
+import sys
+
+input = sys.stdin.readline
+T = int(input())
+Q = []
+
+for _ in range(T):
+    A,B = input().split()
+    Q_ = 0
+    A_ = {"0":0, "1":0}
+    B_ = {"0":0, "1":0}
+    for i in range(len(A)):
+        if A[i] != B[i]:
+            Q_ += 1
+            A_[A[i]] += 1
+            B_[B[i]] += 1
+    
+    if A_["0"] and B_["0"]:
+        # 비트의 숫자를 바꿔서 해결하려면 2번이 필요하고, 교환은 1번이면 되므로
+        # swap 횟수만큼 답에서 빼주면 된다.
+        swap = min(A_["0"], B_["0"])
+        Q_ -= swap
+
+    Q.append(str(Q_))
+
+print("\n".join(Q))

BAEKJOON/3Gold/대표 선수.py

@@ -1,4 +1,4 @@
-# 
+# 자료 구조, 정렬, 우선순위 큐, 투 포인터
 # https://www.acmicpc.net/problem/2461
 
 import sys