Python으로 푸는 LeetCode 152. Maximum Product Subarray (Medium)
인접한 원소들과 곱셈(product)을 했을 때, 가장 큰 결과값을 반환하도록 코드를 짜야한다. LeetCode에서 푼 문제 리스트 보기 LeetCode에서 문제 보기 Github에서 코드 보기 문제 풀이 이 문제는 곱셉을 할 수 있는 모든 가능성을 구하기 위하여 list의 범위를 특정짓는 방법으로 2중 for문으로 순회를 하여 풀 수도 있다.(각각의 for문의 값은 시작 Index와 끝 Index) 다만, Time Limit Exceeded가 나온다. Input 값이 매우매우 클 수도 있기 때문에 이미 예상된 결과이기도 하다. 주어진 Input의 list에는 음수의 값도 포함되어 있기 때문에, (음수*음수)는 양의 정수가 되고 이 값이 최대값이 될 수도 있다는 점을 놓쳐서는 안된다. 따라서 음수와 음수..
