숫자의 표현

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

DP 처럼 풀 수 있을까 싶어서 규칙을 발견하려 했으나 못했고 풀이를 보고 허탈하였다

n = 10000 일때에도 1억번보다 적게 돈다.

시간복잡도에 대한 계산을 대략이라도 해보고 그냥 brute force 로 풀려는 시도를 해봤어야 했다.

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