💚 문제 분석연속된 N일 동안의 물건의 매매가를 알고 있다하루 최대 1만큼 구매가 가능하며 판매는 얼마든지 할 수 있다N은 2 이상 1,000,000 이하이며, 각 날의 매매가는 10,000 이하다 위 조건을 적절히 활용하여 얻을 수 있는 최대 이익을 구하라 🩷 알고리즘 설계 & 풀이고려해야 할 것: 최대 판매 가격 이 문제를 DP로 접근해야 한다고 생각했는데 찾아보니 역방향 탐색이 더 효율적이라고 한다.각 날마다 최대 판매 가격을 설정하고 그보다 낮은 날의 가격에서 구매, 최대 판매일에 판매하는 식으로 하는 것이 더 적합하다. 역방향 탐색?뒤에서부터 순차적으로 가장 높은 가격을 "미래의 최고 판매 가격"으로 설정하며 앞으로 이동미래의 최고 판매 가격보다 더 높은 판매 가격이 있을 경우, 그 가격을 ..
