[leetcode]121. best-time-to-buy-and-sell-stock

문제 설명

prices로 주어진 array안에 데이터는 index 날짜에 사고 팔 수 있는 주식의 가격이다
얻을 수 있는 가장 큰 이익을 반환하고, 이익을 얻을 수 없다면 0을 반환한다.

풀이

먼저, 2중 for문을 돌아서 시간 초과가 발생한 코드이다.
주식을 사고 난 후의 날짜에서 산 가격보다 높은 날짜를 찾는다고 생각했는데, 굳이 for문을 다시 만들지 않아고 조건만 확인하면 된다.

이처럼 for문을 돌면서 해당 조건을 만족하면 값을 계속 치환해주면 된다.