소프트웨어에 대한 모든 것

53. Maximum Subarray https://leetcode.com/problems/maximum-subarray/ Maximum Subarray - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제) 솔루션1) - Brute Force Brute force로 이중 반복문을 통해서 모든 부분합을 구해서 문제를 풉니다. 시간 복잡도가 O(n^2) 입니다. 너무 느려서 Time Limit Exceeded 에러가 발생합니다. 문제의 요구사항은 O(n) 수준으..