[Programmers] JavaScript 알고리즘 | Lv.0 n보다 커질 때까지 더하기

 

🔒 문제 설명

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

---

 

🔐 solution of mine

더하기 할당 (+=)

      const solution = (numbers, n) => {
        let answer = 0;
        for (i = 0; i < numbers.length; i++) {
          answer += numbers[i];
          if (n < answer) {
            return answer;
          }
        }
      };
      solution([34, 5, 71, 29, 100, 34], 123); // result: 139
      solution([58, 44, 27, 10, 100], 139); // result: 239

---

 

🔐 solution of others 

while문

      const solution = (numbers, n) => {
        let answer = 0;
        let i = 0;
        while (answer <= n) {
          answer += numbers[i];
          i++;
          // answer += numbers[i++]; // 이렇게 단축도 가능
        }
        return console.log(answer);
      };
      solution([34, 5, 71, 29, 100, 34], 123); // result: 139
      solution([58, 44, 27, 10, 100], 139); // result: 239

 

🔐 solution of others 

while문

      const solution = (numbers, n) => {
        const sum = numbers.reduce((a, c) => (a <= n ? a + c : a));
        return console.log(sum);
      };

      solution([34, 5, 71, 29, 100, 34], 123); // result: 139
      // 34~29 까지는 a+c를 돌다가 100~34는 a에서만 맴돌다 return됨
      solution([58, 44, 27, 10, 100], 139); // result: 239
      // 100까지 a+c를 돌다가 return됨

 

🔐 solution of others 

shift()

      const solution = (numbers, n) => {
        let ans = 0;
        while (ans <= n) ans += numbers.shift();
        return console.log(ans);
      };

      solution([34, 5, 71, 29, 100, 34], 123); // result: 139
      solution([58, 44, 27, 10, 100], 139); // result: 239

shift함수는 배열에서 첫 번째 요소를 제거하고, 제거된 요소를 반환합니다. 이 메서드는 배열의 길이를 변하게 합니다.

즉, numbers.shift()는 배열의 요소를 하나씩 순차적으로 나타남

 

🔐 solution of others 

삼항연산자

      const solution = (numbers, n) => {
        let sum = 0;
        for (let i = 0; i < numbers.length; i++) {
          sum > n ? null : (sum += numbers[i]);
        }
        return console.log(sum);
      };

 

🔐 solution of others 

break

      const solution = (numbers, n) => {
        let sum = 0;
        for (let i = 0; i < numbers.length; i++) {
          sum += numbers[i];
          if (sum > n) break;
        }
        return console.log(sum);
      };

      solution([34, 5, 71, 29, 100, 34], 123); // result: 139
      solution([58, 44, 27, 10, 100], 139); // result: 239

for문을 돌다가 if조건에 성립하면 break되어,

for문을 중단하고 return된다.

---