SWEA 1284. 수도 요금 경쟁

• 문제링크 : 1284. 수도 요금 경쟁

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.

문제설명

삼성전자에 입사한 종민이는 회사 근처로 이사를 하게 되었다.

그런데 집의 위치가 두 수도 회사 A, B 중간에 위치하기에 원하는 수도 회사를 선택할 수 있게 되었는데, 두 회사 중 더 적게 수도 요금을 부담해도 되는 회사를 고르려고 한다.

종민이가 알아본 결과 두 회사의 수도 요금은 한 달 동안 사용한 수도의 양에 따라 다음과 같이 정해진다.

A사 : 1리터당 P원의 돈을 내야 한다.

B사 : 기본 요금이 Q원이고, 월간 사용량이 R리터 이하인 경우 요금은 기본 요금만 청구된다. 하지만 R 리터보다 많은 양을 사용한 경우 초과량에 대해 1리터당 S원의 요금을 더 내야 한다.

종민이의 집에서 한 달간 사용하는 수도의 양이 W리터라고 할 때, 요금이 더 저렴한 회사를 골라 그 요금을 출력하는 프로그램을 작성하라.

[입력]

첫 번째 줄에 테스트 케이스의 수 T가 주어진다.

각 테스트 케이스마다 첫 번째 줄에 위 본문에서 설명한 대로 P, Q, R, S, W(1 ≤ P, Q, R, S, W ≤ 10000, 자연수)가 순서대로 공백 하나로 구분되어 주어진다.

[출력]

각 테스트 케이스마다 ‘#x’(x는 테스트케이스 번호를 의미하며 1부터 시작한다)를 출력하고, 종민이가 내야 하는 수도 요금을 출력한다.

1. 문제 해석

• A사의 요금은 무조건 P원/리터에 W리터를 곱하면 된다.
• B사의 요금은 R리터를 초과하는지, 초과하지 않는지에 따라 달라진다.
  • 먼저, R리터를 초과하면 R리터 까지는 기본요금을 적용하므로 일단 Q원을 더해주고
  • 초과 사용한 리터(총 사용량(W) - R리터) * S원/리터를 더해준다.
  • R리터를 초과하지 않은 경우에는 그냥 Q원이 요금이 된다.

2. 문제 풀이

• A사 : P원/리터 * W리터
• B사(R초과x) : Q원/리터
• B사(R초과o) : R이하 요금[Q원/리터] + R초과 요금[S원/리터 * 초과량(W리터 - R리터)]
• min(A사 요금, B사 요금)

#include<iostream>
using namespace std;

int solve(int p, int q, int r, int s, int w){
    int answer;
    int A, B;
    A = p * w; // P원/리터 * W리터
    if(w > r) B = q  + s * (w - r); // Q원/리터 + S원/리터 * 초과량(W - R)
    else B = q; // 기본 요금 Q원/리터
    answer = min(A, B);
    return answer;
}

int main(int argc, char** argv) {
    int test_case, T;
    //freopen("input.txt", "r", stdin);
    cin >> T;
    for(test_case = 1; test_case <= T; ++test_case) {
        int P, Q, R, S, W;
        cin >> P >> Q >> R >> S >> W;
        cout << "#" << test_case << " " << solve(P,Q,R,S,W) << endl;
    }
    return 0;
}