프로그래머스 코딩테스트 Level 2. 숫자의 표현 with Java

문제

https://school.programmers.co.kr/learn/courses/30/lessons/12924

프로그래머스

 

풀이

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        for (int i=1; i<=n; i++) {
            int sum = 0;
            
            for (int j=i; j<=n; j++) {
                sum += j;
                
                if (sum == n) {
                    answer++;
                    break;
                }
                
                if (sum > n) break;
            }
        }
        
        return answer;
    }
}

1. 첫번째 for : 자연수 합 sum 초기화

2.두번째 for : 1씩 증가하면서 sum 에 더한다.

3. sum == n : answer 1씩 증가

 

https://github.com/yhyuk/h-algorithm/tree/master/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/2/12924.%E2%80%85%EC%88%AB%EC%9E%90%EC%9D%98%E2%80%85%ED%91%9C%ED%98%84

h-algorithm/프로그래머스/2/12924. 숫자의 표현 at master · yhyuk/h-algorithm