# kadane's algorithm

4개의 포스트

[문제풀기] 알고리즘 문제 스터디 1회차

1. Wolf of Wall street 2. Shortest Sublist With Max Frequency 3. Consecutive Ones 4. Mutual Followers

2021년 12월 14일
·
0개의 댓글
post-thumbnail

[AL] 카데인 알고리즘 - JavaScript

LeetCode 문제를 풀다가 배열에서 최대 합을 가지는 연속된 부분배열을 구하는 문제를 풀게 되었는데 처음엔 Brute Force 방법으로 for문을 중첩하여 풀어보려다가 최대 부분합 문제에는 Kadane's Algorithm (카데인 알고리즘)을 사용한다는 글을 보고 알고리즘을 찾아보았고 이해하기 쉽게 정리해보자🏃‍♂️ 카데인 알고리즘 (Kadane...

2021년 11월 15일
·
0개의 댓글

[Leetcode] 53. Maximum Subarray

문제 바로가기Time Complexity: O(n)Space Complexity: O(1)각각의 최대 부분합은 이전 최대 부분합이 반영된 결과값임을 활용하자.배열의 각 인덱스에서 가질 수 있는 최대 부분 값은 자신의 값과 이전의 최대 부분합에 자신의 값의 합 중 더 큰

2021년 3월 18일
·
0개의 댓글