본문 바로가기
==4. 프로그래머스 & 코테문제==/Java 문제 풀이

[Java/프로그래머스 LV.1] 위클리 챌린지/부족한 금액 계산하기

by Dohi._. 2024. 11. 18.
728x90

문제링크

https://school.programmers.co.kr/learn/courses/30/lessons/82612?language=java

 

풀이 Git링크 [GitHub]

 

문제설명

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

풀이

문제를 해결할때 결론적으로는 

n번째의 price * n 을 계속 더하는 식으로

for(int i =1 ; i<count  ; i++ ){
   answer += price*i;
}

이렇게 생각해도 좋지만 

거듭제곱의 합을 이용하여 풀이를 하였습니다.

1+2+3...+n  =  n*(n+1)/2 

class Solution {
    public long solution(int price, int money, int count) {
        long answer = (price* count*(1L+count)/ 2L) - money; 
        return  answer >= 0 ? answer : 0 ;
    }
}

 

또한 int값이지만 1L을 통해 자연스럽게 long으로 형변환을 유도하였습니다.

마지막 삼항연산자의 경우 -일때 0이 되도록 max함수를 이용해도 되지만 임포트 하지 않고 풀기위해 그냥 삼항연산자로 해결하였습니다

728x90

댓글