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

박의진·2022년 9월 9일
0

코딩테스트

목록 보기
3/25
class Solution {
    public long solution(int price, int money, int count) {
        long answer = 0;
        long sum = 0; // 총 지불해야하는 금액
        for(int i=1; i<=count; i++){
            sum += price*i; // for믄으로 i값이 count까지 증가하는 동안 sum에 증가된 가격 더함
        }
        
        if(sum - money > 0){ // 돈이 모자라는 경우
            answer = sum - money;
        }else{ //금액이 부족하지 않은 경우 
            answer = 0;
        }
        
        return answer;
    }
}

풀이 : 반환 값인 answer과 sum을 long 형으로 초기화해준다.
그리고 count횟수 동안에 맞게 sum에 가격을 곱해서 더해준다.
시간 복잡도: O(n)

profile
주니어 개발자의 개발일지

0개의 댓글