📍프로그래머스 - java 정수를 나선형으로 배치하기

체감 Level : ★ ★ ★ Review:  눈물이 난다... 이렇게 어려운 문제가 나올때면 조건 잡는게 너무 어렵다. 그래도 나선형으로 배치하는 경우 꺾이는 기준 (증감)으로 풀면 되는 걸 알았다. (혼자 다시 풀어보라고하면 못 할 것 같은,,)

 

 

 

하단 블로그 이론 보고 힌트를 얻어봤지만  도저히........ 코드를 못 짜겠어요 

https://blog.naver.com/PostView.nhn?blogId=tipsware&logNo=221294854442

[실습] N 차 행렬에 숫자 채우기

---

 

 

 

start = 0 ;

end = n;

x = 0 ,y =0;

 

(start,0) ~ (start, end)  --->y 값  증가

(1,end-1) ~(n,end-1)  --->x 값  증가

 

(end-1,end-2) ~ ( end-1 , 0)  --->y 값  감소

(end-2,0) ~(1,0)  --->x 값  감소 

 

이런 규칙이 생기게 된다.

 

한바퀴 돌려주고, start , end 값을 조절해준다.

( 안으로 들어갈 수록 크기가 작아지므로 조절이 필요함)

 

class Solution {
    public int[][] solution(int n) {
        int[][] answer = new int[n][n];
        int num=1;
        int start=0;
        int end=n;

        while(num <= n*n){

        //->
        for(int j=start;j<end;j++)
            answer[start][j]=num++;
        //v
        for(int i=start+1;i<end;i++)
            answer[i][end-1]=num++;
        //<
        for(int j=end-2;j>=start;j--)
            answer[end-1][j]=num++;
        //^
        for(int i=end-2;i>start;i--)
            answer[i][start]=num++;
        start++;
        end--;

        }

        return answer;
    }
}