� Study: 2차원 동전 뒤집기

Author: unknown

yongjun-0903/2차원 동전 뒤집기.py

@@ -0,0 +1,19 @@
+# 앞 = 검은색 = 0, 뒤 = 흰색 = 1
+# 초기 -> 목표
+# 최소니까 DP?
+# 시간복잡도가 상관없을 거 같음
+def solution(beginning, target):
+    n = len(beginning)
+    matrix = [[0 for _ in range(n)] for _ in range(n)]
+    coutn = 0
+    # 한 행 바꿨을 때 target이랑 같으면 그 행을 건드리면 안되니까 빼버린다 생각
+    for i in range(n):
+        if beginning[i] == target[i]:
+            beginning = beginning.pop(i)
+            target = target.pop(i)
+    for j in range(n):
+        col_b = [beginning[i][j] for i in range(n)]
+        col_t = [beginning[i][j] for j in range(n)]
+        
+        if col_b == colt_t:
+            beginning = beginning[i]