[프로그래머스,Java] Level1 : 위클리 챌린지 1주차

문제분석:

 

매우 간단한문제였다. price*count 증가 수 마다 더해준뒤 money를 뺀값을 반환하면된다. 

 

 

class Solution {
    public long solution(int price, int money, int count) {
        long answer = -1;
        long sum=0;
        
        for(int i=count;i>0;i--){
            sum+=i*price;
        }
        if(sum<=money) {      
            return 0;   
        }
        
        return answer=sum-money;
    }
}

class Solution {
    public long solution(long price, long money, long count) {
        return Math.max(price * (count * (count + 1) / 2) - money, 0);
    }
}

 

다른사람의 풀이중에 눈길을 사로잡은 풀이가 있었다.

 

바로 등차수열의 원리를 사용한 n*(n+1)/2{연속된 숫자 n의합} 공식을 쓴 풀이다.

 

필자는 문제를보고 1.여러번반복해서 더해야겟내? -> 2. 반복문써야겟다 라고 생각햇지만

 

이분은 일정한 규칙을보고 바로 등차수열공식을 대입해 연산속도를 줄엿다.

 

이런건 반드시 배워야하는 스마트한 코딩이라고 생각한다.