[JAVA] 부족한 금액 계산하기

태로미·2023년 10월 1일
0

Programmers

목록 보기
23/29
post-thumbnail

❓문제


새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다.
이 놀이기구의 원래 이용료는 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는 자연수


💻입출력 예


pricemoneycount
3204

입출력 예 #1
이용금액이 3인 놀이기구를 4번 타고 싶은 고객이 현재 가진 금액이 20이라면,
총 필요한 놀이기구의 이용 금액은 30(= 3+6+9+12)이 되어 10만큼 부족하므로 10을 return 합니다.














📝해결


1. 비용 구하고 비교

class Solution {
  public long solution(int price, int money, int count) {
  
		long answer = 0;
		long cost = 0;
    
		for(long i=1; i<=count; i++){
			cost += (price*i);
		}
		answer = money - cost;
    
		if(cost < money) answer = 0;
		else answer = Math.abs(answer);

		return answer;
  }
}
  • 제한사항에서 놀이기구 이용횟수와 이용료를 봤을 때,
    이용횟수에 따라 이용료가 배로 늘어나므로 long타입으로 설정.
  • 놀이기구를 이용하는데 얼만큼의 cost가 필요한지 for문을 돌려 구하기.
  • 데이터타입을 맞추기 위해 초기값 i도 long타입으로 설정.
  • 놀이기구의 pirce는 count만큼 배로 늘어나므로,
    for문을 count값만큼 돌려 price * i의 값을 cost에 누적.
    ex) 3 + 6 + 9 + 12
  • 만약 cost보다 내가 가진 돈이 많다면 금액이 부족하지 않으므로 return 0.
  • 돈이 부족하다면 money - cost를 했을 때 마이너스 값이 나오므로 Math클래스의 abs() 메서드를 사용하여 절대값을 구해줌.

2. 비용의 누적차

class Solution {
  public long solution(long price, long money, long count) {
  
		long answer = money;
    	for (int i=0; i<count; ++i) {
			answer -= (price * (i+1));
		}

		return (answer>0 ? 0 : -answer);
  }
}
  • 변수 answer에 money값 대입.
  • count만큼 for문을 돌려 배로 늘어나는 놀이기구 이용료(price*(i+1))
    answer에 누적차, answer에는 내가 가진 돈(money)이 있으므로 해당 값에 놀이기구 이용료를 누적차함으로써 돈이 부족한지 아닌지 알 수 있음.
  • 돈이 부족하다면 0보다 작으므로 false, answer에 -를 붙여줌으로써 양수로 return하고, 돈이 부족하지 않으면 0보다 크므로 true, 0이 return됨.

3. 등차수열의 합공식

class Solution {
  public long solution(long price, long money, long count) {
		return Math.max(price * (count * (count + 1) / 2) - money, 0);
  }
}






💭마무리

  • Level_1 / 11:02
  • Point
    – 데이터범위 생각하기
    – 기존 값에 누적차
    – 등차수열의 합공식

이번에는 다행히 문제를 읽고 제한사항을 봤을 때 데이터범위를 바로 떠올렸다!
long타입으로 잘 설정해줌^^ ^^^~~ㅎㅎㅎㅎ
비용을 먼저 구하고 내가 가진 돈에서 비용을 뺀 결과에 따라 값을 리턴해줬는데,
생각해보니 총 금액(== money)에서 비용을 누적차해도 된다.
이런 비슷한 풀이의 코테를 했던게 생각났다!
1부터 10까지 중에서 없는 숫자 골라내기였는데, 이 또한 1부터 10까지를 모두 더한 값에서 하나씩 숫자를 누적차하면 값은 간단하게 나오는 거였다...!
복습의 중요성을 다시 한 번 뼈저리게 느끼며...🙄.....
등차수열 합공식 정리해놓은거 10번 읽고 와야겠다...😊...!!!


profile
Here And Now

0개의 댓글