Python으로 푸는 LeetCode 121. Best Time to Buy and Sell Stock (Easy)
LeetCode 121. Best Time to Buy and Sell Stock (Easy)이 문제는 주어진 prices만큼 그날의 가격을 알 수 있다고 했을 때, 단 한번, 주식을 사고 단 한번 주식을 팔 수 있다고 했을 때최대 수익을 얼마를 얻을 수 있는지 반환하는 코드를 짜야한다.LeetCode에서 푼 문제 리스트 보기LeetCode에서 문제 보기github에서 코드 보기문제 풀이딱 한번 사고 팔 수 있기 때문에 가장 좋은 경우는 prices안에서 최소값의 index가 최대값의 index 보다 항상 작은 경우이다.하지만 그렇지 않은 경우일 확률이 더 높다. 그렇게 되면 반드시 최대값과 최소값의 차이가 최대 수익이 아닐 수도 있다.예를 들어보자,prices = [9,2,3,8,1,5]최대값은 9이고..
