Skip to content

Commit 756787b

Browse files
hannah26hannahViolet-Bora-Lee
authored andcommitted
파트 5.4 배열 과제 누락 단어 추가
1 parent 4bee5fe commit 756787b

File tree

1 file changed

+2
-2
lines changed
  • 1-js/05-data-types/04-array/10-maximal-subarray

1 file changed

+2
-2
lines changed

1-js/05-data-types/04-array/10-maximal-subarray/task.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -6,7 +6,7 @@ importance: 2
66

77
입력값은 `arr = [1, -2, 3, 4, -9, 6]` 같이 숫자로만 구성된 배열이라고 가정해봅시다.
88

9-
우리가 해야 할 일은 요소의 총합이 최대인 `arr`의 부분 배열을 찾는 것입니다.
9+
우리가 해야 할 일은 인접한 요소의 총합이 최대인 `arr`의 부분 배열을 찾는 것입니다.
1010

1111
부분 배열 요소들의 합을 리턴하는 함수 `getMaxSubSum(arr)`를 작성해 봅시다.
1212

@@ -24,7 +24,7 @@ getMaxSubSum([*!*1, 2, 3*/!*]) == 6 (모든 요소)
2424
요소 전체가 음수라면 아무런 요소도 선택하지 않아야 최댓값이 됩니다(부분 배열은 빈 배열). 그리고 합은 0이 됩니다.
2525

2626
```js
27-
getMaxSubSum([-1, -2, -3]) = 0
27+
getMaxSubSum([-1, -2, -3]) = 0;
2828
```
2929

3030
가능하다면 성능을 고려하여 답안을 작성해 봅시다. 답안은 [O(n<sup>2</sup>)](https://en.wikipedia.org/wiki/Big_O_notation) 또는 O(n)까지 가능합니다.

0 commit comments

Comments
 (0)