본문으로 바로가기

📘문제 설명

새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다.
놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요.
단, 금액이 부족하지 않으면 0을 return 하세요.

https://school.programmers.co.kr/learn/courses/30/lessons/82612

 

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 


📌 제한조건

  • 놀이기구의 이용료 price : 1 ≤ price ≤ 2,500, price는 자연수
  • 처음 가지고 있던 금액 money : 1 ≤ money ≤ 1,000,000,000, money는 자연수
  • 놀이기구의 이용 횟수 count : 1 ≤ count ≤ 2,500, count는 자연수


💡 개념 설명

  1. 총 필요 금액 계산: 1회부터 count회까지의 이용료를 모두 더하여 총 필요한 금액을 계산합니다.
    • 번째 탑승 시 이용료는 입니다.
  2. 부족분 계산: 총 필요 금액에서 현재 가진 돈 money를 뺍니다.
  3. 결과 반환:
    • 계산 결과가 양수이면, 그 값이 부족한 금액이므로 해당 값을 반환합니다.
    • 계산 결과가 음수이거나 0이면, 돈이 부족하지 않거나 충분하다는 뜻이므로 0을 반환합니다.

📎 입출력 예시


📎 코드

public class Solution {
    public long solution(int price, int money, int count) {
        // 1. 총 필요 금액을 long 타입으로 계산 (오버플로우 방지)
        long totalCost = 0;
        for (int i = 1; i <= count; i++) {
            // i번째 탑승 비용은 price * i
            // price에 long 캐스팅을 해줘야 곱셈 결과 전체가 long으로 처리됨
            totalCost += (long)price * i;
        }

        // 2. 부족분 계산 및 반환
        long shortage = totalCost - money;

        // 3. 부족하면 shortage를, 부족하지 않으면 0을 반환
        return Math.max(0, shortage);
    }

    public static void main(String[] args) {
        Solution sol = new Solution();

        // 테스트 케이스 1: 부족한 경우 (3, 20, 4 -> 총액 30, 부족분 10)
        int price1 = 3;
        int money1 = 20;
        int count1 = 4;

        // 테스트 케이스 2: 충분한 경우 (10, 50, 2 -> 총액 30, 부족분 0)
        int price2 = 10;
        int money2 = 50;
        int count2 = 2;
        
        // 테스트 케이스 3: 넉넉한 경우 (100, 1000, 1 -> 총액 100, 부족분 0)
        int price3 = 100;
        int money3 = 1000;
        int count3 = 1;

        System.out.println("결과 1: " + sol.solution(price1, money1, count1)); // 예상 출력: 10
        System.out.println("결과 2: " + sol.solution(price2, money2, count2)); // 예상 출력: 0
        System.out.println("결과 3: " + sol.solution(price3, money3, count3)); // 예상 출력: 0
    }
}

 


📎 결과