[C++/PGS] Lv.1 : [PCCE 기출문제] 10번 / 공원

 

https://school.programmers.co.kr/learn/courses/30/lessons/340198#

프로그래머스

---

프로그래머스 레벨 1. pcce 기출

범위가 충분히 작아서, 반복문을 여러 개 중첩하여 해결할 수 있었다!

 

 

나의 풀이

#include <string>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int solution(vector<int> mats, vector<vector<string>> park) {
    int answer = -1;
    sort(mats.begin(), mats.end(), greater<int>());
    for(int i=0; i<park.size(); ++i){
        for(int j=0; j<park[0].size(); ++j){
            if(park[i][j] != "-1") continue;
            for(int k: mats){
                bool can = true;
                for(int a=i; a<i+k; ++a){
                    for(int b=j; b<j+k; ++b){
                        if(a<0 || b<0 || a>=park.size() || b>=park[0].size()) {
                            can = false; break;
                        }
                        if(park[a][b] != "-1"){
                            can = false; break;
                        }
                    }
                    if(!can) break;
                }
                if(can) answer = max(answer, k);
            }
        }
    }
    return answer;
}