diff --git a/UiHyeon/week_3/array_turn.py b/UiHyeon/week_3/array_turn.py new file mode 100644 index 0000000..fed613a --- /dev/null +++ b/UiHyeon/week_3/array_turn.py @@ -0,0 +1,36 @@ +def solution(rows, columns, queries): + answer = [] + + #행렬 생성 + graph = [[i for i in range(1 + (r * columns),columns+1+(r * columns))] for r in range(rows)] + + 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] + except_num = 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] = except_num + answer.append(mini) + + return answer \ No newline at end of file diff --git a/UiHyeon/week_3/bracket_turn.py b/UiHyeon/week_3/bracket_turn.py new file mode 100644 index 0000000..0413afa --- /dev/null +++ b/UiHyeon/week_3/bracket_turn.py @@ -0,0 +1,37 @@ +from collections import deque +import re + +def isValidBracket(deq): + stack = [] + bracket = re.compile('[ \( \{ \[ ]') + for check in deq: + if bracket.match(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 isValidBracket(deq): + count += 1 + + deq.append(deq.popleft()) + + if count > 1: + return count + else: + return 0 \ No newline at end of file