소프트웨어에 대한 모든 것

121. Best Time to Buy and Sell Stock https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ Best Time to Buy and Sell Stock - 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) Bruete-Force Brute-force 방식으로 풀면 시간 초과가 발생하네요. 시간 복잡도 : O(n^2) # Time Limit Exceeded class..

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) 수준으..