[75] JAVA 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

입출력 예 #1

• 예제 1번의 numbers를 문제 설명대로 더해가는 과정을 나타내면 다음의 표와 같습니다.inumbers[i]sum29를 더한 뒤에 sum 값은 139이고 n 값인 123보다 크므로 139를 return 합니다.
• 예제 2번의 numbers의 마지막 원소 전까지의 원소를 sum에 더하면 139입니다. 139는 n 값인 139보다 크지 않고 마지막 원소인 100을 더하면 139보다 커지므로 239를 return 합니다.

---

[나의 풀이]

class Solution {
    public int solution(int[] numbers, int n) {
        int sum = 0;
        for (int number : numbers) {
            sum += number;
            if(sum > n) break;
        }
       return sum;
    }
}

 

[다른 풀이]

class Solution {
    public int solution(int[] numbers, int n) {
        int sum = 0;
        for (int i = 0; i <= n; i++) {
            sum += numbers[i];
        }
       return sum;
    }
}

 

위와같이 증감형태의 기본 for문으로 풀수 있다.

 

[한줄 풀이] Stream..

import java.util.stream.IntStream;

public Solution {
	public int solution(int[] numbers, int n) {
    	return IntStream.of(numbers).reduce(0, (left, right) -> left <= n ? left+right : left);
    }
}

reduce함수를 통해 0 부터 누적합을 구한다.

right가 배열 원소이고 left는 직전에 반환받은 값이다.

left, 누적합이 n보다 작거나 같을경우 left값을 left+right로 합한값으로 수정한다.

만약 left 즉 누적합이 n보다 커졌을경우 left값은 계속 left값이 된다.

희표좌 코드...