[C++] 프로그래머스 n보다 커질 때까지 더하기

문제설명

정수 배열 numbers와 정수 n이 매개변수로 주어집니다.
numbers의 원소를 앞에서부터 하나씩 더하다가
그 합이 n보다 커지는 순간 이때까지 더했던 원소들의
합을 return 하는 solution 함수를 작성해 주세요.


제한사항

• 1 ≤ numbers의 길이 ≤ 100
• 1 ≤ numbers의 원소 ≤ 100
• 0 ≤ n < numbers의 모든 원소의 합


입출력 예

numbers n result
[34, 5, 71, 29, 100, 34] 123 139
[58, 44, 27, 10, 100] 139 239


풀이

numbers 리스트의 값을 순서대로 더하다가 그 값이 n 보다 커지는 순간의 값을 return하는 구현 문제입니다.

#include <string>
#include <vector>

using namespace std;

int solution(vector<int> numbers, int n) {
    int answer = 0;
    
    for(int i = 0; i < numbers.size(); i++)
    {
        if(answer <= n)
            answer += numbers[i];
        else
            break;
    }
    
    return answer;
}


결과

코드 실행결과

Categories:

Updated:

Leave a comment