프로그래머스 : 부족힌 금액 계산하기
두개의 변수값이 있을때 하나의 변수값의 연속적인 합이 다른 변수값을 초과할 때를 구하는 문제입니다.
문제 설명
새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 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 | 결과 |
---|---|---|---|
3 | 20 | 4 | 10 |
1. 해설
소스보기
function solution(price, money, count) {
let answer = 0;
for(let i=1; i<=count; i++){
money -= price*i;
}
answer = money;
if(answer < 0){
return Math.abs(money);
} else {
return 0;
}
}
for문을 통해 money에 price의 값을 count 수 만큼 반복적으로 빼고 그 값을 answer 변수에 저장합니다.
이 후 조건문으로 answer이 음수가 될 시 그 값을 양수로 반환하고 그렇지 않은 경우(money가 0으로 딱 떨어지는 경우) 0을 반환하면 끝이 납니다.
※ Math.abs( ) 메서드
Math.abs(value) : 지정된 값의 절대값을 반환합니다.
Math의 모든 속성과 메소드는 정적이기 때문에, new 연산자로 객체를 생성하지 않고 바로 사용합니다.
2. 다른 풀이
소스보기
function solution(price, money, count) {
const tmp = price * count * (count + 1) / 2 - money;
return tmp > 0 ? tmp : 0;
}
1씩 증가하는 나열된 수의 합을 구하는 가우스 공식을 사용해 아주 간결하게 구하는 방식입니다.
※ 가우스 공식
sum = n(n+1)/2
'알고리즘' 카테고리의 다른 글
하샤드 수 (1) | 2022.11.17 |
---|---|
문자열 내 p와 y의 개수 구하기 (2) | 2022.11.14 |
폰켓몬 (1) | 2022.11.10 |
가운데 글자 가져오기 (1) | 2022.11.10 |
행렬 덧셈 (1) | 2022.11.10 |
댓글