빠똥빠똥
2869번 달팽이는 올라가고 싶다(수학) 본문
#문제링크 : https://www.acmicpc.net/problem/2869
<전략>
1. 낮에 정상에 오를 수 있기 때문에 낮과 밤에 곱해지는 날짜를 같은 날짜로 해선 안된다. 즉, ax - b(x-1) = v 로 식을 세워야 하고, 여기서 x는 날짜이다.
2. 위 식을 x에 관해 정리하면 x = (v - b) / (a - b) 가 되고, x값이 딱 나누어 떨어지면 저 값 그대로 사용해도 되지만 나누어 떨어지지 않는 경우에 하루를 더 더해준다.
'백준' 카테고리의 다른 글
9613번 GCD합(유클리드 호제법) (0) | 2020.07.09 |
---|---|
1011번 Fly me to the Alpha Centauri (0) | 2020.07.08 |
1377번 버블 소트(버블 정렬 원리) - ☆ (0) | 2020.07.08 |
11652번 카드(정렬) - ☆ (0) | 2020.07.08 |
1904번 01타일(DP) (0) | 2020.07.07 |