[백준 10156] 과자

[ghdcksgml1]

오랜만에 엄청 어려운 문제를 풀어보았다.

아이디어

아이디어가 잘 떠오르지 않았지만, 뭔가 사칙연산 알고리즘을 사용하면 될것같아 그렇게 구현해봤다.

시간복잡도

O(1)

소스코드

#include <iostream>

using namespace std;

int main(void){
    int K,N,M;
    
    cin>>K>>N>>M;
    int sum = K*N - M;
    if(sum <= 0) cout<<"0"<<'\n';
    else cout<<sum<<'\n';
}

[BanApp]

ㄷㄷ이걸 푸네 역시..