부족한 금액 계산하기
문제 설명
새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다.
놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요.
단, 금액이 부족하지 않으면 0을 return 하세요.
제한사항
놀이기구의 이용료 price : 1 ≤ price ≤ 2,500, price는 자연수
처음 가지고 있던 금액 money : 1 ≤ money ≤ 1,000,000,000, money는 자연수
놀이기구의 이용 횟수 count : 1 ≤ count ≤ 2,500, count는 자연수
입출력 예
| price | money | count | result |
| 3 | 20 | 4 | 10 |
입출력 예 설명
입출력 예 #1
이용금액이 3인 놀이기구를 4번 타고 싶은 고객이 현재 가진 금액이 20이라면, 총 필요한 놀이기구의 이용 금액은 30 (= 3+6+9+12) 이 되어 10만큼 부족하므로 10을 return 합니다.
코드
class Solution {
public long solution(int price, int money, int count) {
long answer = -1;
int temp = 0; // count번 탔을때 필요한 총 금액을 임시로 저장할 변수.
for(int i = 1; i<=count; i++)
{
temp += price * i; //count번 탈 때 필요한 금액을 temp에 저장.
}
answer = temp - money; //총 필요한 금액에서 내가 가진 money를 뺀 값을 answer에 저장.
return answer;
}
}
코딩 의도 : 가장 단순하게 생각했다. 내가 필요한 돈은 한 번 탈 수록 증가한다(price * count의 방식으로). 이 값을 계속해서 더 해줘서 총 필요한 금액을 구한 후 내가 가진 돈(money)을 빼면 내가 얼마가 모자른지 나온다(answer).
1. 내가 돈이 얼마나 필요한지 구한다.
2. 총 필요한 돈에서 내가 가지고 있는 돈을 뺀다.
결과
오랜만에 아무 생각 없이 문제를 풀었더니 100점은 안 나왔다. 데이터 타입이나 알고리즘을 신경쓰지 않았으니 당연한 결과라고 생각한다.
또 다른 방법
price * 1 + price * 2 + ººººº + price * count = price(1+2+ººººº+count) 인 등차수열이기에
총 필요한 금액 = price*(count*(count+1)/2) 이다.
코드
class Solution {
public long solution(int price, int money, int count) {
return price * (count*(count+1)/2) - money;
}
}
결과
으로 코딩의 수가 확 줄었지만 점수는 같았다.
하지만 int 형을 long 형으로 바꿔보니 결과가 달랐다. 이 점은 나중에 다시 한 번 다루겠다.
코드} }
class Solution {
public long solution(long price, long money, long count) {
return price * (count*(count+1)/2) - money;
}
}
결과
한 문제가 실패했는데 원인을 모르겠어서 다른 사람들의 풀이를 찾아봤다.
다른 사람의 코드
class Solution {
public long solution(long price, long money, long count) {
return Math.max(price * (count*(count+1)/2) - money, 0);
}
}} }
결과
Math.max 를 활용하는 사람이 많았다.
생각해보니 price = 1, count = 1, money > 1 일 경우 내가 더 필요한 돈은 0이다.
내가 기존에 했던 코딩의 경우
price * (count*(count+1)/2) - money => 1 * (1*(1+1)/2) - 2 = -1 이 나오므로 틀린 답이 되는 것이다.
음수가 나오면 내가 필요한 금액은 0원이여야 하기에
Math.max 를 이용하여 0을 반환해주는 것이다.
Math.max 와 Math.min 은 나중에 간단히 다뤄보겠다.