오늘부터 릿코드 시작!easy인데도 겁나 헤맸다.솔직히 알고리즘 머리가 부족한 것 같다.부족한 만큼 열심히 해야지https://leetcode.com/explore/interview/card/top-interview-questions-easy/92/array/
처음에는 완전탐색으로 구현했는데, 타임오버가 발생했다.찾아보니 이것은 그리디 알고리즘을 사용하면 됐다.탐욕(greedy) 알고리즘이란?각각의 단계에서 최적의 수를 찾아내는 알고리즘즉, 여기서는 i보다 큰 i+1을 만났을 때, i에서 사고 i+1에서 팔면 된다.참고 :