https://www.acmicpc.net/problem/3279
문제요약
- 앞으로의 환율을 알고 있을때 100$를 최대로
접근법
- 처음에는 가장 비율이 큰 구간을 찾는 식으로 접근해야했는데 어려웠음
- 아이디어가 안떠올라서 https://hsin.hr/2001/ 를 참고함
- 간과했던 부분이 하루에 사고 팔고 거래를 여러번 할 수 있음
- 오늘 팔았는데, 내일더 떨어질 것 같으면 다시 사서 팔아도 됨
- 매일 매일 떨어질 것 같으면 사서 팔고...를 반복
newbieski