본문으로 건너뛰기

프론트엔드에서 백엔드·인프라까지, 제품을 끝까지 만드는 풀스택 개발자

카테고리

Frontend
Backend
Artificial Intelligence

사이트

전체 글
RSS
사이트맵

KEEP IN TOUCH

© 2026 Seunghoon Shin. All rights reserved.

구직 중 · Open to work

전체
Frontend
Backend
AI

Frontend
Leetcode에서 Maximum Subarray 풀어보기

Leetcode에서 Maximum Subarray 풀어보기

승훈Seunghoon Shin2022. 5. 12.·559·약 1분

#Algorithm
#DynamicProgramming
#TypeScript

목차

문제 링크
동적 프로그래밍이란?
카데인 알고리즘이란?
소스 코드

문제 링크

동적 프로그래밍이란?

복잡하게 반복되는 sub problems들을 나누고 그 값을들 저장해두었다가 재사용하는 알고리즘

카데인 알고리즘이란?

동적 프로그래밍을 사용하는 알고리즘이면서 최대 부분합을 O(n)의 시간 복잡도로 구하는 알고리즘

소스 코드

typescript
function maxSubArray(nums:

이전 글Leetcode에서 Search Insert Position 풀어보기

다음 글 Leetcode에서 Climbing Stairs 문제 풀어보기

관련 글

전체 글 보기

목차

문제 링크
동적 프로그래밍이란?
카데인 알고리즘이란?
소스 코드

공유하기

Leetcode에서 Climbing Stairs 문제 풀어보기

동적 프로그래밍과 피보나치 점화식을 이용해 LeetCode의 Climbing Stairs 문제를 풀어봅니다.

2022. 5. 13.Frontend

TypeScript groupBy로 배열을 한 번에 그룹화하기

filter를 반복 호출하는 대신 groupBy로 배열을 한 번만 순회해 그룹화하고, 키로 데이터에 바로 접근하는 방법을 정리했습니다.

2022. 7. 29.Frontend

프로그래머스에서 베스트 앨범 풀어보기

해시 테이블을 활용해 프로그래머스 베스트 앨범 문제를 타입스크립트로 풀어봅니다.

댓글

number

[

]

)

:

number

{

let

result

=

Number

.

MIN_SAFE_INTEGER

;

let

sum

=

0

;

for

(

let

i

=

0

;

i

<

nums

.

length

;

i

+=

1

)

{

sum

+=

nums

[

i

]

;

if

(

result

<

sum

)

result

=

sum

;

if

(

sum

<

0

)

sum

=

0

;

}

return

result

;

}

;

result에 Number.MIN_SAFE_INTEGER 을 이용하여 최소값을 할당한다 ( 이것을 최대합값으로 사용할 예정)
sum이라는 변수를 0으로 초기화한다
배열을 순회하여 순차적으로 하나씩 다 더해줘 sum에 넣는다
sum이 result값보다 크면은 result에 sum 값을 넣는다
만약 여러 마이너스 값들을 순회해서 sum이 음수가 되어버린다면 다시 0으로 초기화 해준다
반복문이 끝난 결과값을 리턴한다