[C++] 프로그래머스 부족한 금액 계산하기
·
Algorithm/Programmers
using namespace std; long long solution(int price, int money, int count) { long long answer = (long long)price * ((long long)count * ((long long)count + 1) / 2); return (money < answer) ? answer - money : 0; } 해결방법 - 매 번째의 금액이 횟수만큼 늘어난다. - 1 * price + 2 * price + 3 * price.... 이렇게 1~n까지의 합을 구하는 방법을 통해 수식으로 풀게되었다. n * (n + 1) / 2 여기서 price와 count가 2500, 2500이 되어 계산 가능한 범위를 넘을 수 있으므로 형변환을 하여 풀었다. ..