(프로그래머스) 행렬 테두리 회전하기

테두리를 따라서 회전하는 문제이다.

이전에 백준에서 풀었던 미세먼지안녕!문제와 비슷한 원리이다.

2021.05.24 - [분류 전체보기] - [JAVA] 백준 미세먼지 안녕!

[JAVA] 백준 미세먼지 안녕!

 

필자는 주로 회전을 시킬때 Queue에 담아서 FIFO방식을 이용하여 회전한다.

swap보다는 위 방식이 편하다고 생각한다.

 

하지만 swap방식도 연습해야 할 필요성을 느낀다.

import java.io.*;
import java.util.*;

class Solution {
    static int[][] table;
    static int minVal;

    public int[] solution(int rows, int columns, int[][] queries) {
        table = new int[rows + 1][columns + 1];
        int count = 0;
        for (int i = 1; i < rows + 1; i++) {
            for (int j = 1; j < columns + 1; j++) {
                ++count;
                table[i][j] = count;
            }
        }
        int[] answer = new int[queries.length];
        int i = 0;
        for (int[] q : queries) {
            minVal = 10000;
            rotate(q[0], q[1], q[2], q[3]);
            answer[i++] = minVal;
        }


        return answer;
    }

    static void rotate(int sr, int sc, int er, int ec) {
        Queue<Integer> q = new LinkedList<>();

        q.offer(table[sr][sc]);
        for (int j = sc + 1; j < ec; j++) {//맨윗줄
            q.offer(table[sr][j]);
            table[sr][j] = q.remove();
            minVal = Math.min(minVal, table[sr][j]);
        }
        for (int i = sr; i < er; i++) {//우
            q.offer(table[i][ec]);
            table[i][ec] = q.remove();
            minVal = Math.min(minVal, table[i][ec]);
        }
        for (int j = ec; j > sc; j--) {//하
            q.offer(table[er][j]);
            table[er][j] = q.remove();
            minVal = Math.min(minVal, table[er][j]);
        }
        for (int i = er; i >= sr; i--) {//좌
            q.offer(table[i][sc]);
            table[i][sc] = q.remove();
            minVal = Math.min(minVal, table[i][sc]);
        }
    }
}