코딩 테스트 (Java)/코딩 기초 트레이닝 (프로그래머스)

181884. n보다 커질 때까지 더하기

가지코딩 2025. 4. 16. 09:56

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

 

프로그래머스

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

programmers.co.kr


문제

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

풀이

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

 

 

 


GitHub: https://github.com/gajicoding/coding_test/edit/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/0/181884.%E2%80%85n%EB%B3%B4%EB%8B%A4%E2%80%85%EC%BB%A4%EC%A7%88%E2%80%85%EB%95%8C%EA%B9%8C%EC%A7%80%E2%80%85%EB%8D%94%ED%95%98%EA%B8%B0


출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

 

코딩테스트 연습 | 프로그래머스 스쿨

개발자 취업의 필수 관문 코딩테스트를 철저하게 연습하고 대비할 수 있는 문제를 총망라! 프로그래머스에서 선발한 문제로 유형을 파악하고 실력을 업그레이드해 보세요!

school.programmers.co.kr