🐜 Study: 행렬 테두리 회전하기 (#88)

Author: ing-eoking

ing-eoking/행렬 테두리 회전하기.py

@@ -0,0 +1,16 @@
+def solution(rows, columns, queries):
+    answer = []
+    m = [[i * columns + j + 1 for j in range(columns)] for i in range(rows)]
+    for x1, y1, x2, y2 in queries:
+        x1, y1, x2, y2 = x1-1, y1-1, x2-1, y2-1
+        p = ([(x1, y) for y in range(y1, y2)] +
+             [(x, y2) for x in range(x1, x2)] +
+             [(x2, y) for y in range(y2, y1, -1)] +
+             [(x, y1) for x in range(x2, x1, -1)])
+        prev = m[p[-1][0]][p[-1][1]]
+        pv = [m[x][y] for x, y in p]
+        mv = min(pv + [prev])
+        for (x, y), val in zip(p, [prev] + pv[:-1]):
+            m[x][y] = val
+        answer.append(mv)
+    return answer