playsworld16   2년 전

문제 이해하는 데 진짜 오래 걸렸네요; 

첫째줄 입력 c m n k =>

c - 현재 가지고있는 자본의 총 금액

m - 거래를 진행할 일(day) 수

n - stock 개수

k - 보유 가능한 최대 lots 개수, 즉 어느 시점에서 k개 초과를 가지고 있으면 안 됩니다.

각 투자 종목 입력에서

첫째줄 : "이름" s k =>

이 stock을 살 때 무조건 s개를 사야합니다. 이 s개 한 묶음이 1개 lots가 되는 것 같습니다.

k는 이 종목의 보유 가능한 최대 lots 개수, 즉 어느 시점에서 이 종목의 lots를 k개 초과로 가지고 있으면 안 됩니다.

둘째줄 => 1부터 m까지 그 날에 해당하는 stock의 가치가 주어집니다.

각 day마다 

1. 어떤 stock의 1개 lots를 사거나, - BUY

2. 어떤 stock의 1개 lots을 팔거나, - SELL

3. 아무것도 하지 않을 수 있습니다. - HOLD

처음에는 아무 lots도 없는 상태로 시작하고, 마지막 날의 행동이 끝난 후에도 아무 lots도 없는 상태여야 합니다.

위의 조건들을 따라 각 day의 행동을 정하면서 이익을 최대화하는 경우를 출력하면 됩니다.

댓글을 작성하려면 로그인해야 합니다.