[프로그래머스][JAVA] 삼각 달팽이 (구현)

import java.util.*;
 
class Solution {
    private static int[] dr = {1, 0, -1};
    private static int[] dc = {0, 1, -1};
    
    
    public int[] solution(int n) {
        int[][] temp = new int[n][n];
        
        int r = -1;
        int c = 0;
        int i = 0;
        int currVal = 1;
        boolean dirChanged = true;
        while(true){
            int nr = r+dr[i];
            int nc = c+dc[i];
            // System.out.println(nr+" "+nc);
            
            if(0<=nr && nr<n && 0<=nc && nc<n
                && temp[nr][nc]==0){
                r = nr;
                c = nc;
                temp[r][c] = currVal++;
                dirChanged = false;
            }
            else{
                if(dirChanged){
                    break;
                }
                i = (i+1)%3;
                dirChanged = true;
            } 
        }
        
        List<Integer> list = new ArrayList<>();
        for(int k=0; k<n; k++){
            for(int j=0; j<n; j++){
                // System.out.print(temp[k][j]+" ");
                if(temp[k][j]!=0){
                    list.add(temp[k][j]);
                }
                else{
                    break;
                }
            }
            // System.out.println();
        }
        
        
        
        int[] answer = new int[list.size()];
        for(int k=0; k<list.size(); k++){
            answer[k] = list.get(k);
        }
        
        return answer;
    }
}