💻 자바 알고리즘 - N 보다 커질 때까지 더하기

📕 문제 설명

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

📕 제한 사항

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

📝 답안

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

foreach를 이용해서 변수 answer에 numbers의 원소를 더하면서 answer가 n보다 클 때 answer의 값을 리턴해줬다.

근데 이렇게 하게되면 for문을 돌면서 계속 answer의 값을 을 확인해줘야 하기 때문에 반복적으로 로직을 타게된다.

 

📝 개선 답안

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

        }
        return answer;
    }
}

그래서 foreach를 쓰는 것이 아닌 일반 for문을 쓰는데 조건문에 answer가 n보다 같거나 작을 때까지 돌도록 하게 되면

for문에서 if문을 탈 필요가 없어진다. 그리고 for문을 빠져나와 계산된 answer를 리턴해준다.