Algorithm (PS)
[프로그래머스] 행렬 테두리 회전하기 Python
minjiwoo
2022. 11. 11. 20:52
728x90
https://school.programmers.co.kr/learn/courses/30/lessons/77485
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
def solution(rows, columns, queries):
answer = []
array = [[0]*columns for _ in range(rows)]
k = 1
for i in range(rows):
for j in range(columns):
array[i][j] = k
k += 1
for query in queries:
x1, y1, x2, y2 = query[0]-1, query[1]-1, query[2]-1, query[3]-1
min_num = array[x1][y1]
temp = array[x1][y1]
# 좌
for i in range(x1, x2):
move = array[i+1][y1]
array[i][y1] = move
min_num = min(min_num, move)
# 하단
for i in range(y1, y2):
move = array[x2][i+1]
array[x2][i] = move
min_num = min(min_num, move)
# 우
for i in range(x2, x1, -1):
move = array[i-1][y2]
array[i][y2] = move
min_num = min(min_num, move)
# 상단
for i in range(y2, y1, -1):
move = array[x1][i-1]
array[x1][i] = move
min_num = min(min_num, move)
array[x1][y1+1] = temp
answer.append(min_num)
return answer
728x90