본문 바로가기

알고리즘 · 코딩

[프로그래머스] 부족한 금액 계산하기

문제 링크

https://programmers.co.kr/learn/courses/30/lessons/82612

 

코딩테스트 연습 - 1주차_부족한 금액 계산하기

새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이

programmers.co.kr


C++ 풀이

using namespace std;

long long cal(int n) {
    if (n <= 1)
        return 1;
    return n + cal(n - 1);
}


long long solution(int price, int money, int count)
{
    if ((cal(count) * price) < money)
        return 0;

    return (cal(count) * price) - money;
}

 

 

반응형