[카펫] - 완전탐색 ★★☆☆ / 복습 ○

[ 문제 ] : https://programmers.co.kr/learn/courses/30/lessons/42842

코딩테스트 연습 - 카펫

---

[ 문제 접근 ]

 

그냥 문제 주어진 조건 대로 가로(x) , 세로(y) 에 대한 점화식 세우고 완전탐색 해줬더니 풀렸던 문제.

어렵게 생각하면 어려웠을 문제였다.

 

다른 사람 풀이들을 보니깐 완전 탐색 안하고 연립방적식으로만 푼 사람도 있었다.

 

---

[ 최종 코드 ]

 

#include <string>
#include <vector>

using namespace std;

vector<int> solution(int brown, int yellow) {
    vector<int> answer;
    bool flag =false;
    for(int x=3;;x++){
        for(int y =3;y<=x;y++){
            if((x-2)*(y-2)== yellow){
                if((2*x) + (2*y)-4 == brown){
                    answer.push_back(x);
                    answer.push_back(y);
                    flag = true;
                    break;
                }
            }
        }
        if(flag) break;
    }
    return answer;
}

 

---

[ Key Point ]

 

 

---

[ 다른 사람 풀이 ]

 

ref :: https://ongveloper.tistory.com/55

ref :: https://gyyeom.tistory.com/42?category=963191