[D2]1859번 백만 장자 프로젝트

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LrsUaDxcDFAXc&categoryId=AV5LrsUaDxcDFAXc&categoryType=CODE#none필요한 로직 : 구현최대 가격을 뒤에서부터 교체하면서 매 순간 차익을 더해주는 식이다. 만약 뒤에서부터 순회하지 않고 정방향으로 순회한다면 조금 복잡해진다. 3->5->9 와 같은 가격 변화가 있을때 3->5 로 당장 2의 차익을 실현해도, 9가 등장하는 순간 9-3-2, 9-5 와 같이 9보다 작은 모든 수에 대해서 다시 한번 연산이 들어가야 한다. 따라서, 이 방법보다는 끝에서부터 현재 시점에서 가장 높은 가격을 계속 hold하고 매번 차익을 실현하되, max..........

원문링크 : [D2]1859번 백만 장자 프로젝트