Home [프로그래머스] n보다 커질 때까지 더하기
Post
Cancel

[프로그래머스] n보다 커질 때까지 더하기

[unrated] n보다 커질 때까지 더하기 - 181884

문제 링크

성능 요약

메모리: 10.1 MB, 시간: 0.00 ms

구분

코딩테스트 연습 > 코딩 기초 트레이닝

채점결과

Empty

문제 설명

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


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

입출력 예
numbersnresult
[34, 5, 71, 29, 100, 34]123139
[58, 44, 27, 10, 100]139239

입출력 예 설명

입출력 예 #1

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

inumbers[i]sum
0  
03434
1539
271110
329139
  • 29를 더한 뒤에 sum 값은 139이고 n 값인 123보다 크므로 139를 return 합니다.

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

정답

1
2
3
4
5
6
7
8
9
def solution(numbers, n):
    answer = 0
    idx = 0
    
    while answer <= n:
        answer += numbers[idx]
        idx += 1
    
    return answer


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

This post is licensed under CC BY 4.0 by the author.