[프로그래머스 level2 행렬 테두리 회전하기] 시간 초과 극복하기

 

해결해야하는 문제는 다음과 같았다.

https://programmers.co.kr/learn/courses/30/lessons/77485

코딩테스트 연습 - 행렬 테두리 회전하기

 

처음에는 copy.deepcopy를 활용하였다가, 시간 초과가 떴다.

이 문제는 다음과 같은 아이디어로 접근하였다.

 

여기서 나는 a,b,c가 있을 때 a를 b에 담고, b를 c에 담는 경우에 자주 활용하였던 temp를 활용하였다.

def solution(rows, columns, queries):
    answer = []
    maps = [[0]*columns for i in range(rows)]
    
    for i in range(rows):
        for j in range(columns):
            maps[i][j] = (i)*columns + j + 1
    
    
    drow = (0,1,0,-1)
    dcol = (1,0,-1,0)
    
    for (x1,y1,x2,y2) in queries :
        min_n = rows*columns
        nx = x1 - 1
        ny = y1 - 1
        count = (y2-y1, x2-x1,y2-y1,x2-x1)
        first_val = maps[nx][ny]
        
        for i in range(4):
            for _ in range(count[i]):
                nx += drow[i]
                ny += dcol[i]
                temp = maps[nx][ny]
                maps[nx][ny] = first_val
                first_val=temp
                min_n = min(min_n, maps[nx][ny])
    
        answer.append(min_n)
        
    return answer