🐣 문제

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

🐤 풀이

완전 탐색으로 풀었다.
• break 조건을 걸 때 sum == n과 sum >= n은 효율성에서 크게 차이가 난다.

🐥 코드

#include <string>
#include <vector>

using namespace std;

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) break;
        }
        if(sum == n) answer ++;
    }
    return answer;
}