Solve week3 problems

UiHyeon/week_3/array_turn.py

@@ -0,0 +1,44 @@
+def solution(rows, columns, queries):
+    answer = []
+    graph = []
+    num = 1
+    #행렬 생성
+    for i in range(rows):
+        temp = []
+        for j in range(columns):
+            temp.append(num)
+            num += 1
+
+        graph.append(temp)
+
+    for i in range(len(queries)):
+        base_r, base_c = queries[i][0], queries[i][1]
+        end_r, end_c = queries[i][2], queries[i][3]
+        slave = graph[base_r-1][end_c-1]
+        mini = slave
+
+        #상
+        for j in range(end_c-1, base_c-1, -1): 
+            temp = graph[base_r-1][j-1]
+            graph[base_r-1][j] = temp
+            mini = min(temp, mini)
+        #좌
+        for j in range(base_r-1, end_r-1):
+            temp = graph[j+1][base_c-1]
+            graph[j][base_c-1] = temp
+            mini = min(temp, mini)
+        #하
+        for j in range(base_c-1, end_c-1):
+            temp = graph[end_r-1][j+1]
+            graph[end_r-1][j] = temp
+            mini = min(temp, mini)
+        #우
+        for j in range(end_r-1, base_r-1, -1):
+            temp = graph[j-1][end_c-1]
+            graph[j][end_c-1] = temp
+            mini = min(temp, mini)
+
+        graph[base_r][end_c-1] = slave
+        answer.append(mini)
+
+    return answer

UiHyeon/week_3/bracket_turn.py

@@ -0,0 +1,36 @@
+from collections import deque
+
+def right(deq):
+    stack = []
+    for check in deq:
+        if check == '(' or check == '{' or check == '[':
+            stack.append(check)
+        if stack:
+            if check == ')' and stack.pop() != '(':
+                return False
+            if check == '}' and stack.pop() != '{':
+                return False
+            if check == ']' and stack.pop() != '[':
+                return False
+        else: return False
+
+    if stack: return False
+
+    return True
+
+def solution(s):
+    answer = -1
+    deq = deque(_ for _ in s)
+    print(deq)
+    count = 0
+
+    for i in range(len(s)):
+        if right(deq):
+            count += 1
+
+        deq.append(deq.popleft())
+
+    if count > 1:
+        return count
+    else:
+        return 0