10922번 - 말
문제를 푸는데 이해 안가는점이 있어서 질문드립니다.
첫 예시에서
0 1 2
x 2 1 3
y 3 4 1
이부분에서 예시처럼 0번해에 파는 거보다 1번에해 파는게 가장 이득이라고 생각하는데요.
두번째 예시에서
y 3 2 1
y[1]을 수정하여 최대 이득값을 구하는건데 예시에서는 0번해에 1마리 팔고 2번해에 모두 팔아버려서 3+3 = 6 이라고 하는데요.
저의 경우는 0번해에 모두 팔아버려도 2 X 3 =6 동일한 값이 나오는데 내가 이해를 잘못하고 있는건지 이해가 잘안가네요....
최대 이익값 MAX 찾는 방법 좀 알려주십쇼!!!! 궁금합니다.
언젠가 하루에 다 파는게 최적인데, 그거 숨기려고 일부러 이익이 동일한 방법 중에서 여러날에 걸쳐서 파는 방법를 예시로 한 겁니다.
그럼 결국 해결책은 값이 제일 높은 해에 다 팔아버리는게 답인가요???!!!
(이전 해까지 안팔았을 때 마리수)*(그해의 가격)이 최대가 되는 해를 찾는 것이 목적이고, 이 과정에서 쿼리를 수행하기 위해서는 여러 해의 마리수나 한 해의 가격을 바꾸게 되겠죠?
댓글을 작성하려면 로그인해야 합니다.
wonbox 3년 전
문제를 푸는데 이해 안가는점이 있어서 질문드립니다.
첫 예시에서
0 1 2
x 2 1 3
y 3 4 1
이부분에서 예시처럼 0번해에 파는 거보다 1번에해 파는게 가장 이득이라고 생각하는데요.
두번째 예시에서
0 1 2
x 2 1 3
y 3 2 1
y[1]을 수정하여 최대 이득값을 구하는건데 예시에서는 0번해에 1마리 팔고 2번해에 모두 팔아버려서 3+3 = 6 이라고 하는데요.
저의 경우는 0번해에 모두 팔아버려도 2 X 3 =6 동일한 값이 나오는데 내가 이해를 잘못하고 있는건지 이해가 잘안가네요....
최대 이익값 MAX 찾는 방법 좀 알려주십쇼!!!! 궁금합니다.