programmers. 행렬 테두리 회전하기

https://programmers.co.kr/learn/courses/30/lessons/77485?language=java# 

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

 

내가 생각한 알고리즘

 

내 풀이  (2H)

import java.util.Arrays;
class Solution {
    int[] dx = {0, 1, 0, -1};
    int[] dy = {1, 0, -1, 0};
    int[][] origin;
    int[][] copy;
    
    public int[] solution(int rows, int columns, int[][] queries) {
        ROWS = rows;
        
        
        // 배열 세팅 
        origin = new int[rows][columns];
        for (int i = 0; i < rows; i++) {
          for (int j = 0; j < columns; j++) {
                origin[i][j] = (i * columns) + (j + 1);   // debug#4 : rows -> columns
          }
        }
       
        // debug#1 배열 참조로 걸면 안됨
        copy = new int[rows][columns];
        for (int i = 0; i < rows; i++) {
          for (int j = 0; j < columns; j++) {
                copy[i][j] = origin[i][j];
          }
        }
        
        int[] answers = new int[queries.length];
        for (int i = 0; i < queries.length; i++) {
        	// debug#5 : 예시와 값 보정 안해줌
            int answer  = rotate(queries[i][0] - 1, queries[i][1] - 1, queries[i][2] - 1, queries[i][3] - 1);
            
            // debug#2 : 배열 참조로 걸면 안됨 
            for (int di = 0; di < rows; di++) {
              for (int dj = 0; dj < columns; dj++) {
                origin[di][dj] = copy[di][dj];  
              }
            }   

           answers[i] = answer;
            
        }
        return answers;
    }
    
    public int rotate(int sx, int sy, int ex, int ey) {
        int temp = 0; 
        int currentX = sx; 
        int currentY = sy; // debug #3 : sx,sy는 고정값임 바뀌면 안됨. 
        
        int min = Integer.MAX_VALUE;
        // 오른쪽 아래쪽 왼쪽 위쪽 
        while (temp < 4) {
            int nextx = currentX + dx[temp];
            int nexty = currentY + dy[temp];            
            
            // 종료조건 
            if (dx[temp] != 0 && (nextx < sx || nextx > ex)) {
                temp ++;
                continue; 
            }
            else if (dy[temp] != 0 && (nexty < sy || nexty > ey)) {
                temp ++;
                continue; 
            }

            copy[nextx][nexty] = origin[currentX][currentY];
            min = Math.min(min, origin[currentX][currentY]);
            
            currentX = nextx;
            currentY = nexty;
        }
            
        return min;
    }
    
}

1. debug #1, #2 : 자바에서 배열의 경우 a=b 이렇게 해버리면 얕은 복사를 해버림 

> Object.clone()을 통해서 1차 배열의 경우 깊은 복사가 가능하나 

> 2차 배열의 경우, 이 함수도 통하지 않아서 이중 for문을 돌면서 해야 했음. 

[Java] 자바 배열을 복사하는 다양한 방법 (깊은복사, 얕은복사)

 

2. debug #3 : 경계값 및 기준점인 sx, sy, ex, ey를 for문에서 매번 초기화해줌

> currentX, currentY를 만들어서 초기화하지 않도록 수정 

 

3. debug #4 : 배열 초기화했을때 로직에 오류가 있었음 

> origin[i][j] = (i * rows) + (j + 1);   이렇게 하면 [3,4]일 때 이렇게 만들어짐. rows를 colums로 고쳐야함. 

1 2 3 4 

4 5 6 7

7 8 9 10

10 11 12 13

 

4. debug#5 : 예시에서는 처음이 1,1 부터 시작했지만 나는 0,0에서 시작하기 때문에 보정값으로 -1을 해주어야 함. 

 

 

---

 

 

다음에 해볼만한 것 

1. copy 배열 말고 다른 방법 찾아보기 

2. 큐 통해서 풀어보기