[파이썬 PYTHON · 자바 JAVA] 프로그래머스 【숫자의 표현】

---

자바 코드

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        for(int i= 1;i<=n;i++){
            int start = i;
            int result = 0;
            
            while(result<n){
                result+=start;
                start+=1;
            }
            
            if(result == n){
                answer++;
            }
        }
        
        return answer;
    }
}

파이썬 코드

def solution(n):
    answer = 0
    
    for i in range(1,n+1):
        result = 0
        start = i
        while result < n:
            result+=start
            start+=1
        
        if result == n:
            answer+=1
    
    return answer

 

간단히 접근하니 문제가 풀렸다.

 

n이 주어지면, 1부터 연속합을 n보다 커지거나 같아지기 직전까지 구해서

 

그 값이 n과 같으면 연속합으로 n을 만들 수 있다는 뜻이므로 answer를 1증가시켰다. 

 

1이 끝나면 2부터 연속합을 구해보고, 3부터 구해보고... 계속 반복하면 된다.