[SWEA / Java] 1284. 수도 요금 경쟁

문제 링크

SWEA/D2/1284. 수도 요금 경쟁 D2 Attack/수도 요금 경쟁 D2 Attack.java

• 구현 문제 : 경우의 수대로 계산한 뒤 최솟값 찾기

문제 설명

💡 Info

• 난이도 : D2
• 시간 제한 : 10개 테스트 케이스를 합쳐서 Java의 경우 2초
• 메모리 제한 : 힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내

내용

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

그런데 집의 위치가 두 수도 회사 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, 자연수)가 순서대로 공백 하나로 구분되어 주어진다.

2
9 100 20 3 10
8 300 100 10 250

📤출력 조건

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

#1 90
#2 1800

문제 이해

• 한 달 간 사용하는 수도의 양이 W리터라면, 계산을 해서 더 저렴한 요금을 보여주기

알고리즘

실제 풀이 시간 : 20분

• 입력
  • 테스트 케이스 수 T 입력받기
  • P, Q, R, S, W 입력받기
• 계산
  • A사와 B사의 계산 방식에 수도의 양 W를 넣어서 계산하고, Math.min으로 최솟값 구하기
    • A사 : W*P
    • B사 : W ≤ R 이라면 → Q가 결과값, 그게 아니라면 → Q + (W-R)*S가 결과값
• 출력
  • 최솟값 출력하기

import java.util.Scanner;
import java.io.FileInputStream;

class Solution
{
	public static void main(String args[]) throws Exception
	{
		Scanner sc = new Scanner(System.in);
		int T;
		T=sc.nextInt();

		for(int test_case = 1; test_case <= T; test_case++)
		{
			int P = sc.nextInt();
			int Q = sc.nextInt();
			int R = sc.nextInt();
			int S = sc.nextInt();
			int W = sc.nextInt();
			
			int result = 0;

			for(int i=0; i<W; i++) {
				if(W<=R) {
					result = Q;
				}
				else {
					result = Q + (W-R)*S;
				}
				result = Math.min(W*P, Q + (W-R)*S);
			}
			System.out.println("#" + test_case + " " + result);
		}
	}
}

오답 체크

• 1번 케이스가 90이 아닌 70으로 계산되어 나옴!
  • 최솟값 계산이 잘못된 것으로 보고 Math.max로 비교하도록 수정해 해결

//before
for(int i=0; i<W; i++) {
	if(W<=R) {
		result = Q;
	}
	else {
		result = Q + (W-R)*S;
	}
	result = Math.min(W*P, Q + (W-R)*S);
}
System.out.println("#" + test_case + " " + result);

//after
for(int i=0; i<W; i++) {
	result = Math.min(W*P, Math.max(Q,Q + (W-R)*S));
}
System.out.println("#" + test_case + " " + result);

최종 풀이

실제 풀이 시간 : 20분(첫 풀이 시간 포함)

• 입력
  • 테스트 케이스 수 T 입력받기
  • P, Q, R, S, W 입력받기
• 계산
  • A사와 B사의 계산 방식에 수도의 양 W를 넣어서 계산하고, Math.min으로 최솟값 구하기
    • A사 : W*P
    • B사 : W ≤ R 이라면 → Q가 결과값, 그게 아니라면 → Q + (W-R)*S가 결과값
      • 이때, B사의 계산을 Math.max로 바로 비교하면 답이 나옴!
• 출력
  • 최솟값 출력하기

import java.util.Scanner;
import java.io.FileInputStream;

class Solution
{
	public static void main(String args[]) throws Exception
	{
		Scanner sc = new Scanner(System.in);
		int T;
		T=sc.nextInt();

		for(int test_case = 1; test_case <= T; test_case++)
		{
			int P = sc.nextInt();
			int Q = sc.nextInt();
			int R = sc.nextInt();
			int S = sc.nextInt();
			int W = sc.nextInt();
			
			int result = 0;

			for(int i=0; i<W; i++) {
				result = Math.min(W*P, Math.max(Q,Q + (W-R)*S));
			}
			System.out.println("#" + test_case + " " + result);
		}
	}
}