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

문제 설명

앞에서 풀었던 주식 사고 팔기와 비슷하지만, 이 문제는 여러번 사고 팔 수 있기 때문에 최대 이익을 계산하기 위해서는 모두 다 해봐야한다.

풀이

모든 경우의 수를 계산해야하기 때문에 그리디 알고리즘을 선택하였다. 주가가 오르면 무조건 팔아야 이익이 발생하기 때문에 조건으로 아래와 같이 작성하였다.