[프로그래머스 / C++] 숫자의 표현

Seulguo·2022년 10월 4일
0

Algorithm

목록 보기
173/185
post-thumbnail

🐣 문제

링크 : 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;
}

0개의 댓글