728x90
https://school.programmers.co.kr/learn/courses/30/lessons/77485
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
'Algorithm (PS)' 카테고리의 다른 글
22856 트리 순회 python 풀이 (0) | 2022.11.16 |
---|---|
[백준] 2294 동전 2 Python (DP문제) (0) | 2022.11.12 |
[백준] 15787 기차가 어둠을 헤치고 은하수를 Python (0) | 2022.11.11 |
[백준] 21278번 호석이 두 마리 치킨 Python (BFS풀이, 플로이드워셜) (0) | 2022.11.09 |
[프로그래머스] 여행경로 Python (파이썬) (0) | 2022.11.09 |