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

행렬 테두리 회전하기

rows x columns 크기인 행렬이 있습니다. 행렬에는 1부터 rows x columns까지의 숫자가 한 줄씩 순서대로 적혀있습니다. 이 행렬에서 직사각형 모양의 범위를 여러 번 선택해, 테두리 부분에 있는 숫자들을 시계방향으로 회전시키려 합니다. 각 회전은 (x1, y1, x2, y2)인 정수 4개로 표현하며, 그 의미는 다음과 같습니다.

x1 행 y1 열부터 x2 행 y2 열까지의 영역에 해당하는 직사각형에서 테두리에 있는 숫자들을 한 칸씩 시계방향으로 회전합니다.
다음은 6 x 6 크기 행렬의 예시입니다.

grid_example.png

이 행렬에 (2, 2, 5, 4) 회전을 적용하면, 아래 그림과 같이 2행 2열부터 5행 4열까지 영역의 테두리가 시계방향으로 회전합니다. 이때, 중앙의 15와 21이 있는 영역은 회전하지 않는 것을 주의하세요.

rotation_example.png

행렬의 세로 길이(행 개수) rows, 가로 길이(열 개수) columns, 그리고 회전들의 목록 queries가 주어질 때, 각 회전들을 배열에 적용한 뒤, 그 회전에 의해 위치가 바뀐 숫자들 중 가장 작은 숫자들을 순서대로 배열에 담아 return 하도록 solution 함수를 완성해주세요.

제한사항
rows는 2 이상 100 이하인 자연수입니다.
columns는 2 이상 100 이하인 자연수입니다.
처음에 행렬에는 가로 방향으로 숫자가 1부터 하나씩 증가하면서 적혀있습니다.
즉, 아무 회전도 하지 않았을 때, i 행 j 열에 있는 숫자는 ((i-1) x columns + j)입니다.
queries의 행의 개수(회전의 개수)는 1 이상 10,000 이하입니다.
queries의 각 행은 4개의 정수 [x1, y1, x2, y2]입니다.
x1 행 y1 열부터 x2 행 y2 열까지 영역의 테두리를 시계방향으로 회전한다는 뜻입니다.
1 ≤ x1 < x2 ≤ rows, 1 ≤ y1 < y2 ≤ columns입니다.
모든 회전은 순서대로 이루어집니다.
예를 들어, 두 번째 회전에 대한 답은 첫 번째 회전을 실행한 다음, 그 상태에서 두 번째 회전을 실행했을 때 이동한 숫자 중 최솟값을 구하면 됩니다.

입출력 예시
rows columns queries result
6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]][8, 10, 25]
3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]][1, 1, 5, 3]
100 97 [[1,1,100,97]][1]

---

접근법

1. row, column에 맞게 Matrix를 초기화
2. 배열을 4방향에 맞게 각각 조정하면서, min값 체크
3. min값 리턴하면서 answer배열에 저장

---

class Solution {
	int[][] Matrix;
    public int[] solution(int rows, int columns, int[][] queries) {
    	Matrix = new int[rows][columns];
    	int initNum = 1;
    	for(int i = 0; i < rows; i ++) {
    		for(int j = 0; j < columns; j++) {
    			Matrix[i][j] = initNum++; 
    		}
    	}
    	int[] answer = new int[queries.length];
    	//queries 만큼 반복문 돌면서 matrix 배열을 갱신하고 작은값을 리턴
    	for(int i = 0; i < queries.length; i++) {
    		answer[i] = rotatingMatrix(queries[i], rows*columns);
    	}    	
        return answer;
    }
    public int rotatingMatrix(int[] q, int min) {
    	int r1 = q[0] - 1;
    	int c1 = q[1] - 1;
    	int r2 = q[2] - 1;
    	int c2 = q[3] - 1;
    	
    	int minNum = min + 1;
    	int befNum = -1;
    	int aftNum = -1;
    	
    	//상단
    	for(int i = c1; i <= c2; i++) {
    		if(i == c1) {
    			befNum = Matrix[r1][i];
    			Matrix[r1][i] = Matrix[r1+1][i];
    		}else {   
    			aftNum = Matrix[r1][i];
    			Matrix[r1][i] = befNum;
    			befNum = aftNum;
    		}
    		minNum = befNum < minNum ? befNum : minNum;
    	}
    	
    	//우측
    	for(int i = r1+1; i <= r2; i++) {
    		aftNum = Matrix[i][c2];
    		Matrix[i][c2] = befNum;
    		befNum = aftNum;
    		minNum = befNum < minNum ? befNum : minNum;
    	}
    	
    	//하단
    	for(int i = c2-1; i >= c1; i--) {
    		aftNum = Matrix[r2][i];
    		Matrix[r2][i] = befNum;
    		befNum = aftNum;
    		minNum = befNum < minNum ? befNum : minNum;
    	}
    	
    	//좌측
    	for(int i = r2-1; i >= r1; i--) {
    		aftNum = Matrix[i][c1];
    		Matrix[i][c1] = befNum;
    		befNum = aftNum;
    		minNum = befNum < minNum ? befNum : minNum;
    	}
    	
    	return minNum;
    }
}