[LeetCode] Best Time to Buy and Sell Stock

문제 링크 : https://leetcode.com/problems/best-time-to-buy-and-sell-stock/문제를 해결한 방법다양한 방법으로 풀어봤습니다. Brute Force로 하나하나 값을 다 비교하며 최대 이익을 찾는 방법, Greedy로 O(N)으로 푸는 방법, Segment Tree로 O(NlogN)으로 푸는 방법으로 풀어봤습니다.Brute Force의 로직은 단순히 현재 이후의 모든 가격을 탐색해보며 최대 이익을 찾는 방법입니다.Greedy 로직은 Current Day는 무조건 파는 날이라고 가정하고, 이 전까지의 최소 가격을 이용하여 최대 이익을 업데이트 하는 방법입니다.

Current Day에서 팔기 직전에 현재까지의 최소 가격을 업데이트 해준 뒤 발생한 이익을 업데이트하는 방식입..........