issues
search
wbluke
/
Algorithm_PS
Algorithmic Problem Solving Strategies
https://algospot.com/
0
stars
0
forks
source link
[CH08] SNAIL
#16
Closed
wbluke
closed
5 years ago
wbluke
commented
5 years ago
https://algospot.com/judge/problem/read/SNAIL
APSS_p258
wbluke
commented
5 years ago
[My Point]
현재 올라간 날짜를 days, 올라간 높이를 climbed로 해서 확률을 계산하는 finishClimbing()을 구현했다. DP적용하고 double 반환형으로 바로바로 확률을 찍어주면 된다.
캐시 배열은 cache[1000][2000]으로 잡아주어야 함을 조심할 것. 최대 연속해서 1000일 동안 비가 오면 2000높이만큼 갈 수 있으니까!
정답!
https://algospot.com/judge/problem/read/SNAIL
APSS_p258