프로그래머스 3단계 - [행렬 테두리 회전하기]

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

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

1. 문제이해

- 이차원 배열 회전 문제

 

2. 코드 작성

def solution(rows, columns, queries):
    answer = []
    matrix = []
    
    for i in range(rows):
        matrix.append([j+(columns*i)+1 for j in range(columns)])
    
    for query in queries:
        rotate = get_rotate_list(matrix, query)
        answer.append(min([min(m) for m in rotate]))
        for i in range(len(rotate[0]) - 1):
            matrix[query[0]-1][query[1]+i] = rotate[0][i]
            matrix[query[2]-1][query[1]+i-1] = rotate[2][i+1]
        for i in range(len(rotate[1]) - 1):
            matrix[query[0]+i][query[3]-1] = rotate[1][i]
            matrix[query[0]+i-1][query[1]-1] = rotate[3][i+1]
    
    return answer

def get_rotate_list(matrix, query):
    # x1, y1, x2, y2 => query = [x1, y1, x2, y2]
    temp_list = []
    temp_list.append(matrix[query[0]-1][query[1]-1:query[3]])               # top (x1, y1) ~ (x1, y2)
    temp_list.append([m[query[3]-1] for m in matrix][query[0]-1:query[2]])  # right (x1, y2) ~ (x2, y2)
    temp_list.append(matrix[query[2]-1][query[1]-1:query[3]])               # bottom (x2, y1) ~ (x2, y2)
    temp_list.append([m[query[1]-1] for m in matrix][query[0]-1:query[2]])  # left (x1, y2) ~ (x2, y2)

    return temp_list

 

3. 풀이간 체크사항

 1) 범위를 잡아 각각에 넣어주는 부분을 신경써서 코딩할 것

 2) 이차원 배열을 코딩시에 범위를 벗어나지 않도록 유의할 것