[질문] 백준 실버 예제 질문입니다...

[ㅎㅇ(121.143)]

https://www.acmicpc.net/problem/12200

https://www.acmicpc.net/problem/12200

Baekjoon Online Judge

안녕하세요. 설 명절 잘 보내시고 계신가요? 백준12200번 문제를 풀고있는데 어떻게 풀어야할지 막막하여 질문드립니다.

아래 그림과 같이 용량이 250ml 인 와인 잔들을 피라미드처럼 쌓은 후, 가장 위의 와인 잔에 용량이 750ml인 와인 병을 여러 병 부었을 때, 특정 번호의 와인 잔에는 얼마만큼의 와인이 흘러 들어가는지 묻는 문제입니다.

예제 테케 7번을 보시면 제 생각으로는 총 7500ml의 와인이 20개의 와인잔에 배분되니 7500/20 = 375ml > 250ml 로 모든 와인 잔이 가득 찰 것이라고 생각했는데, 테케에서는 레벨4의 10번 와인 잔은 157.40ml만 찬다고 하네요..

그렇다는 말은 레벨4의 1, 7, 10번 와인 잔을 제외한 나머지 와인 잔들은 이미 가득 차서 아래로 와인을 흘리고 있고, 모든 와인 병이 부어진 후에 결과적으로 1, 7, 10번 와인 잔에는 157.40ml만 남아있다는 것 같은데 이걸 도대체 어떻게 풀어야 할 지 모르겠습니다. 얼마만큼의 와인이 버려지고, 얼마만큼의 와인이 잔에 담길지 미리 알 수 없지 않나요?

시간 개념을 도입해서 마치 시간에 대해 적분하듯이 직접 모든 와인잔에 와인을 흘려보내며 시뮬레이션 해봐야할까요?

읽어주셔서 감사합니다.

[익명(121.161)]

인덱싱 잘 해서 시뮬레이션 돌리는게 정해일 것 같아요

[ㅎㅇ(121.143)]

만약 시뮬레이션을 돌린다면 시간을 도입해서 시간에 따라 흘려 보내야 할까요? 와인이 1초에 1ml 씩 부어진다고 생각하고 모든 와인병이 다 부어질 때까지 시간을 진행시켜보는 식으로요...

[익명(121.161)]

저라면 그냥 층 단위로 시뮬레이션할 것 같아요

[무구정광대다라니경(woaldudrl)]

정규분포 문제같네요

[익명(180.70)]

dp로 풀었는데 첫번째 층에서 그 아랫층으로 흘려보낼 양 정하고, 그 다음 층에서도 아랫층으로 흘려보낼 양 정하는 식으로 시뮬레이션처럼 풀었어요

[ㅎㅇ(121.143)]

답글 달아주신분들 정말 감사합니다. 층마다 몇 kn이 있는지 세어서 각 층 사이의 dp 점화식 구해서 도전해보도록 하겠습니다!! 새해복많이받으세요 ㅎㅎ

[ㅎㅇ(222.121)]

도움 주신 분들 덕분에 해결했습니다ㅎㅎ 감사합니다!