[프로그래머스] 카펫

---

🔗 문제 링크

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

프로그래머스

---

728x90

👩‍💻 코드

#include <string>
#include <vector>
#include <iostream>

using namespace std;

vector<int> solution(int brown, int yellow) {
    int area = brown + yellow;
    int i = area % 2 == 0 ? area / 2 : area / 2 + 1;
    int width = 0;
    int height = 0;
    
    for(i; i>0; i--){
        if(area%i == 0){
            width = i;
            height = area/ width;
            
            if((width-2) * (height-2) == yellow){
                break;
            }
        }
    }
    
    return {width, height};
}

---

반응형

📝 풀이

어떤 방식으로 접근하는게 좋을지 고민하다가 직접 그림을 그려보았다.

카펫의 가로와 세로의 길이를 구하기 위해 넓이를 이용해야겠다는 생각이 들었다.

 

• brown + yellow (카펫의 넓이) = width * height
• yellow 면적의 넓이 = (width - 2) * (height - 2)

 

이 두 방정식을 만족하는 가장 큰 width와 height 값을 return 했다.