Notice
Recent Posts
Recent Comments
Link
«   2025/05   »
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
Tags
more
Archives
Today
Total
관리 메뉴

빠똥빠똥

2869번 달팽이는 올라가고 싶다(수학) 본문

백준

2869번 달팽이는 올라가고 싶다(수학)

조주똥 2020. 7. 8. 16:40

#문제링크 : https://www.acmicpc.net/problem/2869

<전략>

1. 낮에 정상에 오를 수 있기 때문에 낮과 밤에 곱해지는 날짜를 같은 날짜로 해선 안된다. 즉, ax - b(x-1) = v 로 식을 세워야 하고, 여기서 x는 날짜이다.

2. 위 식을 x에 관해 정리하면 x = (v - b) / (a - b) 가 되고, x값이 딱 나누어 떨어지면 저 값 그대로 사용해도 되지만 나누어 떨어지지 않는 경우에 하루를 더 더해준다.

Code

'백준' 카테고리의 다른 글

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