[programmers/py] 행렬 테두리 회전하기

행렬 테두리 회전하기

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

문제 설명

1부터 rows*columns까지 순서대로 숫자가 적힌 행렬이 있습니다.
행렬에서 직사각현 모양의 범위를 여러 번 선택해 시계방향으로 회전시키려 합니다.

각 회전은 (x1, y1, x2, y2)인 정수 4개로 표현하며 직사각형 테두리에 있는 숫자들을 한 칸씩 회전합니다.

그 회전에 의해 위치가 바뀐 숫자들 중 가장 작은 숫자들을 순서대로 배열에 담아 return 하도록 solution 함수를 완성해주세요.

풀이 설명

1. 1~rows*columns 숫자가 적힌 배열을 만들어 줍니다.
2. queries를 돌며 배열을 회전
   2-1. (x1,y1,x2,y2)가 2 2 5 4일 때 밑과 같이 회전을 해야합니다.
   2-2. 2행 2열 ~ 2행 4열, 왼 -> 오
   2-3. 5행 2열 ~ 2행 2열, 아래 -> 위
   2-4. 2행 4열 ~ 5행 4열, 위 -> 아래
   2-5. 5행 4열 ~ 2행 4열, 오 -> 왼
3. 중요한건 회전의 순서인데 순서가 이상할 경우 기존 배열의 값이 변경되 예상과 다른 숫자가 배열에 들어갑니다.
4. 순서는 (2-3, 2-5, 2-4, 2-2)순서로 배열을 돌려줍니다.
5. 문제는 2행 2,3,4열이 14,14,9로 저장되어 14를 최솟값인 8(tmp)로 변경해 14,8,9를 만들어 전체 작업을 완료합니다.

def solution(rows, columns, queries):
    answer = []
    
    # 1. 배열 만들기
    arr = [[0 for x in range(columns)] for y in range(rows)]
    for i in range(rows):
        for j in range(columns):
            arr[i][j] = (i*columns) + j + 1
        
    # 2. query돌면서 값 구하기
    for x1,y1,x2,y2 in queries:
        tmp = arr[x1-1][y1-1]
        m = [tmp] # 최솟값
        # x1, y1, x2, y2 = 2 2 5 4
        # 아래 -> 위
        for k in range(x1-1, x2-1):
            v = arr[k+1][y1-1]
            arr[k][y1-1] = v
            m.append(v)
        
        # 오 -> 왼
        for k in range(y1-1, y2-1):
            v = arr[x2-1][k+1]
            arr[x2-1][k] = v
            m.append(v)
        
        # 위 -> 아래
        for k in range(x2-1, x1-1, -1):
            v = arr[k-1][y2-1]
            arr[k][y2-1] = v
            m.append(v)
        
        # 왼 -> 오
        for k in range(y2-1, y1-1, -1):
            v = arr[x1-1][k-1]
            arr[x1-1][k] = v
            m.append(v)
        
        arr[x1-1][y1] = tmp
        
        answer.append(min(m))

    return answer