C# 알고리즘 - n보다 커질 때까지 더하기

[문제 설명]

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

 

[제한사항]

1 ≤ numbers의 길이 ≤ 100

1 ≤ numbers의 원소 ≤ 100

0 ≤ n < numbers의 모든 원소의 합 

 

[입출력 예]

 

[입출력 예 설명]

 

입출력 예 #1

예제 1번의 numbers를 문제 설명대로 더해가는 과정을 나타내면 다음의 표와 같습니다.

29를 더한 뒤에 sum 값은 139이고 n 값인 123보다 크므로 139를 return 합니다.

예제 2번의 numbers의 마지막 원소 전까지의 원소를 sum에 더하면 139입니다. 139는 n 값인 139보다 크지 않고 마지막 원소인 100을 더하면 139보다 커지므로 239를 return 합니다. 

 

[코드] 

using System;

public class Solution {

    public int solution(int[] numbers, int n) {

        int answer = 0;

        for(int i=0; i<numbers.Length; i++)

        {

            if(n >= answer)

            {

                answer += numbers[i];    

            }

            else{

                return answer;

            }

            

        }

        return answer;

    }

}

[풀이]

1. for문돌리기

for(int i=0; i<numbers.Length; i++)

 

2.n이 answer보다 같거나 클경우 더하기

if(n >= answer) answer += numbers[i];    

else return answer;

 

 

[주소]

https://school.programmers.co.kr/learn/courses/30/lessons/181884

해당 알고리즘 문제는 프로그래머스의 알고리즘 문제입니다.