프로그래머스 77485 - 행렬 테두리 회전하기

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

프로그래머스

1. 문제

rows * columns의 행렬이 주어지고 (x1, y1, x2, y2) 값이 주어진다.

x1행 y1열부터 x2행 y2열까지 영역에 해당하는 직사각형 테두리 숫자들을 한칸씩 시계 방향으로 회전한다.

회전에 의해 위치가 바뀐 숫자들 중 최솟값을 배열로 return한다.

 

2. 문제 풀이 흐름

1. rows와 columns에 맞춰 행렬을 만든다.

2. rotate 함수를 만든다.

한 라인씩 한칸씩 이동한다. (덮어쓴다.) 

처음 덮어쓰게 되는 숫자는 first 변수에 담아둔다.

회전하는 숫자들을 rotate 배열에 담는다.

마지막으로 rotate에서 최솟값을 구하여 리턴한다.

 

 

#rotate 함수를 만든다.
def rotate(x1,y1,x2,y2,matrix):
    first = matrix[x1][y1]
    min_value = first
    rotate = [first]


    #1번 이동
    for k in range(x1,x2): #x1행부터 x2행까지
        matrix[k][y1]=matrix[k+1][y1] #k행을 k+1행으로 덮어쓴다.
        rotate.append(matrix[k][y1])
    #2번 이동
    for k in range(y1,y2):
        matrix[x2][k] = matrix[x2][k+1]
        rotate.append(matrix[x2][k])
    #3번이동
    for k in range(x2,x1,-1):
        matrix[k][y2] = matrix[k-1][y2] #역순으로 순회하며 k행을 k-1행으로 덮어쓴다.
        rotate.append(matrix[k][y2])
    #4번이동
    for k in range(y2,y1+1,-1): #1번이동에서 바뀐 값을 빼야하기때문에 y1+1을 해준다.
        matrix[x1][k] = matrix[x1][k-1] #k열값을 k-1열값으로 덮어쓴다.
        rotate.append(matrix[x1][k])

    matrix[x1][y1+1] = first
    min_value = min(rotate)
    return min_value

def solution(rows, columns, queries):

    matrix = [[(i)*columns+(j+1) for j in range(columns)]for i in range(rows)] #매트릭스 생성
    answer=[]
    for x1, y1, x2, y2 in queries:
        answer.append(rotate(x1-1,y1-1,x2-1,y2-1,matrix))#회전할 위치 값들을 받아온다. 배열 인덱스를 고려하여 -1을 해준다.

    return answer

 

3. 배워갈 내용

 

✔️리스트 컴프리헨션을 사용하여 2차원 배열(리스트)을 만드는 법

matrix = [[(i)*columns+(j+1) for j in range(columns)] for i in range(rows)]

중첩 구조로 되어있다.

• 외부 리스트 컴프리헨션 (for i in range(rows))은 각 행을 생성한다.
• 내부 리스트 컴프리헨션 (for j in range(columns))은 각 열을 생성한다.
• j+1은 1부터 숫자를 매기기 위함이다.

 

🚩3*4행렬이라면 아래와 같이 생성된다.

첫 번째 행은 i=0이므로 각 요소는 0*4 + (1, 2, 3, 4) = 1, 2, 3, 4

두 번째 행은 i=1이므로 각 요소는 1*4 + (1, 2, 3, 4) = 5, 6, 7, 8

세 번째 행은 i=2이므로 각 요소는 2*4 + (1, 2, 3, 4) = 9, 10, 11, 12