[프로그래머스] 위클리챌린지(1주차) - 부족한 금액 계산하기

문제링크

 

문제풀이

1. count횟수를 price에 곱해주면서 total을 구하고
2. money와의 차를 구한다.
3. 차이가 마이너스가 나오면, 돈이 부족하지 않다는 뜻이므로 0을 리턴한다.

def solution(price, money, count):
    
    # 내야 할 총 금액
    total = 0
    for i in range(1,count+1):
        total += (price*i)
    
    result = total - money
    
    if result < 0 :
        result = 0
    
    return result

 

다른사람풀이

간단하다고 짯다고 생각했지만, 단순한 산술평균을 이용해서 푼 사람들의 풀이가 눈에 띄었다.
그렇게 하게 되면 시간 복잡도도 굉장히 줄어들고, 빠른 연산이 가능할 것같다.
그리고 나는 total 과 money의 차를 result로 따로 구했지만, 어차피 한정된 money안에서 부족한지 부족하지 않은지를 구하는 것이기 때문에 money에서 사용한 금액을 빼나가는 것이 변수가 더 줄어들고 메모리가 더 효율적일 것 같다.