[프로그래머스] [PCCE 기출문제] 10번 / 공원

쉬운 문제기는 한데 처음에 엉뚱한 생각을 했어서 기록....

---

지민이는 다양한 크기의 정사각형 모양 돗자리를 가지고 공원에 소풍을 나왔습니다. 공원에는 이미 돗자리를 깔고 여가를 즐기는 사람들이 많아 지민이가 깔 수 있는 가장 큰 돗자리가 어떤 건지 확인하려 합니다. 예를 들어 지민이가 가지고 있는 돗자리의 한 변 길이가 5, 3, 2 세 종류이고, 사람들이 다음과 같이 앉아 있다면 지민이가 깔 수 있는 가장 큰 돗자리는 3x3 크기입니다.

 

 

지민이가 가진 돗자리들의 한 변의 길이들이 담긴 정수 리스트 mats, 현재 공원의 자리 배치도를 의미하는 2차원 문자열 리스트 park가 주어질 때 지민이가 깔 수 있는 가장 큰 돗자리의 한 변 길이를 return 하도록 solution 함수를 완성해 주세요. 아무런 돗자리도 깔 수 없는 경우 -1을 return합니다.

 

제한사항
    1 ≤ mats의 길이 ≤ 10
    1 ≤ mats의 원소 ≤ 20
    mats는 중복된 원소를 가지지 않습니다.
    1 ≤ park의 길이 ≤ 50
    1 ≤ park[i]의 길이 ≤ 50
    park[i][j]의 원소는 문자열입니다.
    park[i][j]에 돗자리를 깐 사람이 없다면 "-1", 사람이 있다면 알파벳 한 글자로 된 값을 갖습니다.

 

---

 

내 풀이

class Solution {
    public int solution(int[] mats, String[][] park) {
        int answer = Integer.MIN_VALUE; //반환값
        int width = park[0].length; //돗자리 가로
        int height = park.length; //돗자리 세로
        
        for(int i = 0; i < height; i++){
            for(int j = 0; j < width; j++){
                for(int x = 0; x < mats.length; x++){
                    if(isPossible(park, i, j, mats[x]) && mats[x] > answer){//현위치에서 돗자리펴는게 가능한지
                        answer = mats[x];
                    }
                }
            }
        }
        return answer > 0 ? answer : -1;
    }
    
    public boolean isPossible(String[][] park, int h, int w, int r){
        for(int i = h; i < h+r; i++){
            for(int j = w; j < w+r; j++){
                if(h+r > park.length || w+r > park[0].length || !"-1".equals(park[i][j])){
                    return false;
                }
            }
        }
        return true;
    }
}