[COS Pro] 1급 - 꽃 피우기(6차)

COS Pro 1급 Java 모의고사 - 꽃피우기

// 다음과 같이 import를 사용할 수 있습니다.
import java.util.*;

class Solution {
    static class Dot{
        int x;
        int y;
        int nextDay;
        Dot(int x,int y,int nextDay){
            this.x = x;
            this.y =y;
            this.nextDay =nextDay;
        }
    }
    public int solution(int[][] garden) {
        // 여기에 코드를 작성해주세요.
        int answer = 0;
        int []dx = {1,-1,0,0};
        int []dy = {0,0,-1,1};
        Queue<Dot> q = new LinkedList<>();      
        for(int i=0;i<garden.length;i++){
            for(int j=0;j<garden.length;j++){
                if(garden[i][j]!=0){
                    q.offer(new Dot(i,j,0));
                }
            }
        }
        int len = garden.length;
        while(!q.isEmpty()){
            Dot dot = q.poll();
            for(int i=0;i<4;i++){
                int cx = dot.x +dx[i];
                int cy = dot.y +dy[i];
                int nextDay = dot.nextDay+1;
                if(cx>-1&&cy>-1&&cx<len&&cy<len&&garden[cx][cy]!=1){
                    answer = nextDay;
                    garden[cx][cy]=1;
                    q.offer(new Dot(cx,cy,nextDay));
                }
            }
        }
        
        return answer;
    }
 }