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
'==4. 프로그래머스 & 코테문제== > Java 문제 풀이' 카테고리의 다른 글
[Java/백준 GOLD 5] 25556번: 포스택 (0) | 2024.11.25 |
---|---|
[Java/프로그래머스 LV.1]연습문제/ 핸드폰 번호 가리기 (0) | 2024.10.16 |
[Java/프로그래머스 LV.1]월간 코드 챌린지 시즌3/없는 숫자 더하기 (0) | 2024.10.02 |
[Java/프로그래머스 LV.1] 월간 코드 챌린지 시즌2/음양 더하기 (0) | 2024.09.30 |
[Java/프로그래머스 LV.1] Greedy/ 체육복 (0) | 2024.09.28 |
댓글