[JAVA 문제 풀이] 249. 숫자의 표현

내가 작성한 코드

class Solution {
    public int solution(int n) {
        int answer = 0;

        for (int start = 1; start <= n; start++) {
            int sum = 0;
            for (int i = start; i <= n; i++) {
                sum += i;
                if (sum == n) {
                    answer++;
                    break; // 합이 n과 같으면 더 이상 계산할 필요 없음
                }
                if (sum > n) {
                    break; // 합이 n을 초과하면 루프 종료
                }
            }
        }

        return answer;
    }
}

다른 사람의 코드

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        for (int i = 1; i <= n; i += 2)
            if (n % i == 0)
                answer++;

        return answer;
    }
}

• 주어진 자연수를 연속된 자연수의 합으로 표현하는 방법의 수 == 주어진 수의 홀수 약수의 개수 → 정수론 정리