Coding Test/알고스팟
[C++] 알고스팟/동적계획법 - 달팽이
Junchoi
2020. 8. 24. 14:00
문제 링크
https://algospot.com/judge/problem/read/SNAIL
algospot.com :: SNAIL
달팽이 문제 정보 문제 깊이가 n 미터인 우물의 맨 밑바닥에 달팽이가 있습니다. 이 달팽이는 우물의 맨 위까지 기어올라가고 싶어하는데, 달팽이의 움직임은 그 날의 날씨에 좌우됩니다. 만약 �
algospot.com
1. 현재날짜+1에서 한칸 더 올라가는 경우 * 0.25
2. 현재날짜+2에서 두칸 더 올라가는 경우 * 0.75
두가지 경우를 더해주면 값을 구할 수 있습니다.
구현 코드