[#23][알고리즘] 숫자의 표현

프로그래머스 > 숫자의 표현

문제 링크(https://programmers.co.kr/learn/challenge_codes/156)

C++ 풀이

#include<iostream> using namespace std; int expressions(int testCase) {   int answer = 0;     for(int i = 1; i <= testCase; i++){     int number = 0;     for(int j= i; j <= testCase; j++){        number += j;        if(number == testCase) answer++;     }   }         return answer; }   int main() {     int testNo = 15;     int testAnswer = expressions(testNo); // 아래는 테스트로 출력해 보기 위한 코드입니다.     cout<<testAnswer; } Colored by Color Scripter

cs

testCase = 15
answer = 0
1+2+3+4+5       => answer++;
2+3+4+…
3+4+5+…
4+5+6              => answer++;
5+6+7+…
7+8                  => answer++;
…
15                    => answer++;

더하면서 더한 수(number)와 입력된 수(testCase)가 같으면 answer++;
=> 4 리턴