FilesExpand file tree

 main

/

jiji-hoon96.ts

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

20 lines (16 loc) · 742 Bytes

 main

/

jiji-hoon96.ts

Top

File metadata and controls

• Code
• Blame

20 lines (16 loc) · 742 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

function maxSubArray(nums: number[]): number {

// 배열이 비어 있는 경우 체크 (제약조건에 의해 발생하지 않지만, 견고한 코드를 위해)

if (nums.length === 0) return 0;

// 현재 부분 배열의 합과 전체 최대 부분 배열 합 초기화

let currentSum = nums[0];

let maxSum = nums[0];

// 두 번째 요소부터 순회

for (let i = 1; i < nums.length; i++) {

// 현재 위치에서의 최대 부분 배열 합 계산

// "이전까지의 합 + 현재 요소" vs "현재 요소부터 새로 시작"

currentSum = Math.max(nums[i], currentSum + nums[i]);

// 전체 최대값 업데이트

maxSum = Math.max(maxSum, currentSum);

}

return maxSum;

}