본문 바로가기
코딩테스트/프로그래머스 기초

[코딩테스트 Lv.0] n보다 커질 때까지 더하기

by 블루데이제이 2025. 3. 6.
728x90
반응형
문제 설명

정수 배열 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 합니다.

내 풀이
Java
class Solution {
    public int solution(int[] numbers, int n) {
        int answer = 0;
        for(int i = 0; i < numbers.length; i++){
            answer += numbers[i];            
            if(answer > n) return answer;
        }
        return answer;
    }
}
C
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

// numbers_len은 배열 numbers의 길이입니다.
int solution(int numbers[], size_t numbers_len, int n) {
    int answer = 0;
    int i;
    for(i = 0; i < numbers_len; i++){
        answer += numbers[i];
        if(answer > n) return answer;
    }
    return answer;
}
Python
def solution(numbers, n):
    answer = 0
    for i in numbers:
        answer += i
        if answer > n:
            return answer
    return answer

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

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

728x90
반응형