[C++/알고리즘] 프로그래머스 (숫자의 표현)

 

programmers.co.kr/learn/courses/30/lessons/12924?language=cpp#

코딩테스트 연습 - 숫자의 표현

 

처음에 정확성은 맞는데 효율성에서 안되길래 대체 그럼 이건 어떻게 풀어야 하는건가?

했더니 더한 값이 n을 넘어갔을 때의 예외처리를 해주지 않아서 초과가 발생했던 것이었다.

 if(temp > n)
{
       break;
}

이 부분이다.. 

 

int solution(int n) {
    int answer = 0;
    int idx= 1;

    
    while(idx <= n)
    {
        int temp = 0;
        bool Find = false;
        for(int i=idx; i <= n; ++i)
        {
            temp += i;
            if( temp == n)
            {
                answer += 1;
                idx +=1;
                Find = true;
                break;
            }
            if(temp > n)
            {
                break;
            }
        }
        if(!Find)
        {
             idx +=1;
        } 
    }
    return answer;
}