SW Expert Academy/JAVA
-
[SWEA] 1859. 백만 장자 프로젝트(JAVA)SW Expert Academy/JAVA 2025. 6. 14. 16:24
너무 오랜만에 문제를 풀어서 엄청 헤맸다...풀이 방법 자체를 찾는거에 너무 많은 시간을 쏟은것 같다. 실제 풀이는 정말 간단한데 문제만 보고는 바로 떠오르긴 힘들어서 다음에 이런 문제가 나왔을때 적용할 수 있도록 풀이 방법에 대한 고민을 더 많이 해봐야겠다..ㅜㅠ 문제25년 간의 수행 끝에 원재는 미래를 보는 능력을 갖게 되었다. 이 능력으로 원재는 사재기를 하려고 한다. 다만 당국의 감시가 심해 한 번에 많은 양을 사재기 할 수 없다. 다음과 같은 조건 하에서 사재기를 하여 최대한의 이득을 얻도록 도와주자. 1. 원재는 연속된 N일 동안의 물건의 매매가를 예측하여 알고 있다. 2. 당국의 감시망에 걸리지 않기 위해 하루에 최대 1만큼 구입할 수 있다. 3. 판매는 얼마든지 할 수 있다. 예를 들어 ..