🌱문제 설명
정수 배열
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 |
입출력 예 #1
- 예제 1번의
numbers를 문제 설명대로 더해가는 과정을 나타내면 다음의 표와 같다.
| i | numbers[i] | sum |
|---|---|---|
| 0 | ||
| 0 | 34 | 34 |
| 1 | 5 | 39 |
| 2 | 71 | 110 |
| 3 | 29 | 139 |
29를 더한 뒤에 sum 값은 139이고 n값인 123보다 크므로 139를 return 합니다.
예제 2번의 numbers의 마지막 원소 전까지의 원소를 sum에 더하면 139입니다. 139는 n 값인 139보다 크지 않고 마지막 원소인 100을 더하면 139보다 커지므로 239를 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++) {
answer += numbers[i];
if (answer > n)
return answer;
}
return answer;
}코드 설명
-
위 코드는 배열의 원소들을 그 합이 주어진 정수
n보다 커질 때까지 더하는 것이다. 우선 배열의 원소들을 순서대로 하나씩 더해줘야 하니까 인덱스i를 0부터 배열의 크기number.size()보다 작을때까지 키워가는 반복문을 실행한다. -
반환할 전부 더해진 값
answer에 배열을 하나씩 더해서n보다 커지면 리턴해준다.
🔥어려웠던 내용
반복문을 종단할 조건을 정하는 부분이 어려웠다. 이제 코드 기본 구성은 따라갈 수 있겠는데 종단의 조건을 i가 n 보다 작을 때라고 생각했다. 앞으로는 제한사항을 좀더 꼼꼼히 확인하면서 문제를 풀어야겠다.
