Programmers / 바탕화면 정리 / C++

*문제 출처는 프로그래머스에 있습니다.

 

문제 제목: 바탕화면 정리 (1단계)

문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/161990

프로그래머스

 

문제 설명

 

---

 

나의 풀이

 

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<string> wallpaper) {
    vector<int> answer{ 51, 51, -1, -1 };

    for (int i = 0; i < wallpaper.size(); i++) {
        for (int j = 0; j < wallpaper[i].size(); j++) {
            if (wallpaper[i][j] == '#') {
                answer[0] = min(answer[0], i);
                answer[1] = min(answer[1], j);
                answer[2] = max(answer[2], i + 1);
                answer[3] = max(answer[3], j + 1);
            }
        }
    }

    return answer;
}

---

※ 알아야 할 것

 

안전지대 문제처럼 완전탐색으로 풀었다.