DEV

LeetCode는 소프트웨어 엔지니어링 및 코딩 인터뷰 준비를 위한 플랫폼이다. 다양한 프로그래밍 언어로 구현된 코딩 문제가 공하며 알고리즘 능력을 향상시키는데 도움을 준다.

LeetCode에 수 많은 문제 중에 시간을 절약하기 위해 New Year Gift – Curated List of Top 75 LeetCode Questions to Save Your Time 에서 각 카테고리/유형 별로 추천하는 75개 문제를 풀어본다.

이번 POST에서는 Array문제인 Maximum Product Subarray 문제를 python으로 풀어보았다.

이 문제는 정수 배열이 주어졌을 때, 해당 배열에서 부분배열(subarray)의 합 중에서 가장 큰 값을 찾고, 그 최대 합을 반환하는 것이다. 부분배열은 배열 내에서 연속된 원소들로 이루어진 것을 의미한다.

이 문제는 입력으로 주어진 정수 배열 nums에서 i에 대한 answer[i]가 배열 내의 다른 모든 요소들의 곱한 값이되는 배열을 반환하는 문제이다. 그리고 이 알고리즘은 O(n) 시간 복잡도를 가지며 나눗셈 연산을 사용하지 않아야 한다.

이 문제는 주어진 배열에서 중복된 값이 적어도 하나라도 존재하면 true를 반환 모든 요소가 고유하면 false를 반환하는 문제이다.

이 문제는 주어진 주식 가격 배열에서 최대 이익을 얻기 위한 전략을 찾는 문제이다. 주어진 가격 리스트에서 하루에 주식을 한번 사서 다른 날에 팔아 얻을 수 있는 이익을 구한다.

이 문제는 Array 첫번째 문제의 첫번째 예시를 보면 주어진 배열 nums에서 0번 인덱스의 2와 1번 인덱스 7을 선택하면 합이 9가 된다. 따라서 [0, 1]을 반환한다.