[프로그래머스]완전탐색 : 카펫 (level 2) (java, c++)

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

코딩테스트 연습 - 카펫 | 프로그래머스

 

 

java풀이

import java.util.ArrayList;
import java.util.List;
 
class Solution {
    public int[] solution(int brown, int red) {
 
        // x = 가로 - 2, y = 세로 -2
        List<String> listXY = getXY(red);
        int[] answer = new int[2];
 
        for (int i = 0; i < listXY.size(); i++) {
 
            String[] arrXY = listXY.get(i).split(" ");
            int x = Integer.parseInt(arrXY[0]);
            int y = Integer.parseInt(arrXY[1]);
 
            if (getBrown(x, y) == brown) {
                answer[0] = x + 2;
                answer[1] = y + 2;
            } 
        }
 
        return answer;
    }
 
    public int getBrown(int x, int y) {
        return (x + 2) * (y + 2) - x * y;
    }
 
    public List<String> getXY(int red) {
 
        List<String> listXY = new ArrayList<String>();
 
        for (int i = 1; i * i <= red; i++) {
            if (red % i == 0) {
                listXY.add((red / i) + " " + i);
            }
        }
        return listXY;
    }
}

 

c++풀이

#include <string>
#include <vector>
 
using namespace std;
 
vector<int> solution(int brown, int red) {
 
    vector<int> answer(2);
    for (int w = 1; w <= red; ++w)
    {
        // red % 가로 == 0, 가로 >= 세로
        if (red % w == 0 && w >= red / w)
        {
            // 가로 * 세로 = 전체 넓이
            if ((w + 2) * (red / w + 2) == brown + red)
            {
                answer[0] = w + 2;
                answer[1] = red / w + 2;
                return answer;
            }
        }
    }
    return answer;
}

 

 

쉽다고 생각하고 풀었는데...

다른사람들의 풀이 방법을 보니까 3라인 만에 푼 분도 있고 그렇다 ㅋ.ㅋ

 

java코드 의도는 이렇다.

1. red를 이용해서 가로 세로 길이가 될 수 있는 후보군들을 모두 만든다

2. 해당 후보들이 brown 조건도 충족하는지 따진다. 

 

c++코드 의도는 이렇다.

1. red를 이용해서 가로 세로 길이가 될 수 있는 후보군들을 모두 만든다

2. 가로 * 세로 = 전체 면적.