프로그래머스 - java 정사각형으로 만들기

체감 Level : ★☆☆  Review: 조건만 잘 짜면 간단히 풀 수 있는 문제 ! 행,열 값 조절하는 법을 배웠음!! 하지만 아직도 배열 인덱스값으로 범위 처리하는게 헷갈린다

 

💡 문제를 도식화해보면 이런느낌이다 ! x,y가 동일해지도록 0 을 추가해줘야한다.

 

 

+ 동적배열을 사용하지않고 해봤음!!

 

 

조건을 먼저 나눠주자!

 

 

1) x > y  행이 더 클 때

2) x < y 열이 더 클 때

3) x == y 행 열이 같을 때 

 

그다음

 

1) x,y 값에 따라 배열 크기를 정해서 만들어준다.

큰 값을 기준으로 만들어주면 됨

answer = new int [x][x]; //배열 크기

2) 배열을 복사한다. (+ 2차원 배열 복사시 메서드 사용을 하면 더 간편하다.)

int[][] original = { {1, 2, 3}, {4, 5, 6}, {7, 8, 9} };
int[][] copy = new int[original.length][original[0].length];

for (int i = 0; i < original.length; i++) {
    copy[i] = Arrays.copyOf(original[i], original[i].length);
}

 

3) 0을 추가해준다.

• 1) x > y  행이 더 클 때
  행을 전체 돌려가면서 요소 뒤쪽에 0을 추가해줘야한다.
  범위는  x-(x-y)  ~ x-1

 

• 2) x < y 열이 더 클 때
  행은 추가된 부분만 돌려주면 되고
  열은 전체 돌려가면서 0을 추가해준다.
  = > 근데 사실 배열을 복사할때 빈 공간은 자동으로 0으로 초기화되기때문에 
  굳이 이 코드를 작성할 필요없다. 생략 가능!!

for (int i = y-(y-x); i < y; i++){  
    for (int j = 0 ; j< y; j++){
        answer[i][j] = 0;
    }
}

 

 

---

class Solution {
    public int[][] solution(int[][] arr) {
        int[][] answer = {};
        
        int x = arr.length; // 행개수4
        int y = arr[0].length; // 열개수3
        
            if (x > y){
                answer = new int [x][x]; //배열 크기
               for (int i = 0; i < arr.length; i++) { // 배열 복사 
                    for (int j = 0; j < arr[i].length; j++) {
                        answer[i][j] = arr[i][j];
                    }
                }
                for (int i = 0 ; i < x; i++){ //0추가
                    for (int j = x-(x-y); j < x; j++){ 
                        answer[i][j] = 0;
                    }
                }
            } else if (x < y) {
                  answer = new int [y][y];//배열 크기
                    for (int i = 0; i < arr.length; i++) { // 배열 복사 
                    for (int j = 0; j < arr[i].length; j++) {
                        answer[i][j] = arr[i][j];
                    }
                }
                for (int i = y-(y-x); i < y; i++){  //0추가 생략가능!!!!
                    for (int j = 0 ; j< y; j++){
                        answer[i][j] = 0;
                    }
                }
            }else {
                return arr;
            }
    
        
        return answer ;
        
    }
}