-
[프로그래머스/C++] 부족한 금액 계산하기알고리즘 2021. 10. 29. 01:25
문제 설명
새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 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는 자연수
입출력 예
pricemoneycountresult
3 20 4 10 입출력 예 설명
입출력 예 #1
이용금액이 3인 놀이기구를 4번 타고 싶은 고객이 현재 가진 금액이 20이라면, 총 필요한 놀이기구의 이용 금액은 30 (= 3+6+9+12) 이 되어 10만큼 부족하므로 10을 return 합니다.
간단한 숫자 계산 문제인데 처음에는 범위를 잘못생각해서 틀렸다.
max로 생각해서 price를 2500번 곱하면 2,500,000,000,000
또 다 더하면 셀 수 없이 큰 수가된다.
int형의 범위는 -2,147,483,648 ~ 2,147,483,647
다 담을 수 없게되므로 long long형 사용(-9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807)
using namespace std; long long solution(int price, int money, int count) { long long answer = 0; long long nPrice = 0; for(int i = 1; i <= count; i++) { nPrice = price * i; answer += nPrice; } if(money >= answer) { answer = 0; } else { answer = answer - money; } return answer; }
처음에는 answer에 더하는 방식이 아닌 money에서 빼는 방식을 선택했지만,
자료형이 맞지않아 오류가 나서 방법 변경했다.
'알고리즘' 카테고리의 다른 글
[프로그래머스/SQL] 평균 일일 대여 요금 구하기 (0) 2023.02.22 [프로그래머스/SQL] 3월에 태어난 여성 회원 목록 출력하기 (0) 2023.02.22 [프로그래머스/C++] 양꼬치 (0) 2023.02.22 [프로그래머스/C++] 짝수의 합 (0) 2023.02.22 [프로그래머스/C++] 완주하지 못한 선수 (0) 2021.11.17