[HackerRank] Electronics Shop

4주차 자료구조 복습
Prepare > Algorithms > Implementation

 

풀이

예산 내에서 살 수있는 가장 높은 금액 구성으로 물건을 구매하는 것이 목표이다. 따라서 가질 수 있는 모든 경우의 수를 계산해 주었다. 이때 예산 내에서 살 수 있는 구성이 없다면 -1을 리턴하면 된다.

전체적인 코드는 다음과 같다.

int getMoneySpent(vector<int> keyboards, vector<int> drives, int b) {
    int maxB = -1;
    for(int i=0; i<keyboards.size(); i++){
        for(int j=0; j<drives.size(); j++){
            if(keyboards[i] + drives[j] <= b)
                maxB = max(maxB, (keyboards[i] + drives[j]));
        }
    }
    return maxB;
}

실행 결과는 다음과 같다.