[Leetcode] 121. Best Time to Buy and Sell Stock {Day3 Array} (In Python)

코드들은 https://github.com/Eastar-DS/Python/tree/main/14%20Days%20Study%20Plan%20about%20Data_Structure에도 있습니다

 

이거 푸는데 생각이 꼬여서 하루종일걸렸다 ㅡㅡ.... 카데인 알고리즘 사용해보라는게 디스커스 맨위에있어서 코드작성하는데 작성할수록 비효율적... 그러나 카데인 알고리즘을 복습하고 더 잘 사용할 수 있도록 공부하게해준 고마운 문제였다.

 

처음엔 O(n^2)로 풀어서 계속 타임리미트에 걸리다가

 

 

 패스한풀이. 보면 minvalue하나만 있으면 미래에사서 과거에파는일이 일어날까봐 이렇게했는데 for문으로 과거로 돌아가는 일 없이 빼면 되는거였다.

 

 

디스커스보고 고치고 더짧은풀이.