프로그래머스: 카펫

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

프로그래머스

 

풀이

가로,세로를 하나하나 구하기가 어려워서 반복문을 통해 다 돌렸다.

가로의 길이가 세로의 길이보다 크거나 같다는 조건을 유의하자.

 

코드

#include <bits/stdc++.h>

using namespace std;
int i,j;
vector<int> solution(int brown, int yellow) {
    vector<int> answer;
    
    for(i=1;i<=brown;i++){ //가로
        for(j=1;j<=i;j++){ //세로
            if(brown==(i*2+(j-2)*2) && yellow==(i-2)*(j-2)){
                answer.push_back(i);
                answer.push_back(j);
                break;
            }
        }
    }
    
    return answer;
}