๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
Algorithm ๐Ÿง‘๐Ÿป‍๐Ÿ’ป/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค(Programmers)

[c++] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๋ถ€์กฑํ•œ ๊ธˆ์•ก ๊ณ„์‚ฐํ•˜๊ธฐ( Level 1)

by ์•ˆ์ฃผํ˜• 2021. 10. 21.

๋ฌธ์ œ

 

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๋ถ€์กฑํ•œ ๊ธˆ์•ก ๊ณ„์‚ฐํ•˜๊ธฐ

์ƒˆ๋กœ ์ƒ๊ธด ๋†€์ด๊ธฐ๊ตฌ๋Š” ์ธ๊ธฐ๊ฐ€ ๋งค์šฐ ๋งŽ์•„ ์ค„์ด ๋Š์ด์งˆ ์•Š์Šต๋‹ˆ๋‹ค. ์ด ๋†€์ด๊ธฐ๊ตฌ์˜ ์›๋ž˜ ์ด์šฉ๋ฃŒ๋Š” price์› ์ธ๋ฐ, ๋†€์ด๊ธฐ๊ตฌ๋ฅผ N ๋ฒˆ ์งธ ์ด์šฉํ•œ๋‹ค๋ฉด ์›๋ž˜ ์ด์šฉ๋ฃŒ์˜ N๋ฐฐ๋ฅผ ๋ฐ›๊ธฐ๋กœ ํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์ฆ‰, ์ฒ˜์Œ ์ด

programmers.co.kr

 

์ฝ”๋“œ

#include <iostream>
using namespace std;

long long solution(int price, int money, int count)
{
    long long answer = -1,check=0;
    long long original_price=price;
    long long prices=(long long)price;
    long long moneys=money;

    while(check!=count){
        moneys-=prices;
        prices+=original_price;
        check++;
    }

    if(moneys<0) answer=abs(moneys);  //๊ธˆ์•ก์ด ๋ถ€์กฑํ•œ ๊ฒฝ์šฐ
    else answer=0;  //๊ธˆ์•ก์ด ๋ถ€์กฑํ•˜์ง€ ์•Š์€ ๊ฒฝ์šฐ
    return answer;
}

๋Œ“๊ธ€